Jordan Ellenberg - Hogy ne tévedjünk - A mindennapi élet rejtett matematikája

matematika nem törődik vele, hogy ezek a számjegyek bitek-e
egy digitális folyamban vagy jelfogók állapotai vagy lyukak egy
lyukszalagon (abban az időben az volt a legkorszerűbb
adatátviteli felület).
Hamming az első lépésben három szimbólumból álló
tömbökre osztotta fel az üzenetet:

111 010 101 ...

A Hamming-kód[^120 ] szabályt ad meg egy ilyen háromjegyű
kódnak hétjegyű lánccá való átalakítására:

000 → 0000000

001 → 0010111

010 → 0101011

011 → 0111100

101 → 1011010

110 → 1100110

100 → 1001101

111 → 1110001

A kódolt üzenet tehát ez lesz:

1110001 0101011 1011010...

Ezeket a hétbites kódblokkokat kódszavaknak szokás nevezni. A
kód csak ezt a nyolc kódszót engedélyezi: ha a vevő ezektől
különbözőt lát átjönni a vezetéken, akkor valami biztosan