Patent ID: 9501558
Filing Date: 2016-11-22
CPC Classification: G06F

Claim Text:
1. A non-transitory, computer-readable recording medium that stores a searching program that causes a computer capable of accessing a storing apparatus to execute a process, wherein the storing apparatus stores therein: a 2 N -branch nodeless Huffman tree whose maximal number of braches is 2 N and whose leaves are compression codes of different compression code lengths corresponding to occurrence probabilities of characters and words (each of the words includes one or more characters) appearing in object files; a database that associates each character or each word with a corresponding leaf of the 2 N -branch nodeless Huffman tree; and compression files that are the object files compressed using the 2 N -branch nodeless Huffman tree, the process comprising: receiving an input of a character string that includes two or more characters; first searching the character string from the database; second searching a preceding word and a succeeding word from among the words stored in the database, when the character string is not searched at the searching, a last character of the preceding word being same with a first character of the character string, a first character of the succeeding word being same with a last character of the character string; extracting, when the preceding word and the succeeding word are searched at the second searching, compression code of the preceding word from a leaf associated with the preceding word and compression code of the succeeding word from a leaf associated with the succeeding word; generating a table that stores therein a connected compression code and a substituted character string associated with the connected compression code, wherein the connected compression code includes the compression code of the preceding word and the compression code of the succeeding word connected to each other, and the substituted character string includes the preceding word, the succeeding word, and information characterizing a character at the end of the preceding word and a character at the head of the succeeding word; determining whether a compression code string in a compression file matches the connected compression code in the table generated at the generating; and outputting, when the compression code string is determined to match the connected compression code at the determining, the substituted character string associated with the connected compression code.