H - Electricity – 03 – M
Patent
H - Electricity
03
M
354/232, 354/67
H03M 7/30 (2006.01) G06F 17/22 (2006.01) H03M 7/42 (2006.01)
Patent
CA 1226369
ABSTRACT A method and apparatus for compressing alphanumeric data that is stored or transmitted in the form of digital codes. A dictionary is created which assigns each word of the alphanumeric text and the punctuation that follows it to a unique address or token of, illustratively, up to 16 bits (two bytes). Each word in the alphanumeric text is then replaced by the address that refers to that word in the dictionary. Because the dictionary can contain up to 216 = 65,536 entries, it is more than adequate for the storage of the words associated with almost any book. Because only two bytes of information are needed to address any one of these 65,000 words, replacement of each word of text with two bytes of address information reduces the average of about three. Further reductions of 25% or more in the length of the compressed text can be achieved in most cases by representing the most frequently used words with tokens that are shorter than two bytes in length. The number of bytes required to store the dictionary can be substantially reduced by storing the words in alphabetical order and taking advantage of the redundancy in characters that results. Thus, if the second of two entries contains five letters that are the same as that of the preceding entry, this can be signified by storing one character representing the number 5 and the remaining characters not common to both entries.
465602
Cobb Allen T.
Tague Louie D.
Osler Hoskin & Harcourt Llp
Text Sciences Corporation
LandOfFree
Method and apparatus for data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data compression will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1221882