Indholdsfortegnelse:
Definition - Hvad betyder Hamming Distance?
En Hamming-afstand i informationsteknologi repræsenterer antallet af punkter, hvor to korresponderende datamaterialer kan være forskellige. Det bruges ofte i forskellige former for fejlkorrektion eller evaluering af kontrasterende strenge eller stykker af data.
Techopedia forklarer Hamming Distance
Selvom det ved første øjekast kan virke kompliceret og uklar, er Hamming-afstanden faktisk en meget praktisk metrisk til måling af datastrenge. Hamming-afstanden indebærer, at der tælles op, hvilket sæt af tilsvarende cifre eller steder der er forskellige, og hvilke der er ens. Tag f.eks. Tekststrengen "hej verden", og kontrast den med en anden tekststreng, "herra poald." Der er fem steder langs de tilsvarende strenge, hvor bogstaverne er forskellige.
Hvorfor er dette vigtigt? En grundlæggende anvendelse af Hamming-afstand er at korrigere binær kode enten mod et eller andet resultat. Fagfolk taler om en-bit-fejl eller to-bit-fejl, idéen om, at ødelagte data kan omdannes til et korrekt originalt resultat. Problemet er, hvis der er to strenge og et beskadiget stykke data, skal man konstatere, hvilket slutresultat det korrupte eller tredje datasæt er tættest på. Det er her Hamming-afstanden kommer ind - hvis Hamming-afstanden for eksempel er fire, og der er en en-bit-fejl mod et resultat, er det mest sandsynligt, at det er det rigtige resultat. Dette er kun et af de applikationer, som Hamming-afstanden kan have til evaluering af kode og datastreng.
