'Nejlepší' Diff Algorithm

hlasů
15

Musím zavést Diff algoritmu v VB.NET najít změny mezi dvěma různými verzemi kus textu. Měl jsem zvěda kolem internetu a našel několik různých algoritmů.

Má tady někdo víte o ‚nejlepší‘ algoritmu, který jsem mohl realizovat?

Položena 06/08/2008 v 08:42
zdroj uživatelem
V jiných jazycích...                            


3 odpovědí

hlasů
7

Líbí se mi An O (ND) Rozdíl algoritmus a jeho variace Eugene Myers. Věřím, že je algoritmus, který byl použit v GNU diff. Pro dobré zázemí viz Wikipedia .

To je zcela teoretické a možná budete chtít najít zdrojový kód, ale nejsem si vědom žádné v VB.

Odpovězeno 06/08/2008 v 08:58
zdroj uživatelem

hlasů
7

No já jsem používal C # verze na codeproject a je to opravdu dobré pro to, co jsem chtěl ...

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

Můžete si asi dostat to přeložena do vb.net prostřednictvím on-line převodníku , pokud nemůžete dělat to sami ...

Odpovězeno 06/08/2008 v 08:49
zdroj uživatelem

hlasů
3

Nevím jistě, jestli je to ta nejlepší diff algoritmy, ale možná budete chtít podívat na tyto odkazy, které hovoří o tom, SOCT4 a SOCT6

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

a také:
http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf

Odpovězeno 06/08/2008 v 08:52
zdroj uživatelem

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