Määritellään seuraavat perusoperaatiot merkkijonoille ja niiden kirjaimille:

• Lisää yksi kirjain merkkijonoon.
• Poista yksi kirjain merkkijonosta.
• Vaihda yksi kirjain merkkijonosta.

Kahden merkkijonon välinen editointietäisyys on pienin määrä perusoperaatioita, jotka suorittamalla ensimmäinen merkkijono voidaan muuttaa toiseksi merkkijonoksi. Esimerkiksi merkkijonojen "ESINE" ja "KÄSIN" välinen editointietäisyys on 3:

1. ESINE -> ÄSINE (vaihdettin kirjain E kirjaimeksi Ä)
2. ÄSINE -> KÄSINE (lisättiin kirjain K)
3. KÄSINE -> KÄSIN (poistettiin kirjain E)

Mikä on merkkijonojen MAJAVA ja KAALI välinen editointietäisyys?