INFORMATION PROCESSING DEVICE AND SYSTEM

摘要

PROBLEM TO BE SOLVED: To perform effective compression for coding by calculating a coding error from the code word length that is decided based on the occurrence frequency and correcting the occurrence frequency of another character string based on the calculated coding error. SOLUTION: The information on the occurrence frequency of a partial character string stored in a dictionary 102 is used to analyze the characters by a character string analyzer 101 and also to generate codes by a code generator 103. The analyzer 101 reads the candidate character having high occurrence probability after an inputted character string out of the dictionary 102 based on the transition probability that is set between the character strings stored in the dictionary 102. The generator 103 replaces the signals which are inputted by a signal input device 100 and the analyzer 101 with the code words and performs the optimum generation of codes based on the occurrence frequency of the character string stored in the dictionary 102. Then a coding error is calculated to correct the occurrence frequency of other character strings whose generation of code words are not over yet. This arithmetic processing is successively repeated for the signals having higher occurrence frequencies.