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

摘要

A prefix set identification unit 81 identifies a set of prefixes ending with an input string from a set of prefixes each of which is a string of one or more continuous characters extracted from a beginning of each search candidate string. A prefix identification unit 82 identifies a prefix with the highest prefix score from the set of prefixes ending with the input string, the prefix score being defined for each prefix by the highest string score among string scores associated with search candidate strings beginning with the prefix. A string identification unit 83 identifies a search candidate string with the highest string score from among the search candidate strings beginning with the identified prefix.