FreeCDZ

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

×

Задание 1

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А-0, Б-11, В-20, Г-21, Д-22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

×

Задание 2

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

×

Задание 3

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

×

Задание 4

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