Yang，Q.X。;袁S.S。;赵，L。;春，L。;彭，S。 字符串比较的更快算法。 （英语） Zbl 1422.68334号 PAA，模式分析。申请。 6，第2期，122-133（2003）. 摘要：在许多应用中，需要确定字段的相似性。本文介绍了一套基于子串的新算法来确定字段相似度。结合在一起，我们的新算法不仅获得了更高的精度，而且还获得了最坏情况下的时间复杂度（O（knm））（k<0.75），其中平均情况下为O（beta^*n），最佳情况下为（O（1））。在整个论文中，我们使用比较示例的方法来表明，与M.L.Lee等人（1999）提出的算法相比，我们的算法具有更高的准确性。理论分析、具体实例和实验结果表明，我们的算法可以显著提高字段相似度计算的准确性和时间复杂度。 MSC公司： 68瓦32 字符串上的算法 68吨10 模式识别、语音识别 68瓦40 算法分析 PDF格式BibTeX公司 XML格式引用 \textit{Q.X.Yang}等人，PAA，模式分析。申请。6，编号2，122--133（2003；Zbl 1422.68334） 全文： DOI程序 arXiv公司