एडिट डिस्टेंस कैसे काम करता है?
एडिट डिस्टेंस कैसे काम करता है?

वीडियो: एडिट डिस्टेंस कैसे काम करता है?

वीडियो: एडिट डिस्टेंस कैसे काम करता है?
वीडियो: How to Become Graphic Designer With Full Information? – [Hindi] – Quick Support 2024, जुलूस
Anonim

NS लेवेनशेटिन दूरी एक संख्या है जो आपको बताती है कि दो तार कितने भिन्न हैं। संख्या जितनी अधिक होगी, दो तार उतने ही भिन्न होंगे।

फिर, संपादन दूरी की समस्या क्या है?

NS लेवेनशेटिन दूरी ( दूरी संपादित करें ) संकट . दूरी संपादित करें एक स्ट्रिंग को दूसरे में बदलने के लिए आवश्यक संचालन की न्यूनतम संख्या की गणना करके यह मापने का एक तरीका है कि दो तार एक दूसरे से कितने भिन्न हैं। इनमें से प्रत्येक ऑपरेशन की इकाई लागत होती है।

यह भी जानिए, कैसे काम करता है लेवेनशेटिन? NS Levenshtein कलन विधि। NS Levenshtein दूरी दो अनुक्रमों के बीच अंतर को मापने के लिए एक स्ट्रिंग मीट्रिक है। अनौपचारिक रूप से, Levenshtein दो शब्दों के बीच की दूरी एक शब्द को दूसरे में बदलने के लिए आवश्यक एकल-वर्ण संपादन (यानी सम्मिलन, विलोपन या प्रतिस्थापन) की न्यूनतम संख्या है।

इसी तरह, क्या संपादन दूरी एक मीट्रिक है?

दूरी संपादित करें आमतौर पर एक पैरामीटर के रूप में परिभाषित किया जाता है मीट्रिक अनुमत के एक विशिष्ट सेट के साथ गणना की गई संपादित करें संचालन, और प्रत्येक ऑपरेशन को एक लागत (संभवतः अनंत) सौंपी जाती है।

हैमिंग और लेवेनशेटिन दूरी क्या है?

NS हैमिंग दूरी . एक स्ट्रिंग को दूसरे में या न्यूनतम संख्या में बदलने के लिए आवश्यक न्यूनतम संख्या को मापता है। त्रुटियों की जो एक स्ट्रिंग को दूसरे में बदल सकती थी। ली दूरी NS लेवेनशेटिन दूरी एक स्ट्रिंग है। दो अनुक्रमों के बीच अंतर को मापने के लिए मीट्रिक।

सिफारिश की: