Kazalo:
Opredelitev - Kaj pomeni Hamming razdalja?
Hammingova razdalja v informacijski tehnologiji predstavlja število točk, na katerih sta lahko dva ustrezna podatka različna. Pogosto se uporablja pri različnih vrstah odpravljanja napak ali vrednotenju kontrastnih nizov ali podatkov.
Tehopedija razlaga Hamming distance
Čeprav se na prvi pogled zdi zapleteno in prikrito, je razdalja Hamming pravzaprav zelo praktična metrika za merjenje nizov podatkov. Hamming razdalja vključuje štetje, kateri niz ustreznih števk ali mest je različen in kateri sta enaki. Na primer, vzemite besedilno vrstico "zdravi svet" in jo primerjajte z drugo besedilno vrstico, "herra poald." Ob ustreznih nizih je pet mest, kjer so črke različne.
Zakaj je to pomembno? Osnovna uporaba razdalje Hamming je popravljanje binarne kode bodisi proti enemu ali drugemu rezultatu. Strokovnjaki govorijo o enobitnih napakah ali dvobitnih napakah, ideja, da se lahko poškodovani podatki pretvorijo v pravilen prvotni rezultat. Težava je, če obstajata dva niza in en poškodovan podatek, je treba ugotoviti, kateri končni rezultat je poškodovani ali tretji niz podatkov najbližji. Do tja pride razdalja Hamming - na primer, če je razdalja Hamming štiri in če je do enega rezultata ena bitovna napaka, je najverjetneje to pravi rezultat. To je le ena od aplikacij, ki jih ima Hamming razdalja do ocene kod in podatkovnih nizov.
