摘要
本文尝试给出一个字符串相似程度的数学定义,推导其性质,然后给出一个相应的算法及实现该算法的具体程序,并分析算法的特点-
This paper is aimed to describe a mathematical definition of character strings′ similarity and infer the properties of the definition. Correspondingly, an algorithm and its demonstrative source codes are given, and the features of the algorithm are analyzed.
出处
《华南师范大学学报(自然科学版)》
CAS
1999年第2期35-39,共5页
Journal of South China Normal University(Natural Science Edition)
关键词
算法
相似字符串
字符串
相似程度
比较法
character string comparison
similarity
array
algorithm
recursion