摘要 |
PURPOSE:To improve the efficiency of a back tracking processing by limiting the number of conversion candidate with a threshold with respect to an evaluation value at the time of back tracking. CONSTITUTION:A sentence is inputted to an input part 1 by phonetic characters. A character-string generating part 2 to be converted generates a character-string to be converted. A dictionary retrieving part 3 retrieves a word dictionary 4 and extracts all the candidate words for conversion corresponding to the reading. If a conversion candidate word does not exist, a signal is transmitted to a back tracking (BT) controlling part 8. A connection detecting part 5 refers to a connection detection table 6 as to the possibility of connection of the candidate word to a just preceding one and detects the said possibility. If the conversion candidate word to be connected does not exist, a signal is transmitted to the controlling part 8. An evaluating part 7 calculates an evaluation value for the candidate word that is connectable, and stores those having low evaluation value in a conversion candidate word storing buffer 10. The BT controlling part 8, when the conversion candidate word and the connectable candidate word do not exist, limits conversion candidate at the time of back tracking, by the threshold against the evaluation value with respect to the candidate in the buffer 10.
|