Asgari düzenleme mesafesi

Video egzersizinde, iki string'in ne kadar benzer olduğunu belirlemek için asgari düzenleme mesafesinin nasıl kullanıldığını gördün. Hatırlatma olarak, asgari düzenleme mesafesi, kullanılabilecek işlemler şunlar olmak üzere String A'dan String B'ye ulaşmak için gereken asgari adım sayısıdır:

• Yeni bir karakter Ekleme (insertion).
• Var olan bir karakteri Silme (deletion).
• Var olan bir karakteri Yer Değiştirme (substitution).
• Art arda gelen iki karakterin Transpozisyonu (yer değiştirmesi).

                    'sign' kelimesinden 'sing' kelimesine asgari düzenleme mesafesi nedir ve hangi işlem(ler)le ulaşırsın?