Tegenwoordig omvat bijna elk aspect van het moderne leven de overdracht van digitale informatie, hetzij tussen individuele personen, hetzij tussen individuele servers of systemen. Wanneer u uw bankrekeningen online beheert, uw sociale media-pagina's bijwerkt of zelfs een dvd afspeelt met een dvd-speler die op uw televisie is aangesloten, gaat de informatie van de ene plaats naar de andere over, hetzij via een kabel of via een draadloos signaal. Om deze informatie van de ene naar de andere locatie door te geven, moet deze worden overgedragen via computercode. In deze 'taal' wordt informatie verplaatst via een combinatie van enen en enen, ook wel binaire code genoemd. Een fout in de binaire code die van het ene systeem naar het andere wordt verplaatst, kan betekenen dat informatie niet correct wordt overgebracht, wat voor veel problemen voor de computergebruiker kan zorgen. Hamming-afstand is een manier om te begrijpen hoe codes verschillen. Dit kan dan worden gebruikt om fouten te corrigeren.

TL; DR (Te lang; Heeft niet gelezen)

Hamming-afstand verwijst naar het aantal punten waarop twee regels binaire codes verschillen, bepaald door simpelweg het aantal plaatsen op te tellen waar twee regels code verschillen. De afstand tussen de twee codewoorden 10101010 en 01011010 is bijvoorbeeld vier: hoewel dit niet veel betekent zonder context, kan dit betekenen dat op vier punten fouten in de code ertoe hebben geleid dat een audiobestand niet correct wordt afgespeeld, de beelden op een televisie verkeerd weergeeft of een kritieke computerfunctie verkeerd wordt geïnterpreteerd.
Wat is Hamming Distance?

De Hamming-afstand van twee regels code is het aantal punten waarop de binaire code van de regels verschillend is (ervan uitgaande dat de twee regels code dezelfde lengte hebben). Dit kan een beetje verwarrend zijn om te begrijpen bij de eerste doorgang, dus overweeg dit eenvoudige voorbeeld: een tekstbericht van één woord wordt verzonden van telefoon A naar telefoon B. Wanneer vertaald naar binaire code, geeft de coderegel het tekstbericht op telefoon A weer leest "101" en op telefoon B leest de coderegel "010". Als je deze lijnen vergelijkt, kun je zien dat er verschillende symbolen zijn op elk van de drie plekken. Dit kan een teken zijn dat het bericht niet correct is verzonden.
Hamming-afstand berekenen

In eenvoudige scenario's is het berekenen van Hamming-afstand eenvoudig, hoewel het belangrijk is om te onthouden dat Hamming-afstand alleen kan worden berekend voor lijnen met dezelfde lengte. U telt eenvoudig het aantal plaatsen op waar de lijnen verschillende waarden hebben. In het bovenstaande voorbeeld zou de Hamming-afstand drie zijn, omdat de lijnen op drie punten verschillende waarden hebben. Het maken van deze vergelijking wordt echter tijdrovender naarmate de binaire code langer is. Overweeg een iets langer voorbeeld, met twee regels code: 100110 en 110011. Deze coderegels bevatten beide zes informatiepunten. De waarden zijn verschillend in drie van die punten, dus de Hamming-afstand tussen deze twee lijnen is ook drie. Het berekenen van Hamming-afstand met een grotere set gegevens wordt ingewikkelder en omvat het gebruik van ingewikkelde vergelijkingen en functies zoals d = min {d (x, y): x, y∈C, x ≠ y}.
Sciencing Video Vault
Creëer de (bijna) perfecte bracket: Hier is hoe maak je de (bijna) perfecte bracket: Hier is hoe - Waarom is Hamming-afstand nuttig?

Uit de context kan Hamming-afstand willekeurig lijken. Het is echter een belangrijke meting voor codeerders. Hamming-afstand kan codeerders helpen code te schrijven die fouten detecteert en zelfs die fouten zelf corrigeert. Het kan mensen ook helpen te begrijpen hoe foutgevoelig een code is. Hamming afstand is genoemd naar Richard Wesley Hamming, die de meting ontwikkelde aan het eind van de jaren 1940 toen hij bij Bell Telephone Laboratories aan het werk was. Hoewel Hamming de viering van de innovatie bagatelliseerde, merkte de technologische industrie op en gebruikte deze met groot succes bij het oplossen van problemen. Bijna 50 jaar nadat Hamming de meting had ontdekt, kreeg hij in 1996 de Eduard Rheim Award voor Prestatie in Technologie van de Eduard Rheim Stichting in Duitsland. Daarnaast geeft de IEEE, een grote professionele organisatie in de technologiesector, de jaarlijkse Richard uit W. Hamming Medaille ter ere van hem.