Кодирование и декодирование

Информация и информационные процессы.

Задание 1

Сколько существует различных последовательностей из точек и тире, длина которых равна 7 символов?

Задание 2

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А-111, Б-110, В-100, Г-0. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

Задание 3

Алфавит языка «амба-карамба» состоит из 4 букв. Сколько различных четырехбуквенных слов можно образовать в этом языке?

Задание 4

Какое наименьшее число символов должно быть в алфавите, чтобы с помощью всевозможных 3-буквенных слов, состоящих из символов данного алфавита, можно было передать не менее 30 различных сообщений?

Задание 5

Для кодирования значений температуры воздуха (целое число в интервале от –50 до 40) используется двоичный код. Какова минимальная длина двоичного кода?

Задание 6

Для кодирования сообщений, состоящих только из букв A, B, C, D и E, используется неравномерный код: A-000, B-11, C-01, D-001, E-10. Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.

Задание 7

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А-1110, Б-0, В-10, Г-110. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования.

Задание 8

В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством битов, а каждый номер — одинаковым и минимально возможным количеством байтов. Сколько байт памяти необходимо для хранения 32 автомобильных номеров?

Задание 9

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 100 различных сообщений?

Задание 10

Отметьте все префиксные коды (для которых выполняется условие Фано).

Задание 11

Для 5 букв латинского алфавита заданы их двоичные коды: A-000, B-01, C-100, D-10, E-011. Определите, какой набор букв закодирован двоичной строкой 0110100011000. В ответе запишите цепочку символов без пробелов, например ABCDE.

Задание 12

В соревнованиях по ориентированию участвуют 60 спортсменов. Специальное устройство регистрирует финиш каждого из участников, записывая его номер с использованием минимально возможного количества битов, одинакового для каждого спортсмена. Каков будет информационный объём сообщения (в байтах), записанного устройством, после того как финишируют 48 спортсменов?