INFORMATION PROCESSING EQUIPMENT, INFORMATION PROCESSING METHOD, AND COMPUTER PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a character string registration retrieval device with suppressed calculation costs of retrieval processing in a succinct tree structure capable of compactly storing a plurality of character strings, a control method therefor, a character string registration retrieval system, and a program.

SOLUTION: A new succinct tree structure in which calculation costs of retrieval processing is suppressed in the succinct tree structure is realized by a method for constructing a double array structure and then converting the double array structure into a succinct tree structure.

COPYRIGHT: (C)2012,JPO&INPIT