информационная безопасность без паники и всерьез  подробно о проекте
			Анализ криптографических сетевых...   Модель надежности двухузлового...   Специальные марковские модели надежности...   Очередное исследование 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
регистрация

Легенда:   новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение

• Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
• Новичкам также крайне полезно ознакомиться с данным документом.

нужен алгоритм сравнения двух текстовых файлов 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

Copyright © 2001-2025 Dmitry Leonov

Page build time: 0 s

Design: Vadim Derkach