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





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
ссылка на исходники TextDiff 15.11.03 13:59  Число просмотров: 1908
Автор: MMF Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Исходники сравнения текстов на Дельфи можно взять здесь:
http://www.users.on.net/johnson/delphi/diff.zip
<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




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


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