Код Хэмминга (7,4): кодирование и проверка
Кодовое слово как число
Введите данные - результат обновится автоматически.
51
- Позиция одиночной ошибки
- 0 шт
- Исправленное слово как число
- 51
- Данные как число 0–15
- 11
Часть значений появится, когда заполните остальные поля.
Расчёт справочный и не заменяет консультацию специалиста.
Задайте четыре исходных бита и принятое 7-битное слово как десятичное число от 0 до 127.
Описание
Проверки чётности укажут позицию одного перевёрнутого бита; при двух ошибках результат может быть неверным.
Как считается
Биты чётности ставятся на позиции 1,2,4; три проверки дают синдром 0–7, по которому меняется один бит принятого слова. Пример: Данные 1011 кодируются как 51; приняв 50 после ошибки в последнем бите, форма возвращает 51 и позицию 7.
Пример расчёта
- Бит данных d1
- 1
- Бит данных d2
- 0
- Бит данных d3
- 1
- Бит данных d4
- 1
- Принятое слово 0–127
- 51
- Позиции 1–7
- 51
- Позиция ошибки
- 0 шт
- Исправление бита
- 51
- Исходные четыре бита
- 11
Числа взяты из контрольного примера калькулятора - на них он проверяется тестами.
Частые вопросы
Почему слово задаётся числом?
Число 0–127 однозначно кодирует семь бит; ведущие нули при чтении дополняются до семи.
Исправляются две ошибки?
Нет. Обычный код Хэмминга (7,4) гарантирует коррекцию одной ошибки.
Как читать данные?
Результат 0–15 соответствует четырём битам с ведущими нулями при необходимости.
Источники
Комментарии (0)
Комментариев пока нет.
Оставить комментарий
Что посчитать?
Другие калькуляторы
Калькулятор среднего балла
Калькулятор дробей
Калькулятор СОУ, качества знаний и успеваемости
Калькулятор объёма цилиндра
Калькулятор аттестата за 9 класс
Калькулятор НОК и НОД
Листайте список вправо