Cel mai bun algoritm Diff

Trebuie să implementez un algoritm Diff în VB.NET pentru a găsi schimbările între două versiuni diferite ale unei bucăți de text. Am avut un cercetător în jurul web-ului și am găsit niște algoritmi diferiți.

Știe cineva aici un algoritm "cel mai bun" pe care l-aș putea implementa?

 0
adăugat editat
Vizualizări: 88
sursa
fr hi bn
Iată un alt răspuns bun potrivit pentru întrebarea dvs.
adăugat autor Hi-Angel, sursa

3 răspunsuri

Nu știu sigur dacă sunt cei mai buni algoritmi de diferență, dar este posibil să doriți să verificați acele linkuri care vorbește despre SOCT4 și SOCT6

http://dev.libresource.org/home/doc/so6- / concepte manual de utilizator

and also:
http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf

0
adăugat
sursa

Ei bine am folosit versiunea C# pe codproject și este foarte bun pentru ceea ce am vrut ...

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

Probabil, puteți obține acest lucru tradus în VB.net printr-un convertor online > dacă nu o poți face singur ...

0
adăugat
sursa
Acesta ar trebui să fie un comentariu, cum a fost acceptat? Nici măcar nu menționăm ce algoritm dif este utilizat în proiectul conectat.
adăugat autor Hi-Angel, sursa

Îmi place Un algoritm de diferențiere O (ND) și variațiile lui de Eugene Myers. Cred că algoritmul a fost folosit în diff. Pentru un fundal bun, consultați Wikipedia .

Acest lucru este destul de teoretic și ați putea dori să găsiți codul sursă, dar nu sunt conștient de nici unul în VB.

0
adăugat
sursa