Levenshtein दूरी क्या है?

Levenshtein दूरी, जिसे संपादन दूरी (edit distance) भी कहा जाता है, एक माप है जो दो स्ट्रिंग्स में अंतर को न्यूनतम एक‑अक्षर संपादन (insertions, deletions, या substitutions) की संख्या गिनकर निर्धारित करता है। इन संपादनों में शामिल हैं: एक अक्षर जोड़ना (insertion), एक अक्षर हटाना (deletion), और एक अक्षर को दूसरे से बदलना (substitution)। उदाहरण के लिए, “kitten” को “sitting” में बदलने के लिए तीन संपादन चाहिए: ‘k’ को ‘s’ से बदलना, ‘e’ को ‘i’ से बदलना, और अंत में ‘g’ जोड़ना, जिससे Levenshtein दूरी 3 होती है।

यह माप कंप्यूटर विज्ञान और डेटा विश्लेषण में अत्यंत महत्वपूर्ण है क्योंकि यह पाठ समानता को सटीक, एल्गोरिदमिक तरीके से मापता है। स्पेल‑चेकर्स इसे टाइपो के सबसे नज़दीकी सही शब्द खोजने के लिए उपयोग करते हैं, DNA अनुक्रमण जीन संबंधी समानता मापने में इसका उपयोग करता है, और फज़ी सर्च सिस्टम उपयोगकर्ता की गलत वर्तनी वाले क्वेरीज़ के बावजूद प्रासंगिक परिणाम लौटाने के लिए इसका उपयोग करते हैं। दूरी जितनी कम होगी, स्ट्रिंग्स उतनी ही समान होंगी—दूरी 0 का मतलब स्ट्रिंग्स बिल्कुल समान हैं, जबकि बड़ी दूरी अधिक अंतर दर्शाती है।

टूल विवरण

इस शक्तिशाली न्यूनतम संपादन दूरी कैलकुलेटर के साथ Levenshtein दूरी ऑनलाइन गणना करें। यह स्ट्रिंग तुलना टूल न्यूनतम एक‑अक्षर संपादनों (insertions, deletions, या substitutions) की संख्या मापता है जो एक स्ट्रिंग को दूसरे में बदलने के लिए आवश्यक है। एल्गोरिदम स्पेल‑चेकर्स, DNA विश्लेषण, प्लेज़रिज़्म डिटेक्शन, और डेटा मिलान अनुप्रयोगों में व्यापक रूप से उपयोग होता है। हमारा ऑनलाइन कैलकुलेटर टाइप करते ही रीयल‑टाइम गणना प्रदान करता है, जिससे विभिन्न पाठ विविधताओं की तुलना करना और उनकी समानता समझना आसान हो जाता है।

विशेषताएँ

  • Levenshtein दूरी ऑनलाइन गणना करें: किसी भी इनपुट फ़ील्ड में टाइप करते ही न्यूनतम संपादन दूरी तुरंत गणना होती है
  • ड्यूल इनपुट फ़ील्ड्स: स्पष्ट रूप से लेबल किए गए इनपुट क्षेत्रों के साथ दो स्ट्रिंग्स की तुलना करें
  • तुरंत परिणाम: दूरी का मान स्वचालित रूप से अपडेट होता है, बटन क्लिक की आवश्यकता नहीं