воскресенье, 13 февраля 2011 г.

Решаем задачи по теме "Кодирование и декодирование информации"

Теория по теме

задача 1
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Что получится, если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления?

задача 2
Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Что получится, если таким способом закодировать последовательность символов ГБАВ и записать результат в восьмеричном коде?

задача 3
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены ниже:
 a     b     c    d      e
000  110  01  001  10
Определите, какой набор букв закодировать двоичной строкой 1100000100110.

задача 4
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код:
А - 0, Б - 10, В - 110. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы?

Комментариев нет: