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