'En İyi' Diff Algoritması

oy
15

Ben metin parçasının iki farklı versiyonu arasındaki değişiklikleri bulmak için VB.NET bir Diff algoritması uygulamak gerekir. Ben web çevresinde bir keşif yaşadım ve farklı algoritmalar bir çift bulduk.

Burada herkes ben uygulamak olabilecek bir 'en iyi' algoritma biliyor mu?

Oluştur 06/08/2008 saat 08:42
kaynak kullanıcı
Diğer dillerde...                            


3 cevaplar

oy
7

Sevdiğim Bir O (ND) Fark Algoritma ve onun Varyasyonları Eugene Myers tarafından. Ben GNU fark kullanılan algoritma olduğunu düşünüyoruz. İyi bir arka plan için bkz Wikipedia .

Bu oldukça teorik ve kaynak kodunu bulmak isteyebilirsiniz ama VB herhangi farkında değilim.

Cevap 06/08/2008 saat 08:58
kaynak kullanıcı

oy
7

Eh ben CodeProject üzerinde c # versiyonunu kullanılan ve ne istediğini onun gerçekten iyi ettik ...

http://www.codeproject.com/KB/recipes/diffengine.aspx

Muhtemelen bu bir aracılığı VB.NET çevrilmiş alabilirsiniz çevrimiçi dönüştürücü bunu kendiniz yapamazsanız ...

Cevap 06/08/2008 saat 08:49
kaynak kullanıcı

oy
3

en iyi fark algoritmaları olup olmadığından emin degilim ama SOCT4 ve SOCT6 bahsediyor bu bağlantıları kontrol etmek isteyebilirsiniz

http://dev.libresource.org/home/doc/so6-user-manual/concepts

ve ayrıca:
http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf

Cevap 06/08/2008 saat 08:52
kaynak kullanıcı

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more