Journal of Jianghan University(Natural Science Edition) ›› 2016, Vol. 44 ›› Issue (4): 382-384.doi: 10.16389/j.cnki.cn42-1737/n.2016.04.016

Previous Articles    

Matching Method of Paleontology Code Based on Edit Distance Algorithm

ZHANG Jia1,LIANG Shaohua2   

  1. 1. College of Technology & Engineering of Yangtze University,Jingzhou 434020,Hubei,China;2. College of computer Science,Yangtze University,Jingzhou 434023,Hubei,China
  • Online:2016-08-28 Published:2016-09-06

Abstract: In order to import paleontology code of external laboratory tasks,matching method of paleontology code based on edit distance algorithm is designed. While matching a paleontology code,the first step is to calculate the string similarity between the paleontology code and each code in local paleontology code database,then it is recommended to the user to choose according to the similarity from high to low. In order to improve the matching efficiency in a matching process,the local codes with the edit distance value 0 is the best matching result and end the match process. In addition,to cache matching result of experimenters selection for later matching process. The practice results show that the similarity between the paleontology codes can be calculated by the method based on edit distance,and achieve the expected purpose.

Key words: edit distance, paleontology code, similarity

CLC Number: