云南高校图书馆联盟文献共享服务平台- 近似字符串匹配

近似字符串匹配: 作品数：8被引量：20H指数：3; 导出分析报告; 相关领域：自动化与计算机技术更多>>; 相关作者：范立新郭庆王斌杨晓春李中博更多>>; 相关机构：东北师范大学东北大学浙江大学西安电子科技大学更多>>; 相关期刊：《软件导刊》《计算机工程与应用》《集成技术》《青岛科技大学学报（自然科学版）》更多>>; 相关基金：国家自然科学基金教育部“新世纪优秀人才支持计划”教育部重点实验室开放基金江苏省社会发展科技计划更多>>

检索结果分析

选择条件：

共条记录，以下是1-1

全选清除导出

视图：

排序：

支持块编辑距离的索引结构被引量：3: 《计算机研究与发展》2010年第1期191-199,共9页王斌郭庆李中博杨晓春; 国家自然科学基金项目(60828004;60973018);教育部新世纪优秀人才支持计划基金项目(NCET-06-0290);中国人民大学数据与知识工程教育部重点实验室开放课题(2008002); 在近似字符串匹配中,传统的编辑距离不能很好地衡量诸如人名、地址等数据的相似关系,而块编辑距离可以很好地衡量两个字符串的相似性.如何有效地支持块编辑距离,进行近似字符串查询处理具有重要的意义.计算两个字符串的块编辑距离是一...; 关键词：近似字符串匹配块编辑距离压缩索引 NP完全问题