लेवेनशटाइन दूरी कैलकुलेटर

यह कैसे काम करता है

एल्गोरिद्म क्लासिक डायनामिक प्रोग्रामिंग का उपयोग करता है: यह एक मैट्रिक्स बनाता है जिसमें हर खाना पहली स्ट्रिंग के किसी प्रीफ़िक्स को दूसरी के प्रीफ़िक्स में बदलने की न्यूनतम लागत दर्शाता है, जिसमें इन्सर्शन, डिलीशन और सब्स्टिट्यूशन को मिलाया जाता है। यह दूरी स्वचालित वर्तनी सुधार, टाइपिंग की गलतियाँ पकड़ने या दो मिलते-जुलते पहचानकर्ताओं (जैसे दो लगभग एक जैसे ईमेल पते) के अनुमानित मिलान का मानक माप है।

"समानता प्रतिशत" टूल से यह कैसे अलग है?

दोनों टूल एक ही अंतर्निहित एल्गोरिद्म इस्तेमाल करते हैं। यह टूल कच्ची दूरी (संक्रियाओं की संख्या) और हर स्ट्रिंग की लंबाई दिखाता है, जबकि समानता टूल इसी दूरी को सीधे प्रतिशत में बदल देता है, जिसे एक नज़र में समझना आसान होता है।

क्या लेवेनशटाइन दूरी केस-सेंसिटिव है?

हाँ, तुलना बिना किसी सामान्यीकरण के अक्षर-दर-अक्षर होती है: इसलिए "Chat" और "chat" की दूरी 1 है (केस का एक सब्स्टिट्यूशन)।

100% लोकल प्रोसेसिंग: तुलना की गई स्ट्रिंग आपके ब्राउज़र से बाहर नहीं जातीं, गणना पूरी तरह आपके डिवाइस पर WebAssembly के ज़रिए होती है।