Кодирование и декодирование информации
Кодирование и декодирование информации
Задание 1
Match the parts of the collocations.
Задание 2
В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 15 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством битов, а каждый номер — одинаковым и минимально возможным количеством байтов. Сколько байт памяти необходимо для хранения 30 автомобильных номеров?
Задание 3
В соревнованиях по ориентированию участвуют 768 спортсменов. Специальное устройство регистрирует финиш каждого из участников, записывая его номер с использованием минимально возможного количества битов, одинакового для каждого спортсмена. Каков будет информационный объём сообщения (в байтах), записанного устройством, после того как финишируют 200 спортсменов?
Задание 4
Для кодирования значений температуры воздуха (целое число в интервале от –50 до 40) используется двоичный код. Какова минимальная длина двоичного кода?
Задание 5
Какое наименьшее число символов должно быть в алфавите, чтобы с помощью всевозможных 3-буквенных слов, состоящих из символов данного алфавита, можно было передать не менее 30 различных сообщений?
Задание 6
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сообщений?
Задание 7
Сколько существует различных последовательностей из символов «точка» и «тире» длиной от 3 до 6 символов (включительно)?
Задание 8
Для 5 букв латинского алфавита заданы их двоичные коды: A-000, B-01, C-100, D-10, E-011 Определите, какой набор букв закодирован двоичной строкой 0110100011000 В ответе запишите цепочку символов без пробелов, например ABCDE.
Задание 9
Отметьте все префиксные коды (для которых выполняется условие Фано).
Задание 10
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А-11, Б-12, В-21, Г-22 Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Задание 11
Для кодирования сообщений, состоящих только из букв A, B, C, D и E, используется неравномерный код: A-00, B-11, C-01, D-010, E-0110 Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.
Задание 12
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А-1110, Б-0, В-10, Г-110 Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования.