关键词: 编辑距离, 古生物代码, 相似度

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