Почему в коде Хэмминга используется знак неравенства? - PullRequest
0 голосов
/ 26 октября 2019

Почему код Хэмминга использует знак неравенства?

Я понимаю, что уравнение 2^r ≥ m + r + 1 помогает мне получить минимальное количество бит четности, необходимое (r) для m-битного сообщения, но есть ли более глубокийсвязь между битами четности и сообщением, которое это уравнение пытается изобразить?

Например, я знаю, что m + r + 1 означает количество различных "сигнатур" четности (т. Е. Количество битовых конфигураций) и что r число проверок четности генерирует 2^r сигнатуры четности. * указывает, что число сигнатур четности должно быть больше или равно количеству битовых конфигураций?

...