I dag innebär nästan alla aspekter av det moderna livet överföring av digital information, antingen mellan enskilda personer eller mellan enskilda servrar eller system. När du hanterar dina bankkonton online, uppdaterar dina sociala mediesidor eller till och med spela en DVD med en DVD-spelare ansluten till din TV, information flyttas från en plats till en annan digitalt, antingen via en sladd 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" rör information sig via en kombination av 1 och 0, känd som binär kod. Ett fel i den binära koden som flyttas från ett system till ett annat kan innebära att information inte överförs korrekt, vilket kan orsaka många problem för datoranvändaren. Hamming distans är ett sätt att förstå hur koder skiljer sig åt. Detta kan sedan användas för att korrigera fel.
TL; DR (för långt; läste inte)
Hammningsavstånd avser antalet punkter där två rader med binär kod skiljer sig åt, bestäms genom att helt enkelt lägga till antalet platser där två kodrader skiljer sig. Till exempel är avståndet mellan de två kodorden 10101010 och 01011010 fyra: även om detta kanske inte betyder mycket utan sammanhang, kan detta betyda att fyra punkter har fel i kod resulterat i att en ljudfil inte lyckats spela korrekt, det visuella på en tv som visar felaktigt, eller en kritisk datorfunktion som tolkas felaktigt.
Vad är Hamming Distance?
Hamming-avståndet för två givna kodrader är antalet punkter där linjernas binära kodvärden är olika (förutsatt att de två kodraderna har samma längd). Det här kan vara lite förvirrande att förstå vid första passet, så tänk på detta enkla exempel: Ett textmeddelande med ett ord skickas från telefon A till telefon B. När det översätts till binär kod, kodraden som representerar textmeddelandet på telefon A läser "101" och på telefon B läser kodraden "010." Jämför dessa rader kan du se att det finns olika symboler på var och en av de tre fläckarna. Detta kan vara ett tecken på att meddelandet inte skickades korrekt.
Hur man beräknar Hamming Distance