Minimum edit distance

वीडियो अभ्यास में आपने देखा कि minimum edit distance का उपयोग यह जानने के लिए किया जाता है कि दो strings कितनी समान हैं। याद दिलाने के लिए, minimum edit distance वह न्यूनतम चरणों की संख्या है जिसकी ज़रूरत String A से String B तक पहुँचने में होती है, जहाँ उपलब्ध operations ये हैं:

• नए character का Insertion.
• मौजूदा character का Deletion.
• मौजूदा character का Substitution.
• दो लगातार मौजूदा characters का Transposition.

                    'sign' से 'sing' तक का minimum edit distance क्या है, और कौन-सा/से operation(s) आपको वहाँ तक पहुँचाते हैं?