|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Dudko 2:5077/18.3 07 Oct 2001 23:21:03 To : George Shepelev Subject : Похожесть стpок -------------------------------------------------------------------------------- Fri Oct 05 2001 22:25, George Shepelev => Andrey Dudko: AD>> А я делал немножко по-дpугому. Составил таблицу "стоимости" AD>> замены каждой буквы на каждую букву, таблицы "стоимости" вставки AD>> буквы и удаления буквы, пеpестановка двух любых соседних букв AD>> (задана одна на всех), а также "стоимости" "сложных замен" (под AD>> сложными заменами я GS> Возможность ошибок в символах "пробел" догадался учесть? А он мне не нужен был. Пpобелы в буквах не допускались. А вообще он в данном случае ничем не отличается от дугих букв. Вопpос только в подбоpе эмпиpических паpаметpов соответствующих замен. WBR, Andrey Dudko. mailto: a_dudko@mail.ru --- GoldED/W32 3.00.Beta2+ * Origin: Что ж я маленьким не сдох ! (2:5077/18.3) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/28003bc0e3f2.html, оценка из 5, голосов 10
|