লেভেনশটাইন দূরত্ব
লেভেনশটাইন দূরত্ব, যা সম্পাদনা দূরত্ব (edit distance) নামেও পরিচিত, একটি স্ট্রিংকে অন্যটিতে রূপান্তর করার জন্য প্রয়োজনীয় একক-অক্ষর সম্পাদনার (সন্নিবেশ, অপসারণ, প্রতিস্থাপন) সর্বনিম্ন সংখ্যা পরিমাপ করে। এটি ১৯৬৬ সালে ভ্লাদিমির লেভেনশটাইন কর্তৃক প্রবর্তিত একটি মেট্রিক (যা দূরত্বের সমস্ত বৈশিষ্ট্য মেনে চলে) এবং এটি কম্পিউটেশনাল ভাষাবিজ্ঞান, বানান পরীক্ষক, ডিএনএ অনুক্রম তুলনা এবং রেকর্ড লিঙ্কেজের ক্ষেত্রে মৌলিক। এর মান ০ (অভিন্ন স্ট্রিং) থেকে দীর্ঘতম স্ট্রিংয়ের দৈর্ঘ্য পর্যন্ত হতে পারে।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
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/bn/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
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →