ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Четверг
28 ноября
409009 Топик полностью
fk0, легенда (13.05.2013 14:55 - 15:06, просмотров: 140) ответил Codavr на Он вроде только одну обнаруживает и исправляет. А тут инверсия соседних битов (причем и в проверочных возможна), ХЗ как он себя на такой бредухе поведет. Я по крайней мере не видел такого анализа.
Исправляет только одну. Или обнаруживает все двукратные ошибки в любых битах (на 1 меньше чем "расстояние хэмминга"). Можешь добавить бит чётности (код 8/4) и выкинуть один информационный получишь код 7/3 (выкинутый всегда принимается за 0, например). Такой код, с чётностью, "расширенный код Хэмминга", обладает улучшенными свойствами: или обнаруживает все трёхкратные ошибки, или исправляет все одиночные ошибки и, одновременно обнаруживает все двухкратные. Итого, три бита кодируются в 7, исправляются одиночные ошибки, обнаруживаются все двойные в любых битах (или ничего не исправляется и обнаруживаются все тройные). PS: см. М. Вернер "Основы кодирования", раздел 2.4.4.
[ZX]