PHP levenshtein() फ़ंक्शन

उदाहरण

दोनों स्ट्रिंग के बीच की Levenshtein दूरी की गणना करें:

<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>

रन इंस्टेंस

वर्णन और उपयोग

levenshtein() फ़ंक्शन दो स्ट्रिंग के बीच की Levenshtein दूरी बहाल करता है。

Levenshtein दूरी, जिसे संपादन दूरी भी कहा जाता है, दो स्ट्रिंग के बीच, एक स्ट्रिंग को दूसरे स्ट्रिंग में बदलने के लिए आवश्यक सबसे कम संपादन ऑपरेशन की संख्या है।स्वीकृत संपादन ऑपरेशन एक अक्षर को दूसरे अक्षर में बदलना, एक अक्षर को जोड़ना और एक अक्षर को मिटाना है。

मूलभूत रूप से, PHP हर ऑपरेशन (बदलना, जोड़ना और मिटाना) के लिए एकसी भार देता है।हालांकि, आपको वृत्तिपूर्ण insert, replace, delete पारामीटर को सेट करके प्रत्येक ऑपरेशन की लागत को परिभाषित कर सकते हैं。

टिप्पणी:levenshtein() फ़ंक्शन बड़े छोटे अक्षर को अलग नहीं करता है。

टिप्पणी:levenshtein() फ़ंक्शन की तुलना में similar_text() सिमिलर_टेक्स्ट() फ़ंक्शन की तुलना में फ़ंक्शन तेज़ है।हालांकि, similar_text() फ़ंक्शन कम आवश्यक संशोधन बार होने से आपको अधिक सटीक परिणाम देता है。

व्याकरण

levenshtein(string1,string2,insert,replace,delete)
पारामीटर वर्णन
string1 अनिवार्य।सहभागी करने के लिए पहली स्ट्रिंग जरूरी है。
string2 अनिवार्य।सहभागी करने के लिए दूसरी स्ट्रिंग जरूरी है。
insert वृत्तिपूर्ण।एक अक्षर को जोड़ने की लागत।मूलभूत रूप से 1 है。
replace वृत्तिपूर्ण।एक अक्षर को बदलने की लागत।मूलभूत रूप से 1 है。
delete वृत्तिपूर्ण।एक अक्षर को मिटाने की लागत।मूलभूत रूप से 1 है。

तकनीकी विवरण

वापसी मूल्य: दो स्ट्रिंग के बीच की लेवेनश्ताइन दूरी बहाल करता है।यदि किसी स्ट्रिंग की लंबाई 255 अक्षर से अधिक है, तो -1 बहाल किया जाता है。
PHP संस्करण: 4.0.1+