Равномерное кодирование
Предназначен для закрепления знаний по теме "Равномерное кодирование" (базовый + углубленный уровень)
Задание 1
В соревнованиях по ориентированию участвуют 120 спортсменов. Специальное устройство регистрирует финиш каждого из участников, записывая его номер с использованием минимально возможного количества битов, одинакового для каждого спортсмена. Каков будет информационный объём сообщения (в байтах), записанного устройством, после того как финишируют 96 спортсменов?
Задание 2
Некоторый язык содержит только трёхбуквенные слова, которые можно образовывать из букв его алфавита в любых комбинациях. Известно, что словарный запас языка составляет 216 слов. Какова мощность алфавита?
Задание 3
В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 15 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством битов, а каждый номер — одинаковым и минимально возможным количеством байтов. Сколько байт памяти необходимо для хранения 30 автомобильных номеров?
Задание 4
Сколько существует различных последовательностей из символов «точка» и «тире» длиной от 3 до 5 символов (включительно)?
Задание 5
Для кодирования значений температуры воздуха (целое число в интервале от –50 до 40) используется двоичный код. Какова минимальная длина двоичного кода?
Задание 6
Сколько существует в коде Морзе различных последовательностей из точек и тире, длина которых равна 8 символов?
Задание 7
Какое наименьшее число символов должно быть в алфавите, чтобы с помощью всевозможных 3-буквенных слов, состоящих из символов данного алфавита, можно было передать не менее 9 различных сообщений?
Задание 8
Алфавит языка «амба-карамба» состоит из 3 букв. Сколько различных четырехбуквенных слов можно образовать в этом языке?
Задание 9
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сообщений?
Задание 10
В алфавите языка племени «тамба-амба» две буквы: Й и Ы. Сколько различных 8-буквенных слов можно образовать в этом языке?