Patent ID: 9602129
Date: 2017-03-21
CPC Classifications: G06F,H03M

Claim:
1. A computer readable storage device, tangibly embodying a program of instructions executable by the computer for storing a geometry represented by a plurality of geodetic points, the program of instructions, when executing, performing the following steps: assigning, to each of the plurality of points of the geometry, a respective string, wherein each string has characters that are selected from the group of binary characters and ternary characters, and wherein each string has a prefix portion and a non-prefix portion; reducing an amount of storage required to store the assigned strings associated with the geometry, wherein the reducing comprises applying compression to the strings associated with the geometry that exploits at least one common prefix that is shared by at least a first one of the strings associated with the geometry and a second one of the strings associated with the geometry; and storing the compressed strings associated with the geometry; wherein the geometry comprises at least one of a line segment and a polygon; wherein a length of the strings varies based upon an amount of geographic precision to be provided by the strings; and wherein a length of bit representation in the strings of latitude differs from a length of bit representation in the strings of longitude.