 |
 |
 |
 |
|
|
|
|
|
Sun Wu 和 Udi Manber 写的文章 ``AGREP - A Fast Approximate Pattern-Matching Toolciteagrep 中有一些有用的信息, 近似字 符串匹配的算法以及有用的参考文献。
另外一个方法牵涉到 ``soundex" 算法, 它把发音相近的词映射到同一个 代码。它是为发现近似发音的名字而设计的 (作为电话号码目录的帮助), 但是它可以调整用于任意词处理的服务。
参考资料: [Knuth, Sec. 6 pp. 391-2 Volume 3]; [AGREP]。
|
|
|
|
|