Conţinut
- TL; DR (Prea lung; nu a citit)
- Ce este Distanța Hamming?
- Cum se calculează distanța de ciocan
- De ce este utilă distanța Hamming?
Astăzi, aproape toate aspectele vieții moderne implică transferul informațiilor digitale, fie între persoane individuale, fie între servere sau sisteme individuale. Când vă gestionați conturile bancare online, actualizați paginile de socializare sau chiar redați un DVD cu un player DVD conectat la televizor, informațiile se mută dintr-un loc în altul digital, fie printr-un cablu, fie printr-un semnal wireless. Pentru ca aceste informații să poată trece dintr-o locație în alta, acestea trebuie transferate prin codul computerului. În acest „limbaj”, informațiile se deplasează printr-o combinație de 1s și 0s, cunoscut sub numele de cod binar. O eroare în codul binar care se deplasează de la un sistem la altul poate însemna că informațiile nu sunt transmise corect, ceea ce ar putea cauza o mulțime de probleme utilizatorului computerului. Distanța de ciocnire este o modalitate de a înțelege cum diferă codurile. Acest lucru poate fi apoi utilizat pentru a corecta erorile.
TL; DR (Prea lung; nu a citit)
Distanța Hamming se referă la numărul de puncte la care diferă două linii de cod binar, determinate prin adăugarea simplă a numărului de locuri în care diferă două linii de cod. De exemplu, distanța dintre cele două codwords 10101010 și 01011010 este de patru: în timp ce acest lucru nu poate însemna prea mult fără con, acest lucru ar putea însemna că la patru puncte, erorile de cod au dus la un fișier audio care nu poate fi redat corect, imaginile de pe un televiziune afișată incorect sau o funcție critică a computerului este interpretată greșit.
Ce este Distanța Hamming?
Distanța Hamming a două linii de cod date este numărul de puncte la care valorile codului binar al liniilor sunt diferite (presupunând că cele două linii de cod au aceeași lungime). Acest lucru poate fi un pic confuz pentru a înțelege la prima trecere, așa că ia în considerare acest exemplu simplu: Un cuvânt este trimis de la telefonul A la telefonul B. Când este tradus în cod binar, linia de cod care reprezintă telefonul A citește „101” iar pe telefonul B linia de cod scrie „010.” Comparând aceste linii, puteți vedea că există simboluri diferite în fiecare dintre cele trei locuri. Acesta poate fi un semn că nu a fost trimis corect.
Cum se calculează distanța de ciocan
În scenarii simple, calculul distanței Hamming este ușor, deși este important să ne amintim că distanța Hamming poate fi calculată doar pentru liniile care au aceeași lungime. Pur și simplu adăugați numărul de locuri în care liniile au valori diferite. În exemplul de mai sus, distanța Hamming ar fi trei, deoarece liniile au valori diferite în trei puncte. Realizarea acestei comparații devine mai consumatoare de timp, cu atât mai lungă este linia codului binar. Luați în considerare un exemplu puțin mai lung, cu două linii de cod: 100110 și 110011. Aceste linii de cod conțin ambele șase puncte de informație. Valorile sunt diferite în trei dintre acele puncte, astfel încât distanța Hamming între aceste două linii este de asemenea trei. Calcularea distanței Hamming cu un set mai mare de date devine mai complicată și presupune utilizarea ecuațiilor și funcțiilor complexe precum d = min {d (x, y): x, y∈C, x ≠ y}.
De ce este utilă distanța Hamming?
În afara condițiilor, distanța Hamming poate părea arbitrară. Cu toate acestea, este o măsurare importantă pentru codere. Hamming distance poate ajuta codificatorii să scrie cod care detectează erorile și chiar să corecteze aceste erori de unul singur. De asemenea, poate ajuta oamenii să înțeleagă cât de corect este un cod predispus la erori. Distanța Hamming poartă numele lui Richard Wesley Hamming, care a dezvoltat măsurarea la sfârșitul anilor 1940, când lucra la Bell Telephone Laboratories. Deși Hamming a redus sărbătoarea inovației, industria tehnologică a luat notă și a folosit-o cu mare efect atunci când depanați codul. La aproape 50 de ani după ce Hamming a descoperit măsurarea, i s-a acordat premiul Eduard Rheim pentru realizarea tehnologiei de către Fundația Eduard Rheim din Germania în 1996. În plus, IEEE, o organizație profesională mare din sectorul tehnologiei, dă anual Richard. W. Medalia Hamming în onoarea sa.