Patent Document ID: 6047298
Application ID: 08791392

Base Claim:
1. A text compression dictionary generation apparatus, comprising: a calculation unit for calculating, with respect to a target compression rate, a frequency guideline for each character string having a length of at least two characters, required to occur in the text to meet said target compression rate, a cutout unit for cutting out a character string from the text having a length of at least two characters which occurs at a frequency matching the corresponding frequency guideline of a character string, together with the actual frequency in a descending order of length of the character string to generate a first static dictionary, while simultaneously generating a group of remaining text not cut out and not matching said frequency guideline, an extraction unit for counting a frequency of each character of one character string length from the group of remaining text to generate a second static dictionary, and a dictionary build up unit for adding the second static dictionary to the first static dictionary to generate an eventual static dictionary.

---

Claim 3:
3. The text compression dictionary generation apparatus according to claim 1, further comprising a character string cutout unit for decomposing an original character string in said eventual static dictionary into a plurality of other character strings that contribute greatest to increasing the compression rate, and for increasing the actual frequency of the plurality of other character strings by the frequency of the deleted original character string.