Algoritmi - Distanza di Levenshtein

Forum - Algoritmi - Distanza di Levenshtein

BugliL (Member)
Pro

Messaggi: 135
Iscritto: 09/08/2009

Postato alle 12:30
Giovedì, 03/09/2009

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...

mamo139 (Ex-Member)
Pro

Messaggi: 69
Iscritto: 28/04/2006

Postato alle 14:32
Giovedì, 03/09/2009

qui c'è una spiegazione esauriente

http://it.wikipedia.org/wiki/Distanza_di_Levenshtein

BugliL (Member)
Pro

Messaggi: 135
Iscritto: 09/08/2009

Postato alle 18:16
Giovedì, 03/09/2009

Testo quotato

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

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...