专利名称：Method and system for comparing strings with entries of a lexicon
发明人：Liang Lipostpone
申请号：US08/477481rectangle的音标
申请日：19950607give away>可可英语听力网
公开号：US05774588A
公开日：
19980630
hcl
joop专利内容由知识产权出版社提供
摘要：A system and method for more efficiently comparing an unverified string to a lexicon, which filters the lexicon through multiple steps to reduce the number of entries to be directly compared with the unverified string. The method begins by preparing the lexicon with an n-gram encoding, partitioning and hashing process, which can be accomplished in advance of any processing of unverified strings. The unknown is compared first by partitioning and hashing it in the same way to reduce the lexicon in a computationally inexpensive manner. This is followed by an encoded vector comparison step, and finally by a direct string comparison step, which is the most computationally expensive. The reduction of the lexicon is accomplished without arbitrarily eliminating any large portions of the lexicon that might contain relevant candidates. At the same time, the method avoids the need to compare the unverified string directly or indirectly with all the entries in the lexicon. The final candidate list includes only highly possible and ranked candidates for the unverified string, and the size of the final list is adjustable.
守护神英文
申请人：UNITED PARCEL SERVICE OF AMERICA, INC.
代理机构：Jones & Askew, LLP
广州英语口语培训
soforth
名古屋大学排名更多信息请下载全文后查看
