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

摘要：

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

关键词：匹配率、相似度、匹配矩阵、信息量

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2008-03-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：106-108,111