| 计算字符串相似度的矩阵算法 |
| |
| 引用本文： | 李彬.计算字符串相似度的矩阵算法[J].现代电子技术,2007,30(24):106-108,111. |
| |
| 作者姓名： | 李彬 |
| |
| 作者单位： | 武汉理工大学,计算机学院,湖北,武汉,430070 |
| |
| 摘 要： | 用2个字符串滑动比较时匹配的字符数和2字符串滑动比较的重叠率定义了相似度的衡量指标,在确定一个字符串比另一个字符串少的情况下,设计了一种算法,试验结果表明该算法实现了在字符串匹配矩阵中确定插入空格的位置使相似度指标达到最大值,并且算法的计算次数也明显地减少。该算法可以用于信息的模糊检索。
|
| 关 键 词： | 匹配率 相似度 匹配矩阵 信息量 |
| 文章编号： | 1004-373X（2007）24-106-03 |
| 收稿时间： | 2007-06-07 |
| 修稿时间： | 2007年6月7日 |
Matrix Arithmetic of Computing Strings' Similar Degree |
| |
| LI Bin.Matrix Arithmetic of Computing Strings'''' Similar Degree[J].Modern Electronic Technique,2007,30(24):106-108,111. |
| |
| Authors: | LI Bin |
| |
| Abstract: | |
| |
| Keywords: | matching ratio similar degree matching matrix information quantity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
