论文部分内容阅读
串匹配问题是计算机科学中研究得最广泛的问题之一,它在文字编辑与处理、图象处理、文献检索、自然语言识别、生物学等领域都有很广泛的应用。而且,串匹配是这些应用中最耗时的核心部分,一个好的串匹配算法往往能显著地提高应用的效率。本文所研究的是如何设计求任意两个字符串的匹配度的算法。这种串匹配算法可应用到自动阅卷系统、查询系统、检索系统等许多系统中。