摘要 |
PURPOSE:To accelerate dictionary retrieving, dictionary registration and index encoding by parallel processing relating to the method and the device for compressing data and encoding the data by encoded partial character strings registered in dictionaries. CONSTITUTION:The plural dictionaries 16-1-16-n for registering the encoded character strings by, for example, the leading characters of the character strings are provided. Before completing the retrieval of the registered character string which coincides longest with the input character string from the plural dictionaries 16-1-16-n by a dictionary parallel retrieving means 10, the retrieval of the registered character string which coincides longest with the input character string starting with the next character is started, the character string for which a noncoincident final character is added to the retrieved longest coincident character string is registered to the dictionaries divided by the leading characters of the character strings by a dictionary parallel registration means 12, and further, the index of the character string which coincides longest by the retrieval is encoded by an index encoding means 14. |