Code processing technique

摘要

A disclosed data structure of a phrase tree includes, as data of each node in the phrase tree, a data block including a first area for holding a code for a character or a character string, a second area for holding, for each character that will be used, an appearance sequential number of a second character that appears next to the character or the character string, and a third area for holding, according to the appearance sequential number, a number of appearances or a code corresponding to a character string comprising the character or the character string and the second character when the number of appearances exceeds a threshold.

主权项

1. A computer-readable, non-transitory storage medium storing a program for causing a computer to execute a process, the process comprising:
first generating, for each character, a data block including
a first area for holding a code for a character or a first character string,a second area for holding, for each character, an appearance sequential number of a second character that appears next to the character or the first character string, anda third area for holding, according to the appearance sequential number, a number of appearances or a code corresponding to a second character string comprising the character or the first character string and the second character when the number of appearances exceeds a threshold; upon detecting that,
in a second area of a particular data block for a particular character or a first particular character string being processed among a plurality of characters included in an input character string, an appearance sequential number for a next character of the particular character or the first particular character string being processed in the input character string is held, andin a third area of the particular data block, a particular number of appearances is held as data in the appearance sequential number, and that the particular number of appearances after increment exceeds the threshold, storing a code corresponding to a second particular character string comprising the particular character or the first particular character string being processed and the next character; and generating a data block for the second particular character string, which has a same structure as the data block generated in the first generating.