डिस्टेंस की गणना

वीडियो अभ्यास में, आपने देखा कि दो स्ट्रिंग्स की समानता जानने के लिए Damerau-Levenshtein डिस्टेंस कैसे उपयोग करते हैं. याद दिलाने के लिए, Damerau-Levenshtein डिस्टेंस वह न्यूनतम स्टेप्स की संख्या है जो String A से String B तक पहुँचने के लिए इन ऑपरेशंस से चाहिए:

• किसी नए कैरेक्टर का Insertion.
• किसी मौजूदा कैरेक्टर का Deletion.
• किसी मौजूदा कैरेक्टर का Substitution.
• दो मौजूदा लगातार कैरेक्टर्स का Transposition.

शब्द "puffin" और "muffins" के बीच Damerau-Levenshtein डिस्टेंस क्या है और वहाँ तक पहुँचने के लिए कौन-सा/कौन-से ऑपरेशन करने होंगे?