Скачать: CL | DM;

Сравнение текста   Найти похожие ветки 

← →
_Mouse_   (2007-04-19 09:52) [0]

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

---

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

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

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

---

← →
Jeer ©   (2007-04-19 12:05) [2]

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



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


Человек.

---

← →
_Mouse_   (2007-04-19 12:24) [3]

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

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


> Человек.

А код?

---

← →
Desdechado ©   (2007-04-19 12:51) [4]

> Может все что угодно.
Как тогда определить степень совпадения твоих текстов? По количеству одинаковых букв? Или CRC взять?

---

← →
{RASkov}   (2007-04-19 13:20) [5]

> [3] _Mouse_   (19.04.07 12:24)
> А код?

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

---

← →
_Mouse_   (2007-04-19 13:50) [6]

Спасибо, но я уже нашел 2 подходящих метода:
Кива и Левенштейн.

---

← →
Юрий Зотов ©   (2007-04-19 17:39) [7]

Еще можно пощупать Soundex (сравнение строк по "звуковому" образу).
См. в поисковиках.

---

← →
_Mouse_   (2007-04-19 18:20) [8]

Ок. Сенкс :-)

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.02 c