计算字符串相似度的矩阵算法

• 作者: 李彬
• 来源期刊: 现代电子技术
• 关键词: 匹配率 相似度 匹配矩阵 信息量
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 软件技术
• 页码范围: 106-108,111
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2007.24.037

摘要

用2个字符串滑动比较时匹配的字符数和2字符串滑动比较的重叠率定义了相似度的衡量指标,在确定一个字符串比另一个字符串少的情况下,设计了一种算法,试验结果表明该算法实现了在字符串匹配矩阵中确定插入空格的位置使相似度指标达到最大值,并且算法的计算次数也明显地减少.该算法可以用于信息的模糊检索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李彬	武汉理工大学计算机学院	43	153	7.0	10.0