Cum se calculează distanța de lovire

Astăzi, aproape fiecare aspect al vieții moderne implică transferul de informații digitale, fie între persoane individuale, fie între servere sau sisteme individuale. Când vă gestionați conturile bancare online, actualizați-vă paginile de social media sau chiar redați un DVD cu un DVD player conectat în televizorul dvs., informațiile se mută dintr-un loc în altul digital, fie printr-un cablu, fie printr-un wireless semnal. Pentru ca aceste informații să treacă dintr-o locație în alta, acestea trebuie transferate prin codul computerului. În această „limbă”, informațiile se mișcă printr-o combinație de 1 și 0, cunoscute sub numele de cod binar. O eroare la trecerea codului binar 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 Hamming este un mod de a înțelege diferența dintre coduri. Aceasta poate fi apoi utilizată pentru a corecta erorile.

TL; DR (Prea lung; Nu am citit)

Distanța Hamming se referă la numărul de puncte la care diferă două linii de cod binar, determinat prin simpla adunare a numărului de puncte în care două linii de cod diferă. De exemplu, distanța dintre cele două cuvinte de cod 10101010 și 01011010 este de patru: deși acest lucru nu poate însemna mult fără context, acest lucru ar putea însemna că în patru puncte, erorile de cod au dus la redarea corectă a unui fișier audio, afișarea incorectă a imaginilor de pe televizor sau funcția critică a computerului greșit interpretat.

instagram story viewer

Ce este Hamming Distance?

Distanța Hamming a două linii de cod date este numărul de puncte la care valorile codului binar ale liniilor sunt diferite (presupunând că cele două linii de cod au aceeași lungime). Acest lucru poate fi puțin confuz pentru a înțelege la prima trecere, deci luați în considerare acest exemplu simplu: un mesaj text cu un singur cuvânt este trimis de la telefonul A la telefonul B. Când este tradus în cod binar, linia de cod care reprezintă mesajul text pe telefonul A citește „101” și pe telefonul B linia de cod citește "010". Comparând aceste linii, puteți vedea că există simboluri diferite în fiecare dintre cele trei puncte. Acesta poate fi un semn că mesajul nu a fost trimis corect.

Cum se calculează distanța de lovire

În scenarii simple, calcularea distanței Hamming este ușoară, deși este important să ne amintim că distanța Hamming poate fi calculată numai pentru liniile care au aceeași lungime. Pur și simplu adăugați numărul de puncte în care liniile au valori diferite. În exemplul de mai sus, distanța Hamming ar fi de trei, deoarece liniile au valori diferite în trei puncte. Efectuarea acestei comparații devine mai consumatoare de timp cu cât linia de cod binar este mai lungă. Luați în considerare un exemplu puțin mai lung, cu două linii de cod: 100110 și 110011. Ambele linii de cod conțin șase puncte de informații. Valorile sunt diferite în trei dintre aceste puncte, deci distanța Hamming între aceste două linii este, de asemenea, de trei. Calculul distanței Hamming cu un set mai mare de date devine mai complicat și implică utilizarea de ecuații și funcții complicate precum d = min {d (x, y): x, y∈C, x ≠ y}.

De ce este utilă distanța de lovire?

În afara contextului, distanța Hamming poate părea arbitrară. Cu toate acestea, este o măsură importantă pentru programatori. Distanța Hamming poate ajuta programatorii să scrie cod care detectează erori și chiar să le corecteze singure. De asemenea, poate ajuta oamenii să înțeleagă cât de predispus la erori este un cod. Distanța Hamming este numită după Richard Wesley Hamming, care a dezvoltat măsurarea la sfârșitul anilor 1940, când lucra la Laboratoarele telefonice Bell. Deși Hamming a minimizat celebrarea inovației, industria tehnologică a luat în considerare și a folosit-o cu mare efect la depanarea codului. La aproape 50 de ani după ce Hamming a descoperit măsurarea, în 1996 a primit premiul Eduard Rheim pentru realizare în tehnologie de către Fundația Eduard Rheim din Germania. În plus, I.E.E.E., o mare organizație profesională din sectorul tehnologiei, oferă anual Richard W. Medalia Hamming în onoarea sa.

Teachs.ru
  • Acțiune
instagram viewer