यहाँ MySQL के लिए एक अच्छा प्रारंभिक बिंदु है:http://www.artfulsoftware.com/infotree /queries.php#552
एक लेवेनशेटिन दूरी एक स्ट्रिंग को दूसरे में बदलने के लिए आवश्यक संपादनों की संख्या है। आप शायद प्रतिशत का प्रतिशत प्राप्त करने के लिए उस दूरी को स्ट्रिंग की लंबाई से विभाजित करके गड़बड़ कर सकते हैं।
PHP के लिए, एक अंतर्निहित लेवेनशेटिन फ़ंक्शन है:http://www.php .net/manual/hi/function.levenshtein.php