Image analysis – Image compression or coding – Lossless compression
Patent
1997-04-03
1999-07-27
Boudreau, Leo H.
Image analysis
Image compression or coding
Lossless compression
382232, 382233, 382235, 3403111, 340313, 3404251, 341 55, 341 87, 341 95, 341106, 341107, G06K 936
Patent
active
059303999
ABSTRACT:
Characters that are not among those recognized for use in page messages are encoded using a subset of the recognized printable characters to enable the data comprising a page object to be transmitted over a paging channel. In one preferred form of the invention, a subset of the recognized printable characters are designated as encoding characters for use in encoding data that includes characters not among the recognized printable character set. Further, each time that one of the encoding characters occurs in the input data, the byte representing that character must also be encoded. To encode the characters, the byte is divided into nibbles. Each nibble is a hexadecimal digit that is encoded using one of the 16 encoding characters. If a byte of the input data repeats more than four times in succession, it is run length encoded (RLE) during the encoding process to compress the encoded data. Upon receipt, the encoded data are decoded using the same encoding characters, to recover the nibbles of each byte of the original input data. Furthermore, run length decoding is applied when a run length encoding signal character occurs in the encoded data stream. The run length encoding signal character is selected from the recognized printable character set. Using this technique, data can be sent that include characters not within the recognized printable character set and the encoded characters can be compressed to substantially reduce the amount of data transmitted as a paging object if the input data includes significant repeating characters.
REFERENCES:
patent: 4626829 (1986-12-01), Hauck
patent: 4752765 (1988-06-01), Larson
patent: 4862167 (1989-08-01), Copeland, III
patent: 5357546 (1994-10-01), Meriwether et al.
patent: 5389922 (1995-02-01), Seroussi et al.
patent: 5550540 (1996-08-01), Furlan et al.
patent: 5663721 (1997-09-01), Rossi
patent: 5703907 (1997-12-01), James
Anastasio Joan R.
Deo Vinay
Kadyk Donald J.
Anderson Ronald M.
Boudreau Leo H.
Microsoft Corporation
Patel Kanji
LandOfFree
Data encoding for a communication channel supporting a subset of does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data encoding for a communication channel supporting a subset of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data encoding for a communication channel supporting a subset of will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-888834