Cuprins:
Definiție - Ce înseamnă Hamming Distance?
O distanță Hamming în tehnologia informației reprezintă numărul de puncte la care două date corespunzătoare pot fi diferite. Este adesea utilizat în diferite tipuri de corecție sau evaluare a erorilor de șiruri sau bucăți de date contrastante.
Techopedia explică Hamming Distance
Deși poate părea complicat și obscur la prima vedere, distanța Hamming este de fapt o metrică foarte practică pentru măsurarea șirurilor de date. Distanța Hamming presupune numărarea ce set de cifre sau locuri corespunzătoare sunt diferite și care sunt aceleași. De exemplu, luați șirul de text „salut lume” și contrastați-l cu un alt șir de text, „herra poald”. Există cinci locuri de-a lungul șirurilor corespunzătoare în care literele sunt diferite.
De ce este important acest lucru? O aplicație fundamentală a distanței Hamming este corectarea codului binar fie către un rezultat, fie spre altul. Profesioniștii vorbesc despre erori pe un biț sau pe două biți, ideea că datele corupte pot fi transformate într-un rezultat original corect. Problema este că, dacă există două șiruri de caractere și o informație coruptă, trebuie să stabiliți ce rezultat final este cel mai apropiat set de date corupt sau al treilea. Acolo intervine distanța Hamming - de exemplu, dacă distanța Hamming este de patru și există o eroare de un biț față de un rezultat, cel mai probabil este rezultatul corect. Aceasta este doar una dintre aplicațiile pe care distanța Hamming le poate avea pentru evaluarea codului și a șirului de date.
