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

第44卷 第4期 江汉大学学报（自然科学版） Vol.44 No.4 2016年8月 J.JianghanUniv. （Nat.Sci.Ed.） Aug. 2016 基于编辑距离算法的古生物代码匹配方法 张 佳 ，梁少华1 2 （1.长江大学工程技术学院，湖北 荆州 434020；2.长江大学 计算机科学学院，湖北 荆州 434023） 摘 要：为了实现委托外部检测单位进行的化验任务中古生物代码的导入，设计了基于编辑距离算法的古生 物代码匹配方法。该方法在匹配指定古生物代码时，首先计算该古生物代码与本地古生物代码库中各个代码 的字符串相似度，然后按照相似度从高到低推荐给用户进行选择。为了提高匹配的效率，在匹配过程中，若 找到编辑距离为0的本地代码后即为最佳匹配结果，结束整个匹配过程；此外，对实验人员手工选择的匹配结 果进行缓存，以供下次快速匹配。实例分析结果表明，基于编辑距离算法的匹配方法能够精确得到古生物代 码之间的相似度，达到了预期的效果。 关键词：编辑距离；古生物代码；相似度 中图分类号：TP311 文献标志码：A 文章编号：1673-0143（2016）-0382-04 DOI：10.16389/j.cnki.cn42-1737/n.2016.04.016 MatchingMethodofPaleontologyCodeBasedonEditDistanceAlgorithm 1 2 ZHANGJia ，LIANGShaohua （1.CollegeofTechnologyEngineeringofYangtzeUniversity，Jingzhou434020，Hubei，China； 2.CollegeofcomputerScience，YangtzeUniversity，Jingzhou434023，Hubei，China） Abstract：In order to import paleontology code of external laboratory tasks，matching method of paleontologycodebasedoneditdistancealgorithmisdesigned.Whilematchingapaleontologycode， thefirststepistocalculatethestringsimilaritybetweenthepaleontologycodeandeachcodeinlocal paleontologycodedatabase，thenitisrecommendedtotheusertochooseaccordingtothesimilarity fromhightolow.Inordertoimprovethematchingefficiencyinamatchingprocess，thelocalcodeswith theeditdistancevalue 0 isthebestmatchingresultandendthematchprocess.Inaddition，tocache matchingresultofexperimentersselectionforlatermatchingprocess.Thepracticeresultsshowthatthe similaritybetweenthepaleontologycodescanbecalculatedbythemethodbasedoneditdistance，and achievetheexpectedpurpose. Keywords：editdistance；paleontologycode；similarity 限于人员不足、实验仪器或方法不能满足条件等方面的因素，中海油天津分公司实验中心的某些 古