Декодирование
Декодирование
Задание 1
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А-00, Б-010, В-011, Г-101, Д-111 Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
Задание 2
Для кодирования сообщений, состоящих только из букв A, B, C, D и E, используется неравномерный код: A-000, B-11, C-01, D-001, E-10 Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.
Задание 3
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А-111, Б-110, В-100, Г-0 Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Задание 4
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А-111, Б-110, В-100, Г-101 Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Задание 5
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А-0, Б-11, В-20, Г-21, Д-22 Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
Задание 6
Для кодирования сообщений, состоящих только из букв A, B, C, D и E, используется неравномерный код: A-00, B-11, C-01, D-010, E-0110 Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.
Задание 7
Для 5 букв латинского алфавита заданы их двоичные коды: A-000, B-110, C-01, D-001, E-10 Определите, какой набор букв закодирован двоичной строкой 1100000100110 В ответе запишите цепочку символов без пробелов, например ABCDE.
Задание 8
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А-11, Б-12, В-21, Г-22 Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Задание 9
Отметьте все префиксные коды (для которых выполняется условие Фано).
Задание 10
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А-10, Б-001, В-0001, Г-110, Д-111 Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
Задание 11
Для 5 букв латинского алфавита заданы их двоичные коды: A-000, B-01, C-100, D-10, E-011 Определите, какой набор букв закодирован двоичной строкой 0110100011000 В ответе запишите цепочку символов без пробелов, например ABCDE.
Задание 12
Для 5 букв латинского алфавита заданы их двоичные коды: A-100, B-110, C-011, D-01, E-10 Определите, какой набор букв закодирован двоичной строкой 1000110110110 если известно, что все буквы в последовательности разные. В ответе запишите цепочку символов без пробелов, например ABCDE.