Innehållsförteckning:
Definition - Vad betyder Hamming Distance?
Ett Hamming-avstånd inom informationstekniken representerar antalet punkter där två motsvarande data kan vara olika. Det används ofta vid olika typer av felkorrigering eller utvärdering av kontrasterande strängar eller data.
Techopedia förklarar Hamming Distance
Det kan tyckas komplicerat och otydligt vid första anblicken, men Hamming-avståndet är faktiskt en mycket praktisk metrisk för att mäta datasträngar. Hamming-avståndet innebär att räkna upp vilken uppsättning motsvarande siffror eller platser är olika och vilka som är desamma. Ta till exempel textsträngen "hej värld" och kontrastera den med en annan textsträng, "herra poald." Det finns fem platser längs motsvarande strängar där bokstäverna är olika.
Varför är detta viktigt? En grundläggande tillämpning av Hamming-avståndet är att korrigera binär kod antingen mot ett eller annat resultat. Professionella talar om enbitsfel eller tvåbitsfel, idén att skadade data kan förvandlas till ett korrekt originalresultat. Problemet är att om det finns två strängar och en skadad datamängd måste man fastställa vilket slutresultat den skadade eller tredje datauppsättningen är närmast. Det är där Hamming-avståndet kommer in - till exempel om Hamming-avståndet är fyra, och det finns ett enbitsfel mot ett resultat, är det troligt att det är rätt resultat. Detta är bara ett av applikationerna som Hamming-avståndet kan ha för att utvärdera kod- och datasträng.
