| 基于Trie结构的带通配符的相似字符串匹配算法 |
| |
| 引用本文： | 王燚.基于Trie结构的带通配符的相似字符串匹配算法[J].计算机应用,2004,24(10):121-124. |
| |
| 作者姓名： | 王燚 |
| |
| 作者单位： | 西南交通大学,智能信息控制开发中心,四川,成都,610031;成都信息工程学院,计算机系,四川,成都,610225 |
| |
| 摘 要： | 提出了一种新的相似字符串查询的方法。其目的在于提高基于相似字符串匹配的查询在大规模字符串数据库中的查询效率，并且提供带通配符的字符串查询方式。该方法使用Trie数据结构组织数据库中的数据，使用基于编辑距离的相似字符串匹配方法，在Trie数据结构中进行高效的匹配和查询，得到K相似度下的候选词集。实验证明，本方法在K≤2时具有相当高的查询效率。
|
| 关 键 词： | 相似字符串匹配 Tire OCR文本校对 拼写校对 通配符 |
| 文章编号： | 1001-9081(2004)10-0121-04 |
Match algorithm of approximate string with wildcard based on trie data structure |
| |
| Wang Yi.Match algorithm of approximate string with wildcard based on trie data structure[J].journal of Computer Applications,2004,24(10):121-124. |
| |
| Authors: | Wang Yi |
| |
| Affiliation: | Wang Yi~1,2 |
| |
| Abstract: | |
| |
| Keywords: | approximate string match Trie OCR correction spelling correction wildcard |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
