Idag innebär nästan alla aspekter av det moderna livet överföringen av digital information, antingen mellan enskilda personer eller mellan enskilda servrar eller system. När du hanterar dina bankkonton på nätet, uppdaterar du dina sociala mediasidor eller spelar en DVD med en DVD-spelare ansluten till din TV, informationen flyttas från en plats till en annan digitalt, antingen via en ledning eller via en trådlös signal. För att denna information ska kunna överföras från en plats till en annan måste den överföras via datorkod. I detta "språk" flyttas information via en kombination av 1 och 0, känd som binär kod. Ett fel i binärkoden som går från ett system till ett annat kan innebära att informationen inte förmedlas korrekt, vilket kan orsaka många problem för datoranvändaren. Hammingsavstånd är ett sätt att förstå hur koder skiljer sig åt. Det här kan sedan användas för att korrigera fel.

TL; DR (för länge, läste inte)

Hammingsavstånd avser antalet punkter där två linjer med binär kod skiljer sig åt, bestämt genom att helt enkelt lägga upp antalet fläckar där två kodkod skiljer sig åt. Avståndet mellan de två kodorden 10101010 och 01011010 är till exempel fyra: medan det här inte kan innebära mycket utan kontext, kan det innebära att fel i kod har resulterat i att en ljudfil misslyckas att spela ordentligt, bilderna på en TV: n visar felaktigt eller en kritisk datafunktion misstolkas.
Vad är Hamming Distance?

Hammingsavståndet mellan två givna kodkoder är antalet punkter där linjens binära kodvärden är olika (förutsatt att de två koderna är lika långa). Detta kan vara lite förvirrande för att förstå vid första passet, så överväga det här enkla exemplet: Ett textmeddelande med ett ord skickas från telefon A till telefon B. När den översätts till binär kod, anger den kod som representerar SMS på telefon A läser "101" och på telefon B läser koden "010". Genom att jämföra dessa linjer kan du se att det finns olika symboler i var och en av de tre platserna. Det kan vara ett tecken på att meddelandet inte skickades korrekt.
Hur man beräknar Hamming Distance

I enkla scenarier är det enkelt att beräkna Hamming-avståndet, men det är viktigt att komma ihåg att Hamming-avståndet endast kan beräknas för linjer som är lika långa. Du lägger bara upp antalet fläckar där linjerna har olika värden. I exemplet ovan skulle Hamming-avståndet vara tre, eftersom linjerna har olika värden i tre fläckar. Att göra denna jämförelse blir mer tidskrävande ju längre linjen av binär kod är dock. Tänk på ett lite längre exempel, med två streckkod: 100110 och 110011. Dessa streckkod innehåller båda sex informationspunkter. Värdena är olika i tre av dessa punkter, så Hammingavståndet mellan dessa två linjer är också tre. Att beräkna Hamming-avståndet med en större uppsättning data blir mer komplicerat och innebär att man använder invecklade ekvationer och funktioner som d = min {d (x, y): x, y∈C, x ≠ y}. Sciencing Video Vault
Skapa den (nästan) perfekta konsolen: Här är hur
Skapa den (nästan) perfekta konsolen: Här är hur
Varför är Hamming Distance Useful?

Hamming-avståndet kan inte verka som godtyckligt. Det är dock ett viktigt mått för kodare. Hamming-avstånd kan hjälpa kodskrivare att skriva kod som upptäcker fel och korrigerar även dessa fel på egen hand. Det kan också hjälpa människor att förstå hur felaktigt en kod är. Hamming distans heter Richard Wesley Hamming, som utvecklade mätningen i slutet av 1940-talet när han arbetade på Bell Telephone Laboratories. Även om Hamming visade upp firandet av innovationen tog teknikindustrin märke och använde den till stor effekt vid felsökningskoden. Nästan 50 år efter att Hamming upptäckte mätningen fick han Eduard Rheim Award for Achievement in Technology av Eduard Rheim Foundation of Germany 1996. Dessutom ger IEEE, en stor professionell organisation inom teknologisektorn, den årliga Richard W. Hamming Medalj till hans ära.