Innholdsfortegnelse:
Definisjon - Hva betyr Hamming Distance?
En Hamming-avstand innen informasjonsteknologi representerer antall punkter der to korresponderende data kan være forskjellige. Det brukes ofte i forskjellige typer feilretting eller evaluering av kontrasterende strenger eller data.
Techopedia forklarer Hamming Distance
Selv om det ved første øyekast kan virke komplisert og uoversiktlig, er Hamming-avstanden faktisk en veldig praktisk beregning for måling av datastrenger. Hamming-avstanden innebærer å telle opp hvilket sett tilsvarende siffer eller steder som er forskjellige, og hvilke som er like. Ta for eksempel tekststrengen "hei verden" og kontrast den med en annen tekststreng, "herra poald." Det er fem steder langs de tilsvarende strengene der bokstavene er forskjellige.
Hvorfor er dette viktig? En grunnleggende anvendelse av Hamming-avstand er å korrigere binær kode enten mot ett eller annet resultat. Fagfolk snakker om enbitsfeil eller tobitsfeil, ideen om at ødelagte data kan transformeres til et riktig originalt resultat. Problemet er at hvis det er to strenger og et ødelagt stykke data, må man konstatere hvilket sluttresultat det ødelagte eller tredje datasettet er nærmest. Det er her Hamming-avstanden kommer inn - for eksempel hvis Hamming-avstanden er fire, og det er en enbitsfeil mot ett resultat, er det mest sannsynlig at det er riktig resultat. Dette er bare ett av applikasjonene som Hamming-avstanden kan ha mot kode- og datastrengevaluering.
