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

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

2. Для кодирования сообщений используется неравномерный двоичный код:

  Е - 01, Н - 1, О - 001, Т - 010

Закодируйте сообщение: ЕТОН.

3. Для кодирования сообщений используется неравномерный двоичный код:

  Е - 01, Н - 1, О - 001, Т - 010

Декодируйте сообщение: 0100011001010.

4. Для кодирования сообщений используется неравномерный двоичный код:

  А - 01, В - 1, О - 001, Т - 010

Известно, что в сообщении буква А встречается 45 раз, буква В - 30 раз, буква O - 35 раз и буква Т - 20 раз. Определите, какую длину имеет закодированное сообщение.

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

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

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

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

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

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

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

  01001001  11101001  10001010

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

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

  232323  654313  210201  203033

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

13. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён на рисунке. Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

  *@@~**~*~

14. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён на рисунке. Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

  # + + ^ # # ^ # ^