| 基于编辑距离算法的古生物代码匹配方法 |
| |
| 引用本文： | 张佳,梁少华.基于编辑距离算法的古生物代码匹配方法[J].江汉大学学报(自然科学版),2016(4):382-385. |
| |
| 作者姓名： | 张佳 梁少华 |
| |
| 作者单位： | 长江大学工程技术学院;长江大学计算机科学学院 |
| |
| 基金项目： | 湖北省教育科学规划2015年度立项课题(2015GB165) |
| |
| 摘 要： | 为了实现委托外部检测单位进行的化验任务中古生物代码的导入,设计了基于编辑距离算法的古生物代码匹配方法。该方法在匹配指定古生物代码时,首先计算该古生物代码与本地古生物代码库中各个代码的字符串相似度,然后按照相似度从高到低推荐给用户进行选择。为了提高匹配的效率,在匹配过程中,若找到编辑距离为0的本地代码后即为最佳匹配结果,结束整个匹配过程;此外,对实验人员手工选择的匹配结果进行缓存,以供下次快速匹配。实例分析结果表明,基于编辑距离算法的匹配方法能够精确得到古生物代码之间的相似度,达到了预期的效果。
|
| 关 键 词： | 编辑距离 古生物代码 相似度 |
Matching Method of Paleontology Code Based on Edit Distance Algorithm |
| |
| ZHANG Jia;LIANG Shaohua.Matching Method of Paleontology Code Based on Edit Distance Algorithm[J].Journal of Jianghan University:Natural Sciences,2016(4):382-385. |
| |
| Authors: | ZHANG Jia;LIANG Shaohua |
| |
| Institution: | ZHANG Jia;LIANG Shaohua;College of Technology & Engineering of Yangtze University;College of computer Science,Yangtze University; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
