Inhoudsopgave:
Definitie - Wat betekent Hamming Distance?
Een Hamming-afstand in informatietechnologie vertegenwoordigt het aantal punten waarop twee overeenkomstige gegevens kunnen verschillen. Het wordt vaak gebruikt in verschillende soorten foutcorrectie of evaluatie van contrasterende reeksen of gegevens.
Techopedia legt Hamming Distance uit
Hoewel het op het eerste gezicht misschien ingewikkeld en onduidelijk lijkt, is de Hamming-afstand eigenlijk een zeer praktische metriek voor het meten van gegevensreeksen. De Hamming-afstand omvat het tellen welke set overeenkomstige cijfers of plaatsen verschillend zijn en welke hetzelfde zijn. Neem bijvoorbeeld de tekstreeks "hallo wereld" en contrasteer deze met een andere tekstreeks, "herra poald". Er zijn vijf plaatsen langs de overeenkomstige tekenreeksen waar de letters verschillen.
Waarom is dit belangrijk? Een fundamentele toepassing van Hamming-afstand is het corrigeren van binaire code in de richting van het ene of het andere resultaat. Professionals hebben het over één-bit fouten of twee-bit fouten, het idee dat beschadigde gegevens kunnen worden omgezet in een correct origineel resultaat. Het probleem is dat als er twee reeksen en één beschadigd stuk gegevens zijn, moet worden nagegaan welk eindresultaat de beschadigde of derde gegevensset het dichtst benadert. Dat is waar de Hamming-afstand binnenkomt - bijvoorbeeld, als de Hamming-afstand vier is, en er is een fout van één bit in de richting van één resultaat, is het zeer waarschijnlijk dat dat het juiste resultaat is. Dit is slechts een van de toepassingen die de Hamming-afstand kan hebben voor de evaluatie van code en gegevensreeksen.
