Кодирование с обнаружением ошибок
Кодирование с обнаружением ошибок
Задание 1
По сети получено сообщение 100111111010 которое состоит из 4-битных блоков. В каждом блоке последний бит - это бит чётности. Постройте исходное сообщение, удалив биты чётности.
Задание 2
Цепочка битов была передана по сети, причём для надёжности каждый бит передавался три раза подряд. К сожалению, при передаче произошли ошибки и было получено такое сообщение: 110011011101 Восстановите исходную цепочку (без утроения битов), считая, что при передаче каждой тройки битов произошло не более одной ошибки.
Задание 3
Степан закодировал секретное сообщение с помощью таблицы (см. рисунок) и передал по сети Кириллу, повторяя каждый бит три раза подряд. Кирилл получил такое сообщение (при передаче произошли ошибки): 011101100110011100 Декодируйте сообщение, считая, что при передаче каждой тройки битов было не более одной ошибки.
Задание 4
Сообщение разбито на блоки длиной по 3 бита каждый: 101 000 111 001 Для передачи сообщения по сети в конец каждого блока добавляется бит чётности. Запишите сообщение, готовое к передаче (без пробелов).
Задание 5
Определите расстояние Хэмминга между кодовыми словами: 1011010 и 1010111
Задание 6
Петя закодировал сообщение с помощью кодовой таблицы (см. рисунок). В конец каждого кодового слова он добавил бит чётности, после чего передал сообщение по сети Васе. Вася получил такое сообщение: 101000010110001101 При передаче произошли ошибки. Декодируйте сообщение, заменив знаками * символы, которые переданы с ошибкой.