Что такое алгоритм метафона 3?

Question

Я хочу сам написать алгоритм Metaphone 3. Есть ли описание? Я знаю, что исходный код доступен для продажи, но это не то, что я ищу.

Answer 1

Ссылка @Bo теперь ссылается на весь исходный код проекта (теперь defucnt).

Поэтому здесь новая связь с прямой ссылкой на исходный код для Metaphone 3 https://searchcode.com/codesearch/view/2366000/

Лоренса Philips
* * Metaphone 3 предназначен для возвращения приблизительной фонетического ключа (и альтернативный * приблизительный фонетический ключ, если это необходимо), который должен быть таким же для английского языка * слова и большинство имен, знакомых в Соединенных Штатах, которые произносятся аналогичным образом. * Значение ключа не должно быть точное фонетическое, или даже фонематическое, * представление слова. Это связано с тем, что определенная степень «fuzziness» имеет значение * оказалась полезной для компенсации вариаций в произношении, а также для * misheard произношения. Например, хотя американцы обычно не знают об этом, * буква 'обычно' произносится как «z» в конце слов, таких как «звуки».

* * The 'приближенное' аспект кодирования осуществляется в соответствии со следующими правилами:

* * (1) Все гласные кодируются с тем же значением - 'A'. Если для параметра encodeVowels * установлено значение false, то только начальные гласные будут закодированы вообще. Если encodeVowels установлено * в true, 'A' будет закодирован во всех местах слова, что любые гласные обычно * произносится. «W», а также «Y» рассматриваются как гласные. Хотя есть различия в * произношение «W» и «Y» в разных обстоятельствах, которые приводят к их * классифицируются как гласные при некоторых обстоятельствах и в качестве согласных в других для целей * компонента «нечеткость» из семейства алгоритмов Soundex и Metaphone они будут всегда рассматриваться как гласные.

* * (2) Голосовые и незвучащие согласные пары отображаются в одно и то же закодированное значение. Это * означает, что:
* 'D' и 'Т' -> 'T'
* 'В' и 'Р' -> 'Р'
* 'G' и 'K' -> «К '
* 'Z' и 'S' -> 'S'
* 'V' и 'F' -> 'F'

* * - В дополнение к сказанному выше озвучивает/невокализованные правила,' СН 'и' SH '->' X ', где' X ' * представляет звуки «-SH-» и «-CH-» в кодировке «Метафон 3».

Answer 2

Материал из Википедии, Metaphone algorithm является

Metaphone фонетическое алгоритм, алгоритм опубликован в 1990 году для индексации слов по их произношению английского языка. Это существенно улучшает алгоритм Soundex, используя информацию о вариациях и несоответствий в английском написании и произношении, чтобы произвести более точную кодировку, которая делает лучшую работу сопрягать слова и имена, которые звучат аналогичные [...]

Metaphone 3 конкретно

[...] достигает точности приблизительно 99% для английских слов, неанглийских слов, знакомых американцам, а также фамилий и фамилий, обычно встречающихся в Соединенных Штатах Америки, к современным инженерным стандартам в отношении тестового жгута подготовленных правильных кодировок.

overview алгоритма является:

Алгоритм Metaphone работает на первом удалении не английские буквы и символы от слова в обработке. Затем все гласные также отбрасываются, если слово не начинается с начального гласного, и в этом случае все гласные, кроме начального, отбрасываются. Наконец, все согласные и группы согласных отображаются в их метафоном. Правила группировки согласных и групп, а затем сопоставление с кодами метафонов довольно сложны; для полного списка этих преобразований ознакомьтесь с комментариями в разделе исходного кода.

Теперь, на ваш реальный вопрос:

Если вы заинтересованы в специфике алгоритма Metaphone 3, я думаю, вы не повезло (сокр покупки исходного кода, понимая его и воссоздавая его самостоятельно): весь смысл не, создающий алгоритм (из которого источник, который вы можете купить, является экземпляром), публика состоит в том, что вы не можете воссоздать его, не заплатив автору за их усилия по развитию (предоставляя " точный алгоритм ", который вы ищете, эквивалентен предоставлению самого самого кода). Рассмотрим приведенные выше цитаты: разработка алгоритма включала «тестовый жгут [...] кодировок». Если у вас не будет такой тестовой жгуты или вы не сможете ее создать, вы не сможете реплицировать алгоритм.

С другой стороны, реализация первых двух итераций (Metaphone и Double Metaphone) являются свободно доступны (выше Википедии ссылка содержит счет ссылок на реализации на различных языках для обоих), что означает, что у вас есть хорошей отправной точкой в ​​понимании того, что такое алгоритм, и затем улучшите его, как вы сочтете нужным (например, создав и используя подходящий тестовый жгут).

Answer 3

Поскольку автор (Lawrence Philips) решил коммерциализировать сам алгоритм, более вероятно, что вы не найдете описания. Хорошим местом для запроса будет список рассылки: https://lists.sourceforge.net/lists/listinfo/aspell-metaphone

, но вы также можете проверить исходный код (т.комментарии кодов), чтобы понять, как работает алгоритм: http://code.google.com/p/google-refine/source/browse/trunk/main/src/com/google/refine/clustering/binning/Metaphone3.java?r=2029