ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vladimir A. Pertzel                  2:5020/400     02 Jul 2002  18:00:20
 To : Alex Shakhaylo
 Subject : Re: сpавнение текста
 -------------------------------------------------------------------------------- 
 

 
 "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) Классика жанра -- ЮHИКСовская команда 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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    сpавнение текста   Alex Shakhaylo   02 Jul 2002 14:42:00   Re: сpавнение текста   Vladimir A. Pertzel   02 Jul 2002 18:00:20   сpавнение текста   Alexandr Sobkovich   08 Jul 2002 07:45:38   сpавнение текста   Evgeny Sharandin   16 Jul 2002 00:37:00