Задание 5. Общие сведения
Сложность: базовая.
Примерное время решения (для тех, кто будет выполнять часть 2): 2 минуты
Тема: Кодирование
Подтема: Неравномерное кодирование с однозначным декодированием
Что проверяется: Понимание необходимости однозначного декодирования (использование префиксного кода, без знания этих терминов). Умение построить неравномерный префиксный код .
Как может выглядеть задание? Например, так: Для кодирования последовательности символов используется следующий код: (далее для нескольких символов приводятся двоичные кодовые слова неодинаковой длины). Задание (один из вариантов):
декодируйте двоичное сообщение; укажите сообщение, которое было закодировано данным кодом; укажите кодовое слово для еще одного символа – кратчайшее кодовое слово, обеспечивающее возможность однозначного декодирования сообщений из указанного класса
0 Comments
Оставьте коммент первым.