Taula de continguts:
Definició: què significa Hamming Distance?
Una distància de Hamming en tecnologia de la informació representa el nombre de punts en els quals es poden diferenciar dues dades corresponents. S'utilitza sovint en diversos tipus de correcció d'errors o avaluació de cadenes o peces contrastades.
Techopedia explica Hamming Distance
Tot i que pot semblar complicat i obscur a primera vista, la distància de Hamming és en realitat una mètrica molt pràctica per mesurar les cadenes de dades. La distància de Hamming consisteix en comptar quins conjunts de dígits o llocs corresponen són diferents i quins són els mateixos. Per exemple, agafeu la cadena de text "hola món" i contrasteu-la amb una altra cadena de text, "herra poald". Hi ha cinc llocs al llarg de les cadenes corresponents on les lletres són diferents.
Per què és important això? Una de les aplicacions fonamentals de la distància de Hamming és corregir el codi binari cap a un resultat o cap a un altre. Els professionals parlen d’errors d’un bit o de dos bits, la idea que les dades corruptes es poden transformar en un resultat original correcte. El problema és que si hi ha dues cadenes i una dada corrompuda, cal comprovar quin és el resultat final del corrupte o tercer conjunt de dades més proper. És allà on entra la distància de Hamming, per exemple, si la distància de Hamming és de quatre i hi ha un error d’un bit per a un resultat, el més probable és que aquest sigui el resultat correcte. Aquesta és només una de les aplicacions que pot tenir la distància de Hamming per avaluar el codi i la cadena de dades.
