информационная безопасность
без паники и всерьез
 подробно о проекте
Портрет посетителяВсе любят медЗа кого нас держат?
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Хакеры опять разморозили холодильники... 
 C3RB3R шифрует NAS Synology через... 
 Chainalysis раскрыла взлом собственных... 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / programming
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
спасибо 05.11.03 12:29  Число просмотров: 1762
Автор: paganoid Статус: Member
<"чистая" ссылка>
<programming>
нужен алгоритм сравнения двух текстовых файлов 05.11.03 11:38  
Автор: paganoid Статус: Member
Отредактировано 05.11.03 11:38  Количество правок: 1
<"чистая" ссылка>
Был бы признателен, если бы кто-нибудь рассказал мне про интуитивно понятный [subj] , выдающий различия между двумя файлами. Скорость работы алгоритма не очень важна, но приветствуется. Исходники некоего алгоритма есть, но там всякие эвристики-мавристики, не могу воткнуть, что делается. Хочется мало-мальской ясности.

Спасибо.
Методов много 05.11.03 11:50  
Автор: amirul <Serge> Статус: The Elderman
<"чистая" ссылка>
Можешь поискать по difference (diff) algorithm, longest common subsequences (LCS) problem и пр.

Ниже приведена пара ссылок, с которых можно начать изучение

http://www.ics.uci.edu/~eppstein/161/960229.html
http://algolist.manual.ru/search/lcs/simple_lcs.php
спасибо 05.11.03 12:29  
Автор: paganoid Статус: Member
<"чистая" ссылка>
вот детально и без наворотов, может еще кому сгодится 05.11.03 18:08  
Автор: paganoid Статус: Member
<"чистая" ссылка>


http://www6.in.tum.de/lehre/vorlesungen/info1html/literatur/crochemore96pattern.pdf
ссылка на исходники TextDiff 15.11.03 13:59  
Автор: MMF Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Исходники сравнения текстов на Дельфи можно взять здесь:
http://www.users.on.net/johnson/delphi/diff.zip
1





Рейтинг@Mail.ru


  Copyright © 2001-2026 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach