Obsah:
Definice - Co znamená Hammingova vzdálenost?
Hammingova vzdálenost v informační technologii představuje počet bodů, ve kterých mohou být dvě odpovídající části dat odlišné. Často se používá při různých druzích oprav chyb nebo při vyhodnocování kontrastních řetězců nebo kusů dat.
Techopedia vysvětluje Hammingovu vzdálenost
I když se to může na první pohled zdát komplikované a nejasné, Hammingova vzdálenost je ve skutečnosti velmi praktickou metrikou pro měření datových řetězců. Hammingova vzdálenost zahrnuje spočítání, které sady odpovídajících číslic nebo míst jsou různé a které jsou stejné. Například vezměte textový řetězec „ahoj svět“ a porovnejte jej s jiným řetězcem „herra poald.“ Existuje pět míst podél odpovídajících řetězců, kde jsou písmena odlišná.
Proč je toto důležité? Jednou ze základních aplikací Hammingovy vzdálenosti je korekce binárního kódu buď k jednomu výsledku, nebo k jinému. Odborníci hovoří o jednobitových nebo dvoubitových chybách, o myšlence, že poškozená data lze transformovat do správného původního výsledku. Problém spočívá v tom, že pokud existují dva řetězce a jeden poškozený údaj, musí se zjistit, ke kterému konečnému výsledku je poškozený nebo třetí datový soubor nejblíže. To je místo, kde Hammingova vzdálenost přichází - například pokud je Hammingova vzdálenost čtyři a je-li k jednomu výsledku jedna bitová chyba, je pravděpodobné, že se jedná o správný výsledek. Toto je jen jedna z aplikací, které Hammingova vzdálenost může mít k vyhodnocení kódu a datového řetězce.
