代码之家 › 专栏 › 技术社区 › gbjbaanb

双变音错误

algorithm soundex metaphone

gbjbaanb · 技术社区 · 16 年前

我在用 Lawrence Philips Double-Metaphone 算法非常成功,但我发现了一些组合的奇怪的“意外结果”。

是否有其他人对算法的其他部分进行了添加或更改,他们不介意共享,或者只是他们发现无法按预期工作的组合。

我的问题是:

Peashill和Bushley。(均与PXL匹配)
Rockliffe和Rockcliffe(Rklf和Rkl)

2 回复 | 直到 13 年前

Jonathan Leffler 16 年前

所有Soundex、隐喻和变体方案偶尔都会给出与预期不一致的结果。这是不可避免的-它们可以被视为或多或少简单的哈希算法,具有特殊的信息保存属性,有时会在您不愿意时产生冲突,有时会在您不愿意时产生差异。

改进事物的一种可能方法是使用“同义词环”。这基本上产生了应被视为同义词的单词列表,与拼写无关。我在名称匹配的上下文中遇到了它们。例如,Chaudri上的变体包括:

乔杜里乔德里乔杜里乔杜里乔德里乔德里乔德里乔杜里乔杜里乔杜里乔迪乔德里乔德里乔德里乔杜里查德哈里查德里查德里切德喉咙查德哈里杂耍乔德里乔德里乔德里乔德里乔达里乔达里乔德里肖达里乔达里乔德里乔杜里乔德里乔德里乔杜里乔杜里查德里乔德里乔德里乔杜里肖维德里乔达里乔达里乔达里乔德里乔德里乔德里乔德胡里乔德胡里乔杜里乔德里乔德莱乔德里乔德里乔德里杂种乔杜里乔德里丘达里丘德里丘达里考德里

-1

Brian 15 年前

常规隐喻正回归Peashill和Bushley之间的差异。

皮亚希尔PXL 布什利BXL

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

1 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

1 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前