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

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