Mapping system with house number representation

Claim 2

In a mapping system, an exactly four-byte binary data structure encoded on a computer-readable medium for storing and representing substantially all house numbers, wherein each byte is 8 binary digits, wherein each said house number is either a string of numeric characters or a string of characters having numeric, alphabetic and special printable characters, wherein each said house number has up to 14 numeric or alphanumeric characters.

Claim 3

In a mapping system, an exactly four-byte binary data structure encoded on a computer-readable medium for storing and representing substantially all house numbers, wherein each byte is 8 binary digits, wherein each said house number is either a string of numeric characters or a string of characters having numeric, alphabetic and special printable characters, and wherein at least one bit in the data structure indicates the presence of non-numeric characters in said house number.

Claim 4

In a mapping system, an exactly four-byte binary data structure encoded on a computer-readable medium for storing and representing substantially all house numbers, wherein each byte is 8 binary digits, wherein each said house number is either a string of numeric characters or a string of characters having numeric, alphabetic and special printable characters, and wherein at least one bit in the data structure indicates the presence of non-numeric characters in said house number.

Claim 5

A data structure according to claim 2, wherein at least three bits in the data structure identify the non-numeric character used in said house number.

Claim 6

A data structure according to claim 2, wherein said non-numeric characters belong to a set comprising all the alphabetic characters and the character "-", wherein "-" is a hyphen.

Claim 7

A data structure according to claim 2, wherein at least five bits in the data structure identify the alphabetic character in said house number.

Claim 8

A data structure according to claim 2, wherein at least ten bits in the data structure identify the alphabetic or numeric characters in said house number.

Claim 9

A data structure according to claim 2, wherein at least ten bits in the data structure identify only numeric characters in said house number.

Claim 10

A data structure according to claim 2, wherein a binary `1` at bit position 31 of said data structure indicates the presence of a non-numeric character in said house number and wherein a binary `0` at bit position 31 of said data structure indicates the absence of a non-numeric character in said house number.

Claim 11

A data structure according to claim 8, wherein a bit stream "000" in bit positions 30-28 of said data structure, respectively, indicates the presence of a character hyphen "-" in said house number, wherein a bit stream "100" in bit positions 30-28 of said data structure, respectively, indicates the presence of a character "E" in said house number, wherein a bit stream "101" in bit positions 30-28 of said data structure, respectively, indicates the presence of a character "N" in said house number, wherein a bit stream "110" in bit positions 30-28 of said data structure, respectively, indicates the presence of a character "S" in said house number, wherein a bit stream "111" in bit positions 30-28 of said data structure, respectively, indicates the presence of a character "W" in said house number and wherein a bit stream "001" in bit positions 30-28 of said data structure, respectively, indicates that said house number includes either an alphabetic character succeeded by numeric characters or an alphabetic character preceded by numeric characters.

Claim 12

A data structure according to claim 9, wherein a bit stream "00" in bit positions 3-2 of said data structure, respectively, indicates the absence of leading zeroes, wherein a bit stream "01" in bit positions 3-2 of said data structure, respectively, indicates the presence of one leading zero, wherein a bit stream "10" in bit positions 3-2 of said data structure, respectively, indicates the presence of two leading zeroes, wherein a bit stream "11" in bit positions 3-2 of said data structure, respectively, indicates the presence of three leading zeroes, when said leading zeroes are defined to include only those zeroes which may appear before any numeric character preceding any said alphabetic character in said house number, bit positions 3-2 of said data structure to indicate the absence or the presence and the number of said leading zeroes only when bit positions 30-28 are either "000" or "100" or "101" or "110" or "111".

Claim 13

A data structure according to claim 10, wherein a bit stream "00" in bit positions 1-0 of said data structure, respectively, indicates the absence of any leading zeroes, wherein a bit stream "01" in bit positions 1-0 of said data structure, respectively, indicates the presence of one leading zero, wherein a bit stream "10" in bit positions 1-0 of said data structure, respectively, indicates the presence of two leading zeroes, wherein a bit stream "11" in bit positions 1-0 of said data structure, respectively, indicates the presence of three leading zeroes, when said leading zeroes are defined to include only those zeroes which may appear after said alphabetic character and before a numeric character succeeding said alphabetic character of said house number.

Claim 14

A data structure according to claim 11, wherein bit positions 27-14 of said data structure represent numeric characters appearing after any of said leading zeroes defined by bits 3-2 and before any alphabetic character.

Claim 15

A data structure according to claim 12, wherein bit positions 13-4 represent numeric characters appearing after any of said leading zeroes defined by bits 1-0.

Claim 16

A method of sorting the hierarchy of a collection of numeric or alphanumeric numbers with a data structure as defined in claim 12, said method comprising a one step application of relational operators to said numbers to arrange the numbers in an ascending or a descending hierarchical order based on the relative magnitude of said numbers.

Claim 17

A data structure according to claim 9, wherein a bit stream "0011" in bit positions 30-27 indicates that said house number begins with an alphabetic character succeeded by one or more numeric characters and wherein a bit stream "0010" in bit positions 30-27 indicates that said house number begins with a string of numeric character succeeded by an alphabetic character.

Claim 18

A data structure according to claim 15, wherein a bit stream "00001" in bit positions 26-22 indicates the presence of character "A" in said house number, wherein a bit stream "00010" in bit positions 26-22 indicates the presence of character "B" in said house number, wherein a bit stream "00011" in bit positions 26-22 indicates the presence of character "C" in said house number, wherein a bit stream "00100" in bit positions 26-22 indicates the presence of character "D" in said house number, wherein a bit stream "00101" in bit positions 26-22 indicates the presence of character "E" in said house number, wherein a bit stream "00110" in bit positions 26-22 indicates the presence of character "F" in said house number, wherein a bit stream "00111" in bit positions 26-22 indicates the presence of character "G" in said house number, wherein a bit stream "01000" in bit positions 26-22 indicates the presence of character "H" in said house number, wherein a bit stream "01001" in bit positions 26-22 indicates the presence of character "I" in said house number, wherein a bit stream "01010" in bit positions 26-22 indicates the presence of character "J" in said house number, wherein a bit stream "01011" in bit positions 26-22 indicates the presence of character "K" in said house number, wherein a bit stream "01100" in bit positions 26-22 indicates the presence of character "L" in said house number, wherein a bit stream "01101" in bit positions 26-22 indicates the presence of character "M" in said house number, wherein a bit stream "01110" in bit positions 26-22 indicates the presence of character "N" in said house number, wherein a bit stream "01111" in bit positions 26-22 indicates the presence of character "O" in said house number, wherein a bit stream "10000" in bit positions 26-22 indicates the presence of character "P" in said house number, wherein a bit stream "10001" in bit positions 26-22 indicates the presence of character "Q" in said house number, wherein a bit stream "10010" in bit positions 26-22 indicates the presence of character "R" in said house number, wherein a bit stream "10011" in bit positions 26-22 indicates the presence of character "S" in said house number, wherein a bit stream "10100" in bit positions 26-22 indicates the presence of character "T" in said house number, wherein a bit stream "10101" in bit positions 26-22 indicates the presence of character "U" in said house number, wherein a bit stream "10110" in bit positions 26-22 indicates the presence of character "V" in said house number, wherein a bit stream "10111" in bit positions 26-22 indicates the presence of character "W" in said house number, wherein a bit stream "11000" in bit positions 26-22 indicates the presence of character "X" in said house number, wherein a bit stream "11001" in bit positions 26-22 indicates the presence of character "Y" in said house number, wherein a bit stream "11010" in bit positions 26-22 indicates the presence of character "Z" in said house number.

Claim 19

A data structure according to claim 16, wherein bit positions 21-12 represent numbers larger than 999 and characters other than said alphabetic characters.

Claim 20

A data structure according to claim 17, wherein bit positions 11-2 represent numeric portions of said house number.

Claim 21

A data structure according to claim 18, wherein a bit stream "00" in bit positions 1-0 of said data structure, respectively, indicates the absence of any leading zeroes, wherein a bit stream "01" in bit positions 1-0 of said data structure, respectively, indicates the presence of one leading zero, wherein a bit stream "10" in bit positions 1-0 of said data structure, respectively, indicates the presence of two leading zeroes, wherein a bit stream "11" in bit positions 1-0 of said data structure, respectively, indicates the presence of three leading zeroes, when said leading zeroes are defined to include only those zeroes which may appear before a numeric character.

Claim 22

A method of sorting the hierarchy of a collection of numeric or alphanumeric numbers with a data structure as defined in claim 18, said method comprising a one step application of relational operators to said numbers to arrange the numbers in an ascending or a descending hierarchical order based on the relative magnitude of said numbers.

Claim 23

In a mapping system, an exactly four-byte binary data structure encoded on a computer-readable medium for storing and representing substantially all house numbers, wherein each byte is 8 binary digits, wherein each said house number is either a string of numeric characters or a string of characters having numeric, alphabetic and special printable characters, and wherein at least eight bits in the data structure identify the non-numeric character used in said house number.

Claim 24

In a mapping system, an exactly four-byte binary data structure encoded on a computer-readable medium for storing and representing substantially all house numbers, wherein each byte is 8 binary digits, wherein each said house number is either a string of numeric characters or a string of characters having numeric, alphabetic and special printable characters, and wherein at least eight bits in the data structure identify the non-numeric character used in said house number.

Claim 25

In a mapping system, an exactly four-byte binary data structure encoded on a computer-readable medium for storing and representing substantially all house numbers, wherein each byte is 8 binary digits, wherein each said house number is either a string of numeric characters or a string of characters having numeric, alphabetic and special printable characters, and wherein at least two bits in the data structure indicate the number of leading zeroes, when said leading zeroes are defined to include only those zeroes which may appear after a non-numeric character and before a numeric character succeeding said non-numeric character of said house number.

Claim 26

In a mapping system, an exactly four-byte binary data structure encoded on a computer-readable medium for storing and representing substantially all house numbers, wherein each byte is 8 binary digits, wherein each said house number is either a string of numeric characters or a string of characters having numeric, alphabetic and special printable characters, and wherein at least two bits in the data structure indicate the number of leading zeroes, when said leading zeroes are defined to include only those zeroes which may appear after a non-numeric character and before a numeric character succeeding said non-numeric character of said house number.

Claim 27

In a mapping system, an exactly four-byte binary data structure encoded on a computer-readable medium for storing and representing substantially all house numbers, wherein each byte is 8 binary digits, wherein each said house number is either a string of numeric characters or a string of characters having numeric, alphabetic and special printable characters, and wherein at least two bits in the data structure indicate the number of leading zeroes if a bit stream "000" or "100" or "101" or "110" or "111" is present at bit positions 30-28, when said leading zeroes are defined to include only those zeroes which may appear before any numeric character p receding any non-numeric character in said house number.

Claim 28

In a mapping system, an exactly four-byte binary data structure encoded on a computer-readable medium for storing and representing substantially all house numbers, wherein each byte is 8 binary digits, wherein each said house number is either a string of numeric characters or a string of characters having numeric, alphabetic and special printable characters, and wherein at least two bits in the data structure indicate the number of leading zeroes if a bit stream "000" or "100" or "101" or "110" or "111" is present at bit positions 30-28, when said leading zeroes are defined to include only those zeroes which may appear before any numeric character p receding any non-numeric character in said house number.

Claim 29

A data structure according to claim 23, wherein at least 14 bits in the data structure represent numeric characters if a bit stream "000" or "100" or "101" or "110" or "111" is present at bit positions 30-28, wherein said numeric characters appear before a non-numeric character, said numeric characters not to include any said leading zeroes of said house number.

Claim 30

A data structure according to claim 24, wherein at least 10 bits in the data structure represent numeric characters if a bit stream "000" or "100" or "101" or "110" or "111" is present at bit positions 30-28, wherein said numeric characters appear after a non-numeric character, said numeric characters not to include any said leading zeroes of said house number.

Claim 31

In a mapping system, an exactly four-byte binary data structure encoded on a computer-readable medium for storing and representing substantially all house numbers, wherein each byte is 8 binary digits, wherein each said house number is either a string of numeric characters or a string of characters having numeric, alphabetic and special printable characters, and wherein at least one bit in the data structure identifies whether a numeric or an alphabetic character represents the first character of said house number.

Claim 32

In a mapping system, an exactly four-byte binary data structure encoded on a computer-readable medium for storing and representing substantially all house numbers, wherein each byte is 8 binary digits, wherein each said house number is either a string of numeric characters or a string of characters having numeric, alphabetic and special printable characters, and wherein at least one bit in the data structure identifies whether a numeric or an alphabetic character represents the first character of said house number.