Проверяем процент схожести текста

  • Автор темы Автор темы Wide
  • Дата начала Дата начала

Wide

Client
Регистрация
04.02.2013
Сообщения
981
Реакции
265
Баллы
63
Парни есть самый простой алгоритм лично накаляканный, который требует критики и доработки, и возможно перенести на сишарп.
1. Получаем количество слов в обоих текстах.
2. Берём самый короткий текст и разбиваем его по словам в список 1.
3. Разбивает второй текст по словам в список 2.
4. Берем строку с удалением из списка 1 ищем её в списке 2.
5. С каждым успешном поиске пишем любой символ в список 3.
6. Когда список 1 закончится, берём количество строк из списка 3 и сравниваем с количеством слов самого короткого текста.
Вопрос. Как определить процент схожести? Какие минусы в моем способе?
Может у вас есть другой алгоритм на кубиках или сишарпе? Поиском кроме статьи на хабре ни чего не нагуглил.
 
В стандартном варианте используется способ проверки по шинглам. Т.е сравниваются последовательно 3, 4, или, например, 5 слов (шингл 3, 4, 5). А то, что описано выше, это проверка на рерайт, т.е процент совпадения общего набора слов. Проверять на рерайт также способен софт от бирж etxt и адвего.
 
В стандартном варианте используется способ проверки по шинглам. Т.е сравниваются последовательно 3, 4, или, например, 5 слов (шингл 3, 4, 5). А то, что описано выше, это проверка на рерайт, т.е процент совпадения общего набора слов. Проверять на рерайт также способен софт от бирж etxt и адвего.
Если бы мне нужно было проверять через сервис, я бы так и сделал, тем более что есть апи. Но мне нужно примышлённых масштабах и локально.
 
Если бы мне нужно было проверять через сервис, я бы так и сделал, тем более что есть апи. Но мне нужно примышлённых масштабах и локально.
Я вроде ничего не предлагал, а отвечал на вопросы "Как определить процент схожести? Какие минусы в моем способе?"
 

Вложения

  • Оценить
Реакции: djaga и Wide
  • Оценить
Реакции: djaga
Подскажите пожалуйста, можно как то сделать, что бы результат не в лог записывался, а в переменную?
 

Кто просматривает тему: (Всего: 0, Пользователи: 0, Гости: 0)