информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Все любят медСетевые кракеры и правда о деле Левина
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Очередное исследование 19 миллиардов... 
 Оптимизация ввода-вывода как инструмент... 
 Зловреды выбирают Lisp и Delphi 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / programming
Имя Пароль
если вы видите этот текст, отключите в настройках форума использование JavaScript
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
ссылка на исходники TextDiff 15.11.03 13:59  Число просмотров: 2016
Автор: 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-2025 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach