Декодирование
×
Задание 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. Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.
