इस वाक्य का एक अधिक जटिल संस्करण उत्पन्न करें सबसे व्यापक रूप से ज्ञात स्ट्रिंग मीट्रिक एक प्रारंभिक है जिसे लेवेन्स्टाइन दूरी (जिसे एडिट डिस्टेंस के रूप में भी जाना जाता है) कहा जाता है।
बेशक, वाक्य का एक अधिक जटिल संस्करण है "सबसे व्यापक रूप से ज्ञात (हालांकि आदिम) स्ट्रिंग मीट्रिक लेवेनश्टीन दूरी (जिसे संपादन दूरी के रूप में भी जाना जाता है) है, जो दो इनपुट स्ट्रिंग के बीच संचालित होता है, एक इनपुट स्ट्रिंग को दूसरे में बदलने के लिए आवश्यक प्रतिस्थापन और विलोपन की संख्या के बराबर स्कोर देता है। "