摘要 |
PURPOSE:To accelerate restoring process such as dictionary retrieving and dictionary registering, etc., by parallel processing relating to the method and the device for restoring encoded data by restored partial character strings registered in the dictionary. CONSTITUTION:The plural dictionaries 16-1 to 16-n for registering the restored character strings by, for example, the respective leading characters of the character strings are provided. Before completing the retrieval of the character strings from a corresponding index of the plural dictionaries 16-1 to 16-n, the retrieval for the next index is started by a dictionary parallel retrieving means 10 and the character string for which the leading character of the character string restored this time is added to the previously restored character string by a dictionary parallel registration means 12 parallelly to the dictionary retrieving. |