लेवेनश्टाइन दूरी
लेवेनश्टाइन दूरी, जिसे संपादन दूरी (edit distance) भी कहा जाता है, एक स्ट्रिंग को दूसरी स्ट्रिंग में बदलने के लिए आवश्यक एकल-वर्ण संपादन (सम्मिलन, विलोपन, प्रतिस्थापन) की न्यूनतम संख्या को मापती है। 1966 में व्लादिमीर लेवेनश्टाइन द्वारा प्रस्तुत, यह मीट्रिक एक वास्तविक मीट्रिक है (सभी दूरी गुणों को संतुष्ट करता है) और कम्प्यूटेशनल भाषाविज्ञान, वर्तनी जांच, डीएनए अनुक्रम तुलना और रिकॉर्ड लिंकेज में मौलिक है। यह 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/hi/decision-making/levenshtein-distance
कौन-सी पद्धति?
इस पद्धति को उसकी निकटतम सजातीय पद्धतियों के साथ रखकर उन्हें साथ-साथ पढ़ें — पुस्तकालय पुस्तकें मेज़ पर रख देता है; चुनाव आपका है।
साथ-साथ तुलना करें →