Picture of Matteo LA MANTIA

Distanza di Hamming

by Matteo LA MANTIA - Monday, 11 March 2019, 5:02 PM
 

La distanza di Hamming tra due stringhe della stessa lunghezza è il numero di posizioni in cui i simboli che corrispondono sono diversi, quindi in pratica la distanza di Hamming è il numero di sostituzioni necessarie per convertire una stringa all'altra

Esempi:La distanza tra 1011101 e 1001001 è 2

la distanza tra 2143896 e 2233796 è 3

» Glossario RAID & Parity