Pinyin error correction method and system

Abstract

The invention provides a pinyin error correction method and system. The pinyin error correction method comprises the following steps: building a word bank, organizing all pinyin strings and reverse strings which can be retrieved by a user respectively, and storing the pinyin strings and the reverse strings in positive and negative ternary search trees; analyzing and detecting a retrieval string input by the user, judging whether the retrieval string can be split into a plurality of syllable strings or not, and acquiring the error type of the retrieval string, wherein the error type is classified into a legal error and an illegal error; performing legal error correction on a legal error retrieval string, performing illegal error correction on an illegal error retrieval string, and acquiring an error correction result by adopting inquiry operation of the positive and negative ternary search trees; computing the similarity of all pinyin strings and the retrieval string input by the user in the error correction result, acquiring K pinyin strings with highest similarity, and outputting the K pinyin strings. The pinyin error correction method provided by the invention has the advantages of simple and efficient design, high error correction speed and high accuracy.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a pinyin error correction method and system with high speed and high accuracy. Background technique [0002] Pinyin error correction technology refers to detecting the pinyin character string input by the user, and modifying and optimizing the pinyin characters that are entered incorrectly or unreasonably, so as to ensure the output result. In search applications, the pinyin retrieval technology can effectively avoid the input method, realize the original pinyin retrieval, and change the search behavior to a certain extent; while in the input method application, the pinyin error correction technology can automatically identify and modify the wrong characters entered by the user string to ensure the correct output of Chinese characters and improve the fault tolerance of the input method. Pinyin error correction technology can effectively enhance application scalability an...

AI Technical Summary

Problems solved by technology

Since there are 410 Chinese syllable strings and 3,500 commonly used Chinese characters, no matter in applications such as pinyin retrieval or pinyin input method word selection, if the error correction range is large, the error correction result set will increase accordingly. The smaller the similarity between the string to be input and the string actually input by the user, the lower the ranking in the suggested result set, which not only increases the difficulty of user selection, but also reduces the performance and applicability of the error correction system, for example : When the error correction range of the search string "xiamin" is determined to be single-character error correction (the pinyin string input by the user is added, deleted, or modified by one character), the result set is "xiami", "xiaming", "xiamen", " ximin", "xiaomin", "xiemin", etc., but if the error correction range is large, "xiaoming" or even "xiangming" will appear in the result set, so the similarity of the syllable strings that the user wants to retrieve is low, no doubt Reduce user experience

Images