فاصله لوونشتاین
فاصله لوونشتاین که با نام فاصله ویرایشی نیز شناخته میشود، حداقل تعداد ویرایشهای تککاراکتری (درج، حذف، جایگزینی) لازم برای تبدیل یک رشته به رشته دیگر را اندازهگیری میکند. این معیار که توسط ولادیمیر لوونشتاین در سال ۱۹۶۶ معرفی شد، یک معیار حقیقی است (که تمام خواص فاصله را برآورده میکند) و در زبانشناسی محاسباتی، غلطیاب املایی، مقایسه توالی DNA و پیوند سوابق، اساسی است. این فاصله از ۰ (رشتههای یکسان) تا طول طولانیترین رشته متغیر است.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
منابع
- 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/fa/decision-making/levenshtein-distance
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- تابیدگی زمانی پویاتصمیمگیری↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →