Compact text encoding of latitude/longitude coordinates
First Claim
1. A computer implemented method of reducing the number of characters contained in a geographically-oriented string that includes a floating-point coordinate value, the method comprising:
- converting the floating-point coordinate value to an integer value; and
converting the integer value to a base-N string, wherein N represents the number of characters in an implementation-defined character set; and
using the base-N string as part of the geographically-oriented string.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods are disclosed for encoding latitude/longitude coordinates within a URL in a relatively compact form. The method includes converting latitude and longitude coordinates from floating-point numbers to non-negative integers. A set of base-N string representations are generated for the integers (N represents the number of characters in an implementation-defined character set being utilized). The latitude string and longitude string are then concatenated to yield a single output string. The output string is utilized as a geographic indicator with a URL.
-
Citations
21 Claims
-
1. A computer implemented method of reducing the number of characters contained in a geographically-oriented string that includes a floating-point coordinate value, the method comprising:
-
converting the floating-point coordinate value to an integer value; and
converting the integer value to a base-N string, wherein N represents the number of characters in an implementation-defined character set; and
using the base-N string as part of the geographically-oriented string. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer implemented method of reducing the number of characters required to represent coordinates within a geographically-oriented string, the method comprising:
-
selecting a character set having a predetermined number of characters;
selecting a maximum level of allowable error;
calculating, based at least in part on the predetermined number of characters and the maximum level of allowable error, a number of character spaces required to represent a coordinate;
deriving a reduced character coordinate string representation of a coordinate based, at least in part, on the predetermined number of characters, the allowable error, and the number of character spaces; and
placing the reduced character coordinate string representation of the coordinate within the geographically-oriented string. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method of reducing the number of characters associated with a set of latitude and longitude coordinates, the method comprising:
-
converting a floating-point latitude value to a latitude integer value; and
converting the latitude integer value to a first base-N string, wherein N represents the number of characters in an implementation-defined character set;
converting a floating-point longitude value to a longitude integer value; and
converting the longitude integer value to a second base-N string, wherein N represents the number of characters in an implementation-defined character set. - View Dependent Claims (20, 21)
-
Specification