Method of and apparatus for compressing and decompressing data and data processing apparatus and network system using the same

摘要

In a data compression method using dictionaries, there are adopted a dynamic dictionary (231) and a static dictionary (241) to prevent the deterioration in the data compression ratio in the leading portion of the input data which cannot be efficiently compressed using the dynamic dictionary. Moreover, the configuration removes the disadvantage of the deterioration in the data compression ratio because character strings having a low appearance frequency occupy a large portion of the dictionary. Data to be compressed (201) is inputted via an input unit (221) to be decomposed into input bit strings (202). Using the input bit string 202 as a retrieval key, a bit string retrieval is conducted through the static dictionary (241) by a decision unit (243) and a reference unit (244). According to a result from comparison between the input bit string (202) and a bit string of the static dictionary (241) and a result from the retrieval by a retrieving unit (233) through the dynamic dictionary (231), whether or not the input bit string (202) is to be registered to the dynamic dictionary (231) is determined. For registration of the input bit string (202), an index is added thereto by a register unit (234) before the registration. The input bit string (202) or an index matching the string (202) is outputted as compressed data (205). <IMAGE>