![]() In a data compression and data decompression system, compression apparatus for compressing a stream of data character signals into a compressed stream of code signals, said compression apparatus comprising The decompressor string table is updated by storing a string having a prefix in accordance with a prior received code signal and an extension character in accordance with the first character of the currently recovered string.ฤก. Decompression is effected by a decompressor that receives the compressed code signals and generates a string table similar to that constructed by the compressor to effect lookup of received code signals so as to recover the data character signals comprising a stored string. Searching through the string table and entering extended strings therein is effected by a limited search hashing procedure. The prefix of the extended string is the longest match and the extension character of the extended string is the next input data character signal following the longest match. When the longest match between the input data character stream and the stored strings is determined, the code signal for the longest match is transmitted as the compressed code signal for the encountered string of characters and an extension string is stored in the string table. Each string has a code signal associated therewith and a string is stored in the string table by, at least implicitly, storing the code signal for the string, the code signal for the string prefix and the extension character. Each stored string comprises a prefix string and an extension character where the extension character is the last character in the string and the prefix string comprises all but the extension character. ![]() The compressor searches the input stream to determine the longest match to a stored string. A data compressor compresses an input stream of data character signals by storing in a string table strings of data character signals encountered in the input stream. ![]()
0 Comments
Leave a Reply. |