Something like magnetsomes such as found in magnetotactic bacteria could possibly be manipulated . <| sep |> She looks like Jennifer Lawrence . <| sep |> Dividiamo il problema in due parti va , cos ci viene pi semplice . La prima parte la comparazione tra stringhe quanto sono simili ? , la seconda la correzione vera e propria . Comparazione abbiamo ciao e ciai . Sembra che la seconda sia stata prodotta da un errore di battitura , perch hai una i al posto della o nell ' ultima posizione e sulle tastiere sono una di fianco all ' altro . Devo trovare un modo di definire quanto siano distanti fra loro queste due stringhe o , equivalentemente , quanto siano simili fra loro . Da informatico che non sa alcunch , un primo modo banale che mi viene in mente il seguente controllo posizione per posizione , se hanno lo stesso carattere nella stessa posizione , mi sta bene , altrimenti mi segno che in quella posizione ci sono due caratteri differenti . Quante posizioni avr con caratteri differenti , alla fine ? Per le due stringhe di cui sopra , avr 1 sola posizione , quindi potrei dire che sono differenti per 1 solo carattere o , equivalentemente , che sono simili al 80 % da dove esce ' sta percentuale ? alla python lens d lens , dove s la stringa e dla distanza ottenuta . In verit , abbiamo appena scoperto la distanza di Hamming , che , sotto alcune condizioni , una metrica su stringhe . Ne esistono svariate , la pi famosa la distanza di Levenshtein . Correzione per la correzione , si usa s un dizionario di parole gli algoritmi non cambiano ma per ogni lingua si usa un dizionario diverso , un modello della lingua un qualcosa che ti dice quanto sia probabile che una data parola appaia in un testo di quella lingua e un modello di errore un qualcosa che ti dice quanto sia probabile che l ' utente intendesse una certa parola ma ne abbia scritta un ' altra , per esempio ciao e ciai .