Japanese virtual dictionary
View Patent ↗Methods for converting a source character string to a target character string are described herein. In one aspect of the invention, an exemplary method includes receiving a first character string having the source character string, dividing the first character string into a plurality of sub-strings, converting the plurality of the sub-strings to second character strings through a dictionary, creating third character strings corresponding to the plurality of the sub-strings, analyzing the second and third character strings, constructing fourth character strings from the second and third character strings based on the analysis, creating a candidate list based on the fourth character strings, selecting the target character string from the candidate list and outputting the target character string. Other methods and apparatuses are also described.
1. A machine readable medium containing executable program instructions which cause, when executed, a data processing system to perform a method comprising:
generating artificial entities in response to a source character string, at least two of the generated artificial entities corresponding to separate substrings of the source character string, the separate substrings sharing at least one common character of the source character string;
converting at least a first portion of the source character string to a second character string through a first data structure containing the generated artificial entities including the converted second character string; and
converting at least a second portion of the source character string to a third character string through a second data structure containing predetermined regular entities;
providing an output based upon the second character string and the third character string.
2. A medium as in claim 1 , wherein the first data structure is a conversion dictionary for converting hiragana to katakana.
3. A machine readable medium containing executable program instructions which cause, when executed, a digital processing system to perform a method comprising:
receiving a source character string including a source substring; and
converting the source character string to a target character string including a target substring using a first dictionary and a second dictionary different from the first dictionary, wherein the conversion using the second dictionary is used to form the target character string when the first dictionary fails to convert the source character string, and wherein the first and the second dictionaries are updated to include the target substring corresponding to the source substring when the first dictionary fails to convert the source character string.
4. A medium as in claim 3 wherein the second dictionary is a virtual dictionary.
5. A medium as in claim 3 further comprising:
updating the second dictionary after the converting.