Data compression for use with a communications channel

Abstract

A method of compressing data involves receiving a symbol, and a subsequent symbol; determining in a compression dictionary whether the symbol has a valid extension pointer; using, in the event the symbol does have a valid extension pointer, the valid extension pointer to access string extension symbols; determining, in the event the symbol does have a valid extension pointer, whether the string extension symbols equal the at least one subsequent symbol; determining in the compression dictionary, in the event the string extension symbols do not equal the at least one subsequent symbol, whether the symbol has a valid parallel extension; repeating, in the event the symbol has a valid parallel extension, the using step; repeating, in the event the string extension symbols do not equal the at least one subsequent symbol, the determining of whether the symbol has a valid extension pointer; inserting, in the event the symbol does not have a valid extension pointer or in the event the symbol does not have a valid parallel extension, a code word indicative of a longest string found into a compressed data stream; determining whether the longest string was a single symbol; extending, in the event the longest string was a single symbol, the longest string by one symbol; extending, in the event the longest string was not a single symbol, the longest string by a plurality of symbols; inserting a string extension signalling code word if the string is extended by multiple symbols and transmitting the compressed data stream through the communications channel.