Для каждого целого числа m) 2 существует код с m битами четности и 2 ^ m-m-1 битами данных.
Самый короткий из возможных кодов Хэмминга - (/ O3,1 / O), 2 бита четности используются для одного бита данных.