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

王燚

首页> 中文期刊> 《计算机应用》 >基于Trie结构的带通配符的相似字符串匹配算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用》 |2004年第10期|121-124|共4页
作者
王燚;
展开▼
作者单位

西南交通大学;

智能信息控制开发中心;

四川;

成都;

610031;

成都信息工程学院;

计算机系;

四川;

成都;

610225;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
相似字符串匹配; Tire; OCR文本校对; 拼写校对; 通配符;

相似文献

中文文献
外文文献
专利

1. 基于匹配区域特征的相似字符串匹配过滤算法孙德才 [J] . 孙德才 ,孙星明 ,张伟 . 计算机研究与发展 . 2010,第004期
2. 基于Trie树的相似字符串查找算法 [J] . 刘丽霞 ,张志强 . 计算机应用 . 2013,第008期
3. 基于改进Trie树结构的正向最大匹配算法 [J] . 熊志斌 ,朱剑锋 . 计算机应用与软件 . 2014,第005期
4. 基于遗传算法的文件满TRIE结构最小化问题研究 [J] . 程世辉 . 计算机工程 . 2002,第002期
5. 基于格思想的图结构相似问题的算法 [J] . 王晓敏 ,苏静 ,姚兵 . 计算机科学 . 2021,第0z1期
6. 支持通配符的多步长Trie树包分类方法 [C] . TANG Jian-qi ,唐剑琪 . 第28次全国计算机安全学术交流会 . 2013
7. 支持带有通配符的字符串匹配算法 [A] . 运正佳 . 2011

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

摘要

著录项

相似文献

相关主题

期刊订阅