Obsah:
Definícia - Čo znamená Hammingova vzdialenosť?
Hammingova vzdialenosť v informačnej technológii predstavuje počet bodov, v ktorých môžu byť dve zodpovedajúce časti údajov odlišné. Často sa používa pri rôznych druhoch korekcie chýb alebo vyhodnocovania kontrastných reťazcov alebo častí údajov.
Techopedia vysvetľuje Hammingovu vzdialenosť
Aj keď sa to môže na prvý pohľad zdať komplikované a nejasné, Hammingova vzdialenosť je v skutočnosti veľmi praktická metrika na meranie dátových reťazcov. Hammingova vzdialenosť zahŕňa spočítanie, ktoré sady príslušných číslic alebo miest sú rôzne a ktoré sú rovnaké. Napríklad vezmite textový reťazec „ahoj svet“ a porovnajte ho s iným textovým reťazcom „herra poald“. Existuje päť miest pozdĺž zodpovedajúcich reťazcov, kde sú písmená odlišné.
Prečo je to dôležité? Jednou zo základných aplikácií Hammingovej vzdialenosti je korekcia binárneho kódu buď smerom k jednému alebo druhému výsledku. Odborníci hovoria o jednobitových chybách alebo dvojbitových chybách, myšlienke, že poškodené údaje možno transformovať na správny pôvodný výsledok. Problém je, že ak existujú dva reťazce a jeden poškodený údaj, musí sa zistiť, ktorý konečný výsledok je poškodený alebo tretí súbor údajov najbližší. To je miesto, kde prichádza Hammingova vzdialenosť - napríklad, ak je Hammingova vzdialenosť štyri a pri jednom výsledku je chyba jedného bitu, je pravdepodobné, že je to správny výsledok. Toto je len jedna z aplikácií, ktoré môže mať Hammingova vzdialenosť smerom k vyhodnoteniu kódu a dátového reťazca.
