информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Страшный баг в WindowsПортрет посетителяЗа кого нас держат?
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Бэкдор в xz/liblzma, предназначенный... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / programming
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
нужен алгоритм сравнения двух текстовых файлов 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




Rambler's Top100
Рейтинг@Mail.ru


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