TEXT CHARACTER STRING SEARCH DEVICE, TEXT CHARACTER STRING SEARCH METHOD, AND TEXT CHARACTER STRING SEARCH PROGRAM

摘要

A prefix set specification unit (81) specifies, from a set of prefixes which are text character strings of one or more continuous text characters which are extracted from lead text characters of each search candidate text character string, a set of prefixes which end with an inputted text character string. A prefix specification unit (82) specifies the prefix with the highest prefix score from the set of prefixes which end with the inputted text character string, a prefix score being defined for each prefix by the highest text character string score among text character string scores associated with search candidate text character strings beginning with the said prefix. A text character string specification unit (83) specifies, from among the search candidate text character strings which begin with the specified prefix, the search candidate text character string with the highest text character string score.