字符串比较的新方法:改进的移动收缩窗口模式算法
Newer method of string comparison: the Modified Moving Contracting Window Pattern Algorithm
摘要:
本文提出了一种计算字段相似度的新算法--改进的移动收缩窗口模式算法(CMCWPM)。它在很大程度上依赖于Yang et al.(2001)以前的工作,纠正了以前的工作,在以前的工作中,标记为无法进一步模式匹配的字符没有被视为子字段之间的边界,偶尔会导致字段相似性的分数高于预期。提供了一个参考Python实现。
英文摘要:
This paper presents a new algorithm, the Modified Moving Contracting Window Pattern Algorithm (CMCWPM), for the calculation of field similarity. It strongly relies on previous work by Yang et al. (2001), correcting previous work in which characters marked as inaccessible for further pattern matching were not treated as boundaries between subfields, occasionally leading to higher than expected scores of field similarity. A reference Python implementation is provided.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。