Re: diff - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › diff › Re: diff

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: "Borneq" <b...@a...hidden.pl>
Newsgroups: pl.comp.programming
Subject: Re: diff
Date: Fri, 9 Nov 2012 20:32:03 +0100
Organization: ATMAN - ATM S.A.
Lines: 17
Message-ID: <k7jln8$5dh$1@node1.news.atman.pl>
References: <k7jkd8$ksd$1@node2.news.atman.pl>
NNTP-Posting-Host: 81.219.49.166
Mime-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=response
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1352489512 5553 81.219.49.166 (9 Nov 2012 19:31:52 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Fri, 9 Nov 2012 19:31:52 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.5931
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.6157
X-Antivirus: avast! (VPS 121109-0, 2012-11-09), Outbound message
X-Antivirus-Status: Clean
Xref: news-archive.icm.edu.pl pl.comp.programming:200672
[ ukryj nagłówki ]
Użytkownik "identyfikator: 20040501" <N...@g...pl> napisał w
wiadomości news:k7jkd8$ksd$1@node2.news.atman.pl...
> natchniony dyskusją na innej grupie pojawiło się we mnie zagadnienie...
> jak działa program do wyszukiwania różnic w plikach? teoretycznie jest to
> chyba niewykonalne bo niby jak, a jednak działa... jak? to jest poważne
> pytanie.

Różnice w plikach tekstowych:
"An O(ND) Difference Algorithm and Its Variations" (1986)
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.
1.1.4.6927
i nowszy algorytm "An O(NP) Sequence Comparison Algorithm"
http://www.bookoff.co.jp/files/ir_pr/6c/np_diff.pdf

Jeżeli chodzi o implementację, to np. w Delphi jest komponent Angusa
Johnsona: TDiff
http://www.angusj.com/delphi/