7а - Равномерное и неравномерное кодирование

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

2. Сообщение состоит только из латинских букв A, B, E и G. Буква A встречается 75 раз, буква B - 35 раз, буква E - 99 раз и буква G - 20 раз. Какой букве нужно присвоить самый короткий код для того, чтобы общая длина закодированного сообщения была наименьшей?

3. Сколько символов можно закодировать с помощью двоичного кода, используя кодовые слова различной длины — от 1 до 6 знаков?

4. Разведчик передал в штаб радиограмму, в которой встречаются только буквы Т, А, У, Ж, Х. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв.

5. Разведчик передал в штаб радиограмму, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв.

6. Разведчик передал в штаб радиограмму, в которой встречаются только буквы Н, К, И, Л, М. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв.

7. Валя шифрует русские слова, записывая вместо каждой буквы её код (см. таблицу). Даны кодовые цепочки:

  232323  654313  210201  203033

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.