High speed data compression and decompression apparatus and method

摘要: A data compressor compresses an input stream of character signals by storing in a string table strings encountered the stream. The searches to determine longest match stored string. Each comprises prefix and extension where is last all but character. has code signal associated therewith by, at least implicitly, for string, When between determined, transmitted as compressed characters table. extended next following match. Searching through entering therein effected limited search hashing procedure. Decompression decompressor that receives generates similar constructed effect lookup received so recover comprising updated having accordance with prior first currently recovered