Minimalna odległość edycyjna

W materiale wideo zobaczyłeś, jak minimalna odległość edycyjna służy do określania podobieństwa między dwoma ciągami znaków. Przypomnijmy: minimalna odległość edycyjna to minimalna liczba kroków potrzebnych do przekształcenia ciągu A w ciąg B, przy użyciu następujących operacji:

• Wstawienie nowego znaku.
• Usunięcie istniejącego znaku.
• Zastąpienie istniejącego znaku innym znakiem.
• Transpozycja dwóch sąsiadujących ze sobą znaków.

                    Jaka jest minimalna odległość edycyjna od 'sign' do 'sing' i jakie operacje pozwalają ją osiągnąć?