Retrieval system and method for continuous characters and fuzzy characters

Abstract

The invention provides a retrieval system and method for continuous characters and fuzzy characters. The retrieval system comprises a continuous character string mode matching module, wherein a KMP character string mode matching algorithm is used for matching the continuous characters in a short string with a long string; when the character string mode matching module fails in matching, the retrieval system furthermore comprises a fuzzy character matching module used for taking out Unicodes one by one from the long string to be matched with the short string, and the characters corresponding to the Unicodes are Chinese characters or ASCII characters. Through the retrieval system and method, matching retrieval of the continuous characters and the fuzzy characters and polyphone retrieval of Chinese characters are achieved, wherein continuous character string mode matching is also suitable for retrieval of multi-linguistic characters, and fuzzy character matching is suitable for retrieval of Chinese characters or combinations of Chinese characters and ASCII characters; the Chinese character pinyin mapping table has good portability, can be used across platforms and is high in retrieval speed and efficiency.

Description

technical field [0001] The invention relates to the technical field of character retrieval, in particular to a retrieval system and method for continuous characters and fuzzy characters. Background technique [0002] In the car Bluetooth phonebook, the name in the user's address book may be Chinese characters, ASCII code characters, or both Chinese characters and ASCII code characters, or other texts, and the user can search according to the name of the address book by entering the corresponding characters The desired address book, such as: the name of the address book is "Zhang San", and the user wants to enter the pinyin abbreviation "zs" or the full name "zhangsan" or mix and match "zhangs", "zsan" to retrieve the communication of "Zhang San" Another example is that the name of the address book is "apple" in English, and the user wants to enter "apple", and "app" can retrieve the address book information of "apple"; another example is the user name "Zhang Love dog", the u...

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a retrieval system and method for continuous characters and fuzzy characters. By using the KMP character string pattern matching algorithm and using a long string to take out a Unicode code and match the short string one by one, the continuous characters and fuzzy characters are matched to solve the problem of Retrieval of continuous characters and fuzzy characters, and also supports accurate retrieval of polyphonic characters in Chinese characters

Images