Algoritmi - Distanza di Levenshtein

Mi interessa questo algoritmo per un progetto che devo sviluppare su una specie di OCR...

So cosa fa, ma non capisco esattamente come....
Ho trovato codice di ogni tipo ma non una spiegazione esauriente su COME funziona...

Qualcuno può aiutarmi?
Grazie in anticipo a tutti...

qui c'è una spiegazione esauriente

it.wikipedia.org/wiki/…

Wiki è il primo posto in cui guardo sempre e comunque...
Ho chiesto aiuto qui proprio per quella spiegazione....
Dice benissimo che COSA fa, ma non spiega esattamente il Come...

Non mi è chiaro il codice di quella pagina...