Thuật toán chênh lệch 'tốt nhất'

Question

Tôi cần triển khai thuật toán Diff trong VB.NET để tìm các thay đổi giữa hai phiên bản khác nhau của một đoạn văn bản. Tôi đã có một trinh sát trên web và đã tìm thấy một vài thuật toán khác nhau.

Có ai ở đây biết về thuật toán 'tốt nhất' mà tôi có thể triển khai không?

Answer 1

Vâng, tôi đã sử dụng phiên bản C# trên CodeProject và nó thực sự tốt cho những gì tôi muốn ...

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

Bạn có lẽ có thể có được điều này dịch sang VB.net qua một online converter nếu bạn có thể 't làm điều đó cho mình ...

Answer 2

tôi không biết chắc chắn nếu đó là thuật toán diff tốt nhất nhưng bạn có thể muốn kiểm tra các liên kết mà nói về SOCT4 và SOCT6

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

và cũng:
http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf

Answer 3

Tôi thích An O(ND) Difference Algorithm and Its Variations bởi Eugene Myers. Tôi tin rằng đó là thuật toán được sử dụng trong GNU diff. Để có một nền tảng tốt, hãy xem Wikipedia.

Điều này khá lý thuyết và bạn có thể muốn tìm mã nguồn, nhưng tôi không biết gì về VB.