data compression and decompression system that immediate dictionary update is interleaved with string search

摘要

(57) in the data decompression system of [summary] dictionary-based compressor (10), and consistent matching the letter C and string W partial dictionary (13), it was with a C as extended characters of the string PW I enter in the dictionary a new string. Here, P is a string corresponding to the output signal of the pressure code last. The loaded, updated string is input to the compression dictionary for each of the input characters that are matched matched (113). Update is immediate, it is interleaved with the match collation of each character of the current string. Update process continues longest until a match is found in the dictionary. Is output in a string match collation cycle code of the longest matching string (106). Multiple-character string "A" or a single character exists in the dictionary, string AAA. . . A is encoded into the compressed code signal of the two regardless of its length. This encoding, in the decompressor, code signal unrecognized occurs. Decompressor (40), the code signal (161), unrecognized string is recovered in response to a code signal of the unrecognized, corresponding to the code signal received earlier, code, and recovers the first current decompressor I will update the string dictionary decompressor (43) number of characters in the string, which is in accordance with (135).