基于编辑距离算法的古生物代码匹配方法

• 作者: 张佳 梁少华
• 来源期刊: 江汉大学学报（自然科学版）
• 学科: 工学
• 关键词: 编辑距离 古生物代码 相似度
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 382-384,封3
• 页数: 4页
• 分类号: TP311
• 字数: 2976字
• 语种: 中文
• DOI: 10.16389/j.cnki.cn42-1737/n.2016.04.016

摘要

为了实现委托外部检测单位进行的化验任务中古生物代码的导入,设计了基于编辑距离算法的古生物代码匹配方法.该方法在匹配指定古生物代码时,首先计算该古生物代码与本地古生物代码库中各个代码的字符串相似度,然后按照相似度从高到低推荐给用户进行选择.为了提高匹配的效率,在匹配过程中,若找到编辑距离为0的本地代码后即为最佳匹配结果,结束整个匹配过程;此外,对实验人员手工选择的匹配结果进行缓存,以供下次快速匹配.实例分析结果表明,基于编辑距离算法的匹配方法能够精确得到古生物代码之间的相似度,达到了预期的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张佳	长江大学工程技术学院	40	60	4.0	5.0
2	梁少华	长江大学计算机科学学院	13	29	3.0	5.0