Советы по Delphi

         

Как определить, что два слова имеют схожее произношение?


{ Данный совет взят из файлов помощи Ллойда (Lloyd) }

Функция Soundex определяет схожесть звучания двух слов. Алгоритм Soundex опубликован в одной из статей журнала PC Magazine и предназначен для работы с английским языком (может кто-нибудь портирует для работы с нашим могучим? Пишите). Функции передается строка. Возвращаемое Soundex значение также имеет тип строки. Эта величина может сохраняться в базе данных или сравниваться с другим значением Soundex. Если два слова имеют одинаковое значение Soundex, можно предположить, что звучат они одинаково (более или менее).

Вы должны иметь в виду, что алгоритм Soundex игнорирует первую букву слова. Таким образом, "won" и "one" будут иметь различное значение Soundex, а "Won" и "Wunn" - одинаковое.

Soundex будет особенно полезен в базах данных, когда пользователь затрудняется с правописанием имен и фамилий.

    Function Soundex(OriginalWord: string): string;
var
Tempstring1, Tempstring2: string; Count: integer; begin
Tempstring1 := ''; Tempstring2 := '';

OriginalWord := Uppercase(OriginalWord); {Переводим исходное слово в верхний регистр} Appendstr(Tempstring1, OriginalWord[1]); {Используем первую букву слова} for Count := 2 to length(OriginalWord) do {Назначаем числовое значение каждой букве, за исключением первой}
case OriginalWord[Count] of 'B','F','P','V': Appendstr(Tempstring1, '1'); 'C','G','J','K','Q','S','X','Z': Appendstr(Tempstring1, '2'); 'D','T': Appendstr(Tempstring1, '3'); 'L': Appendstr(Tempstring1, '4'); 'M','N': Appendstr(Tempstring1, '5'); 'R': Appendstr(Tempstring1, '6'); {Все другие буквы, цифры и знаки пунктуации игнорируются} end; Appendstr(Tempstring2, OriginalWord[1]); {Удаляем из результата все последовательно повторяющиеся цифры.}
for Count:=2 to length(Tempstring1) do if Tempstring1[Count-1]<>Tempstring1[Count] then Appendstr(Tempstring2,Tempstring1[Count]); Soundex:=Tempstring2; {Это - значение soundex} end;

SoundAlike - функция, проверяющая схожесть звучания двух слов. При схожести звучания она возвратит значение True и значение False в противном случае. Она демонстрирует пример использования функции Soundex.

    Function SoundAlike(Word1, Word2: string): boolean;
begin
if
(Word1 = '') and (Word2 = '') then result := True else if (Word1 = '') or (Word2 = '') then result := False else if (Soundex(Word1) = Soundex(Word2)) then result := True else result := False; end;

Дополнение

Существует алгоритм ("параметрической корреляции", если я вообще правильно называю его), основанный на оценке схожести слов по количеству совпадающих букв идущих друг за другом. Примечание: буквы не обязательно идут *непосредственно* друг за другом, т.е. без других букв.

Пример: Андрей vs. Андрей - 6 ндрей vs. Андрей - 5 Анрей vs. Андрей - 5 Андрей vs. Александр - 4 Андрей vs. Иннокентий - 2 АнXрей vs. Андрей - 3, но в то же время с другими словами результат будет на уровне 0..2 Andrew V. Fionik. [000254]



Содержание раздела