基于Trie结构的带通配符的相似字符串匹配算法

摘要：

提出了一种新的相似字符串查询的方法.其目的在于提高基于相似字符串匹配的查询在大规模字符串数据库中的查询效率,并且提供带通配符的字符串查询方式.该方法使用Trie数据结构组织数据库中的数据,使用基于编辑距离的相似字符串匹配方法,在Trie数据结构中进行高效的匹配和查询,得到K相似度下的候选词集.实验证明,本方法在K2时具有相当高的查询效率.

关键词：相似字符串匹配、Tire、OCR文本校对、拼写校对、通配符

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

在线出版日期：2004-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：121-124