Sådan beregnes Hamming Distance

I dag omfatter næsten alle aspekter af det moderne liv overførsel af digital information, enten mellem individuelle personer eller mellem individuelle servere eller systemer. Når du administrerer dine bankkonti online, skal du opdatere dine sociale mediesider eller endda afspille en dvd med en dvd-afspiller, der er tilsluttet fjernsynet. Oplysningerne flyttes fra et sted til et andet digitalt, enten via en ledning eller over et trådløst signal. For at denne information skal kunne overføres fra et sted til et andet, skal det overføres via computer kode. I dette "sprog" bevæges information via en kombination af 1 og 0, kendt som binær kode. En fejl i den binære kode, der bevæger sig fra et system til et andet, kan betyde, at oplysninger ikke formidles korrekt, hvilket kan forårsage mange problemer for computerbrugeren. Hamming afstand er en måde at forstå, hvordan koder er forskellige. Dette kan derefter bruges til at rette fejl.

TL; DR (for langt, ikke læst)

Hammingafstand henviser til antallet af punkter, hvor to linjer af binær kode er forskellige, bestemt ved blot at tilføje antallet af pletter, hvor to linjer kode adskiller sig. For eksempel er afstanden mellem de to kodeord 10101010 og 01011010 fire: mens dette måske ikke betyder meget uden kontekst, kan det betyde, at fejl på kode i fire punkter har resulteret i, at en lydfil ikke fungerer korrekt, visualerne på en fjernsynet viser forkert, eller en kritisk computerfunktion bliver fejlagtigt.
Hvad er Hamming-afstand?

Hammingafstanden af ​​to bestemte linjer kode er antallet af punkter, hvor linjernes binære kodeværdier er forskellige (forudsat at de to linjer med kode er ens længde). Dette kan være lidt forvirrende for at forstå ved første pass, så overvej dette enkle eksempel: En tekstbesked fra et ord sendes fra telefon A til telefon B. Når den oversættes til binær kode, er koden linje, der repræsenterer SMS-beskeden på telefon A læser "101" og i telefon B læses linjen "010". Sammenligning af disse linjer kan du se, at der er forskellige symboler i hver af de tre punkter. Dette kan være et tegn på, at meddelelsen ikke blev sendt korrekt.
Sådan beregnes Hamming Distance

I simple scenarier er det nemt at beregne Hamming-afstanden, men det er vigtigt at huske at Hamming-afstanden kun kan beregnes for linjer med samme længde. Du tilføjer blot antallet af pletter, hvor linjerne har forskellige værdier. I eksemplet ovenfor vil Hamming-afstanden være tre, da linjerne har forskellige værdier i tre pletter. At gøre denne sammenligning bliver mere tidskrævende, jo længere tid binær kode er dog. Overvej et lidt længere eksempel med to linjer kode: 100110 og 110011. Disse linjer indeholder begge seks informationspunkter. Værdierne er forskellige i tre af disse punkter, så Hamming afstanden mellem disse to linjer er også tre. Beregning Hammingafstand med et større sæt data bliver mere kompliceret og involverer brug af komplicerede ligninger og funktioner som d = min {d (x, y): x, y∈C, x ≠ y}.
Sciencing Video Vault
Opret den (næsten) perfekte beslag: Her er hvordan
Opret den (næsten) perfekte beslag: Her er hvordan
Hvorfor er Hamming Distance Nyttig?

Hammings afstand kan forekomme vilkårlig. Det er dog en vigtig måling for kodere. Hamming afstand kan hjælpe kodere skrive kode, der opdager fejl og korrigerer endda disse fejl på egen hånd. Det kan også hjælpe folk med at forstå, hvor fejlagtigt en kode er. Hamming afstand er opkaldt efter Richard Wesley Hamming, der udviklede måling i slutningen af ​​1940'erne, da han arbejdede på Bell Telephone Laboratories. Selvom Hamming downplayede fejringen af ​​innovationen, tog teknologibranchen opmærksomheden og brugte den til stor effekt, når fejlsøgningskoden. Næsten 50 år efter at Hamming opdagede målingen, fik han Eduard Rheim Award for Achievement in Technology af Eduard Rheim-stiftelsen i Tyskland i 1996. Desuden udsender IEEE, en stor faglig organisation inden for teknologisektoren, den årlige Richard W. Hamming Medal til hans ære.