Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория и практика программирования
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
vladpol
0 / 0 / 0
Регистрация: 18.05.2011
Сообщений: 4
1

Алгоритм сравнения текстов с поиском одинаковых участков

01.09.2011, 12:41. Просмотров 1970. Ответов 2
Метки нет (Все метки)

Нужна идея (хотя бы) алгоритма сравнения 2х текстов, типа как утилита Windows Comander - > сравнить по содержимому, т.е. поиск одинаков честей текста, которые 'разбавлены' неодинаковыми.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.09.2011, 12:41
Ответы с готовыми решениями:

Алгоритм сравнения текстов
Нужно реализовать алгоритм для сравнения 2 текстов. Найти, и подсветить отличия второго текста от...

Алгоритмы сравнения текстов
какие существуют алгоритмы сравнения текстов на уникальность, кроме алгоритма шинглов?

Алгоритм степени схожести текстов по смыслу
Доброго времени суток уважаемые форумчане! Имеется текст1, который является "шаблоном". Нужно...

Google Maps - ищется алгоритм обхода ремонтных участков дорог
Необходимо проложить маршрут, который обходит участки с ремонтом дорог. С помощью полилиний на...

Программа для сравнения двух текстов выдает ошибку
Выдает ошибку:(( error LNK2019: ссылка на неразрешенный внешний символ _WinMain@16 в функции...

2
kolobok0
48 / 47 / 10
Регистрация: 24.01.2010
Сообщений: 225
01.09.2011, 16:15 2
На мой взгляд существует два подхода:
1) опираясь на некую отправную точку начинаем сравнение. И усё. См. например утилиту по сравнению файлов в стандартной поставке форточек.
2) пытаться искать вложения одного исходного массива байт в другом. См. например логику поведения VSS.

Первое - ну то думаю всё ясно. А вот со вторым. Наверное это и составляет суть вопроса. Я бы пошёл следующим макаром. Опирируя понятием минимального фрагмента поиска-сравнения (в худшем варианте это байт), выбираем из первого массива и ищем во втором. Если совпали, то берём следующие фрагменты (идущие за этим) и продолжаем сканировать. Возможно найденные соответствия разделят нам массив данных на области, внутри которых возможно будет 'обратное' соответствие. Ну где то так...

Написал, подумал (и такое бывает) - думаю не всё так просто. И возможно получим не схождение (если споймаем мусор) - значит необходим ышо анализ над проходами - для поиска большего оптимума совпадений.

с уважением
(круглый)
0
artkar
0 / 0 / 0
Регистрация: 30.03.2011
Сообщений: 48
01.09.2011, 22:46 3
Самому реализовать алгоритм сравнения текстов - это задачка далеко не тривиальная!!! Нужно изучить такую структуру как ХЭШ ТАБЛИЦА, вообще нужно разобраться в технологии хэширования.
Зато если сумеешь написать качественную хэшь - функцию сможешь заработать миллионы.
0
01.09.2011, 22:46
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.09.2011, 22:46

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Суммировать разные строки с поиском одинаковых значений
День добрый! Подскажите какую функцию использовать, если нужно суммировать разные строки с...

Неверный результат сравнения одинаковых чисел
Почему К False; program f1; uses crt; const d:real =0.85; s:real =3.5; i:real =2.975; var...

Алгоритм сравнения времени
всем доброго вечера, у меня небольшая проблема. пытаюсь написать код сравнения реального времени с...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.