Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Сравнение текста

_Mouse_ © (2007-04-19 09:52:00)
Добрый день мастера. Имею задачу сравнить 2 текста (~3-5 тыс. знаков) на уникальность друг от друга и вывести результат в ввиде % или неких баллов.
Пробовал легкими алгоритмами, но не получается так как в тексте могут вставлены и пропущены слова, предложения. Могут абзацы поменяться местами. Может все что угодно.
Есть у когото на примете алгоритмы или ф-ции для такого мероприятия?
Заранее спасибо.

_Mouse_ (2007-04-19 18:20:00) [1]
Ок. Сенкс :-)

Юрий Зотов (2007-04-19 17:39:00) [2]
Еще можно пощупать Soundex (сравнение строк по "звуковому" образу).
См. в поисковиках.

_Mouse_ (2007-04-19 13:50:00) [3]
Спасибо, но я уже нашел 2 подходящих метода:
Кива и Левенштейн.

{RASkov} (2007-04-19 13:20:00) [4]
> [3] _Mouse_ (19.04.07 12:24)
> А код?

Что по твоему должен вернуть твой код при сравнении таких двух текстов
Вася | Маша Петя | Гриша Гуля | Федя Гриша | Вася Федя | Питя Маша | Галя
Некоторые ошибки не случайны.

Desdechado (2007-04-19 12:51:00) [5]
> Может все что угодно.
Как тогда определить степень совпадения твоих текстов? По количеству одинаковых букв? Или CRC взять?

_Mouse_ (2007-04-19 12:24:00) [6]

>
> > в ввиде % или неких баллов.
>
> от этого агоритм и зависит
>

Если баллы от 1 до 100 - это и есть проценты.

> Человек.

А код?

Jeer (2007-04-19 12:05:00) [7]

> Может все что угодно

> Есть у когото на примете

Человек.

Правильный Вася (2007-04-19 11:25:00) [8]

> в ввиде % или некихбаллов.

от этого агоритм и зависит

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »