DATA COMPRESSING METHOD AND DEVICE AND DATA RESTORING METHOD AND DEVICE

摘要

PURPOSE:To realize an encoding system showing each character partial string by a little storage capacity by the combination of a leading character shown by the final character of a character string Just before and a code added to an extension character string succeeding to this by registering a new character string partial string in a dictionary and registering it in a hash table. CONSTITUTION:When a dictionary 101 is retrieved, a pertinent character string is retrieved from a dictionary 101 by inputting the code corresponding to an extension character string and the final character of a character string just before in a prescribed hash function and referring to a hash table 1 12 based on the obtained hash value. When a new character partial string is registered in a dictionary 101, the code imparted to the extension character string of the new character partial string and the final character of the character string just before corresponding to the new character string are inputted in the hash function and the registered number in the dictionary 101 of the new character partial string is registered in the hash table 112 according to the obtained hash value.