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?
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 ...
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
Î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.