Однобитное исправление ошибок обнаружение двухбитных ошибок с использованием кода Хэмминга на языке Си
Я делаю свой проект по обнаружению двухбитовых ошибок с коррекцией одного бита, используя C, я получил ответ для реализации кода Хемминга (7, 4), но я столкнулся с трудностью генерирования укороченного кода Хемминга или расширенного кода Хемминга. Кто-нибудь может предложить логику, как генерировать сокращенный код Хэмминга для различной длины ввода? Спасибо...
1 ответ
Wiki ссылки:
Как упомянуто в статье в вики, расширенный код Хэмминга добавляет дополнительный бит четности, чтобы разрешить коррекцию одного бита, сохраняя при этом обнаружение двухбитовых ошибок.
Укороченный код Хэмминга имеет меньше битов данных, но это можно эмулировать, подставляя нули для отсутствующих битов данных в кодере и декодере.