一种基于过滤技术的字符串模糊匹配方法研究

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:whk213071596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于编辑距离的字符串模糊匹配方法搜索效率较低的问题,通过对字符串模糊匹配过程进行分析,利用并行化技术对大数据量的字符串模糊匹配过程进行优化。同时由于计算字符串间编辑距离算法性能较低,提出利用字符串过滤规则对待搜索字符串集合进行过滤后再进行模糊匹配的改进方法。实验结果表明,改进后的方法具有较高的执行效率并取得了较好的召回率和精度。
其他文献
简述机械除锈原理在线材表面处理中的应用,说明机械除锈的主要方式包括弯曲、拉伸和扭转,给出除锈辊直径的设计公式和除锈时线材延伸率计算公式,对比说明各种形式除锈机的优
我的生活是一首激昂的交响乐,在激情地弹奏着……随想一:父母的心生活,离不开亲情,有了亲情的生活才多姿多彩。生活中,我离不开父母的关爱、呵护。他们在清晨为我准备好面包、
冷拉高强度珠光体钢丝热镀锌过程中由于加热而导致抗拉强度降低以及在扭转载荷作用下钢丝分层,而加入Cr和Si能够减缓渗碳体球化的速率,从而减少强度损失。Si作为铁素体稳定剂,沿
山西省晋中市榆次区西窑,是黄土高坡上的一个小村落,位于潇河南岸。这个小村落之所以出名不仅因为当地产矿泉水,而且它还是一个影视基地村。《走西口》、《铁梨花》等好多影视剧都是在这个小村子里取的景。  其实吸引我去西窑拍照的主要原因,是这黄土高坡上的窑洞。窑洞,可能南方的小读者不太熟悉,那是黄土高坡上一种特殊的民居形式,也是人类居住的最原始的方式。为了躲避风雨和动物的袭击,人们在山体中挖开洞穴,装上门窗
MOOCs是一种新式的教学形式,在MOOCs教学系统中进行学习,学生有着更多的自主选择权,也激发了师生的互动热情,能提高学生的求知欲望,这种模式对于提高学习效率,提升教学质量起
国际秩序是国家依据国际规范采取非暴力方式解决冲突的状态,其构成要素为国际主流价值观、国际规范和国际制度安排。导致国际秩序变化的原因是国际格局的变化,但国际格局却不
棒材通过拉丝模后,其直径可能比拉丝模孔径大,也可能比拉丝模孔径小,棒材直径与拉丝模孔径之差和拉丝模孔径的比值称为棒材直径膨胀率田。η为正值,说明拉拔后棒材直径比拉丝模孔
互联网中包含大量有价值的数据,网络爬虫通过既定规则可以自动地抓取互联网的网页数据并下载至本地存储。研究了网络爬虫的工作原理和Scrapy框架模块,提出了基于Scrapy框架构
期刊