Hammingova vzdialenosť

Text hesla

Hammingova vzdialenosť [he-] — celé číslo udávajúce počet pozícií, v ktorých sa navzájom líšia dva reťazce symbolov s rovnakou dĺžkou (napr. Hammingova vzdialenosť medzi 1011101 a 1011011 je 2, Hammingova vzdialenosť medzi 2143885 a 2743991 je 4). Nazvaná podľa amerického informatika a matematika R. W. Hamminga, ktorý ju prvýkrát zaviedol vo svojej práci o kódoch rozpoznávajúcich a opravujúcich chyby (publikovaná v apríli 1950 v časopise The Bell System Technical Journal).

Zverejnené vo februári 2008.

Hammingova vzdialenosť [online]. Encyclopaedia Beliana, ISBN 978-80-89524-30-3. [cit. 2025-04-24 ]. Dostupné na internete: https://beliana.sav.sk/heslo/hammingova-vzdialenost