Re: сpавнение текста

From

Vladimir A. Pertzel ()

To

Alex Shakhaylo

Date

2002-07-02T18:00:20Z

Area

RU.ALGORITHMS

From: "Vladimir A. Pertzel" <voldemar@relhum.org>


"Alex Shakhaylo" <Alex.Shakhaylo@f701.n461.z2.fidonet.org> wrote in message news:1025621072@f701.n461.z2.fidonet.ftn...
> Hi, All!
>
> Существуют ли устоявшиеся алгоpитмы сpавнения текстовых файлов ?
> Имеется в виду случай, когда у файлов общий пpедок, а потом оба
> были изменены

1) Классика жанра -- ЮНИКСовская команда diff

 GNU `diff' was written by Mike Haertel, David Hayes, Richard
Stallman, Len Tower, and Paul Eggert.  Wayne Davison designed and
implemented the unified output format.  The basic algorithm is described
in "An O(ND) Difference Algorithm and its Variations", Eugene W. Myers,
`Algorithmica' Vol. 1 No. 2, 1986, pp. 251-266; and in "A File
Comparison Program", Webb Miller and Eugene W. Myers,
`Software--Practice and Experience' Vol. 15 No. 11, 1985, pp. 1025-1040.
The algorithm was independently discovered as described in "Algorithms
for Approximate String Matching", E. Ukkonen, `Information and Control'
Vol. 64, 1985, pp. 100-118.

> (пpимеp - pабота в тиме, когда один и тот же модуль
> изменялся двумя pазpаботчиками, и нужно слить изменения).

2) а это уже другая задача. Смотри документацию к программам
diff3 и rcsmerge

--- ifmail v.2.15dev5
 * Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)