Vsebina
- TL; DR (Predolgo; Nisem prebral)
- Kaj je razdalja Hamming?
- Kako izračunati razdaljo hrčka
- Zakaj je Hamming razdalja koristna?
Danes skoraj vsak vidik sodobnega življenja vključuje prenos digitalnih informacij bodisi med posameznimi ljudmi bodisi med posameznimi strežniki ali sistemi. Ko upravljate svoje bančne račune v spletu, posodobite svoje strani v družabnih medijih ali celo predvajate DVD z DVD predvajalnikom, povezanim s televizijo, se informacije premikajo z enega mesta na drugega digitalno, bodisi prek kabla ali prek brezžičnega signala. Za prenos teh informacij z ene lokacije na drugo, jo je treba prenesti prek računalniške kode. V tem "jeziku" se informacije premikajo s kombinacijo 1 in 0, znane kot binarna koda. Napaka binarne kode pri prehodu iz enega sistema v drugega lahko pomeni, da se informacije ne posredujejo pravilno, kar lahko uporabniku računalnika povzroči veliko težav. Hamming razdalja je način razumevanja, kako se kode razlikujejo. To lahko nato uporabite za odpravljanje napak.
TL; DR (Predolgo; Nisem prebral)
Hamming razdalja se nanaša na število točk, na katerih se dve vrstici binarne kode razlikujeta, določeno s preprosto seštevanjem števila pik, kjer se dve vrstici kode razlikujeta. Na primer, razdalja med dvema kodnima besedama 10101010 in 01011010 je štiri: čeprav to morda ne pomeni veliko brez konjunkture, bi to lahko pomenilo, da na štirih točkah napake v kodi povzročijo, da zvočna datoteka ne bo pravilno predvajala, televizija ni pravilno prikazana ali je napačna interpretacija kritične računalniške funkcije.
Kaj je razdalja Hamming?
Hamming razdalja dveh danih črtnih kod je število točk, pri katerih sta vrednosti binarnih kod črt različni (ob predpostavki, da sta obe vrstici kode enaki dolžini). To je na prvi pogled lahko nekoliko nejasno, zato razmislite o tem preprostem primeru: Eno besedo pošljemo iz telefona A v telefon B. Ko je prevedena v binarno kodo, vrstica kode, ki predstavlja telefon A, se glasi "101" v telefonu B vrstica se glasi "010." Če primerjate te vrstice, lahko vidite, da so na vsakem od treh točk različni simboli. To je lahko znak, da sporočilo ni bilo pravilno poslano.
Kako izračunati razdaljo hrčka
V preprostih scenarijih je izračunavanje Hamming razdalje enostavno, čeprav je pomembno, da se spomnimo, da je Hamming razdalja mogoče izračunati samo za črte enake dolžine. Preprosto seštejete število pik, kjer imajo črte različne vrednosti. V zgornjem primeru bi bila razdalja Hamming tri, saj imajo črte na treh mestih različne vrednosti. Če pa ta primerjava postane zamudnejša, je daljša vrstica binarne kode. Razmislite o nekoliko daljšem primeru z dvema vrsticama kode: 100110 in 110011. Obe vrstici kode vsebujeta šest informacijskih točk. Vrednosti so v treh od teh točk različne, zato je razdalja Hamming med tema dvema črtama tudi tri. Izračun razdalje Hamming z večjim nizom podatkov postane bolj zapleten in vključuje uporabo zapletenih enačb in funkcij, kot so d = min {d (x, y): x, y∈C, x ≠ y}.
Zakaj je Hamming razdalja koristna?
Če ne morete, se Hamming razdalja zdi poljubna. Vendar pa je za koder pomembna meritev. Razdalja kladiva lahko kodrom pomaga, da napišejo kodo, ki zazna napake in jih celo popravi. Ljudem lahko pomaga tudi razumeti, kako koda je nagnjena k napakam. Razdalja Hamming je poimenovana po Richardu Wesleyju Hammingu, ki je meritev razvil v poznih 40. letih, ko je delal v Bell Telephone Laboratories. Čeprav je Hamming obljubljal praznovanje inovacije, je tehnološka industrija opazila in to zelo učinkovito uporabila pri odpravljanju kode. Skoraj 50 let po tem, ko je Hamming odkril meritev, mu je leta 1996 podelila nagrado Eduard Rheim za dosežke na področju tehnologije fundacije Eduard Rheim iz Nemčije. Poleg tega IEEE, velika strokovna organizacija v tehnološkem sektorju, vsako leto podeli Richard W. Hamming medaljo v njegovo čast.