Απόσταση Levenshtein
Η απόσταση Levenshtein, γνωστή και ως απόσταση επεξεργασίας, μετρά τον ελάχιστο αριθμό μεμονωμένων επεμβάσεων χαρακτήρων (εισαγωγές, διαγραφές, αντικαταστάσεις) που απαιτούνται για τη μετατροπή μιας συμβολοσειράς σε άλλη. Που εισήχθη από τον Vladimir Levenshtein το 1966, αυτή η μετρική είναι μια πραγματική μετρική (ικανοποιώντας όλες τις ιδιότητες απόστασης) και είναι θεμελιώδης στην υπολογιστική γλωσσολογία, τον ορθογραφικό έλεγχο, τη σύγκριση αλληλουχιών DNA και τη σύνδεση εγγραφών. Κυμαίνεται από 0 (πανομοιότυπες συμβολοσειρές) έως το μήκος της μεγαλύτερης συμβολοσειράς.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Χάρτης μεθόδων
Η γειτονιά των σχετιζόμενων μεθόδων — επιλέξτε έναν κόμβο για εξερεύνηση.
Πηγές
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/el/decision-making/levenshtein-distance
Ποια μέθοδος;
Τοποθετήστε αυτή τη μέθοδο δίπλα στις πιο συγγενείς της και διαβάστε τις παράλληλα — η βιβλιοθήκη απλώνει τα βιβλία στο τραπέζι· η επιλογή είναι δική σας.
- Δυναμική Ωλίσθηση ΧρόνουΛήψη Αποφάσεων↔ σύγκριση
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →