'Best' Diff Αλγόριθμος

ψήφοι
15

Θα πρέπει να εφαρμόσει ένα ΔΠ αλγόριθμο σε VB.NET για να βρείτε τις αλλαγές ανάμεσα σε δύο διαφορετικές εκδόσεις του ένα κομμάτι του κειμένου. Είχα ένα προσκόπων γύρω από το διαδίκτυο και έχουν βρει ένα ζευγάρι των διαφορετικών αλγορίθμων.

Πιστεύει κανείς εδώ γνωρίζετε για μια «καλύτερη» αλγόριθμο που θα μπορούσα να εφαρμόσουν;

Δημοσιεύθηκε 06/08/2008 στις 08:42
πηγή χρήστη
Σε άλλες γλώσσες...                            


3 απαντήσεις

ψήφοι
7

Μου αρέσει ένα Ξ (ΝΔ) Διαφορά αλγόριθμο και τις παραλλαγές του από τον Eugene Myers. Πιστεύω ότι είναι ο αλγόριθμος που χρησιμοποιήθηκε στο GNU διαφ. Για ένα καλό υπόβαθρο δείτε Wikipedia .

Αυτό είναι πολύ θεωρητική και μπορεί να θέλετε να βρείτε τον πηγαίο κώδικα, αλλά δεν είμαι ενήμερος οποιασδήποτε σε VB.

Απαντήθηκε 06/08/2008 στις 08:58
πηγή χρήστη

ψήφοι
7

Λοιπόν έχω χρησιμοποιήσει το γ # εκδοχή για codeproject και πραγματικά καλό για αυτό που ήθελα ...

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

Μπορείτε να πάρει κατά πάσα πιθανότητα αυτό μεταφράζεται σε VB.net μέσω μιας σε απευθείας σύνδεση μετατροπέας , αν δεν μπορείτε να το κάνετε μόνοι σας ...

Απαντήθηκε 06/08/2008 στις 08:49
πηγή χρήστη

ψήφοι
3

Δεν ξέρω σίγουρα αν είναι το καλύτερο αλγόριθμοι διαφορά, αλλά ίσως να θέλετε να ελέγξετε έξω αυτούς τους δεσμούς που μιλά για SOCT4 και SOCT6

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

και επίσης:
http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf

Απαντήθηκε 06/08/2008 στις 08:52
πηγή χρήστη

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