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

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

2. Для 5 букв латинского алфавита заданы их двоичные коды:

  A-000, B-01, C-100, D-10, E-011

Определите, какой набор букв закодирован двоичной строкой

  0110100011000

В ответе запишите цепочку символов без пробелов, например ABCDE.

3. Для 5 букв латинского алфавита заданы их двоичные коды:

  A-000, B-110, C-01, D-001, E-10

Определите, какой набор букв закодирован двоичной строкой

  1100000100110

В ответе запишите цепочку символов без пробелов, например ABCDE.

4. Для 5 букв латинского алфавита заданы их двоичные коды:

  A-100, B-110, C-011, D-01, E-10

Определите, какой набор букв закодирован двоичной строкой

  1000110110110

если известно, что все буквы в последовательности разные. В ответе запишите цепочку символов без пробелов, например ABCDE.

5. Для кодирования сообщений, состоящих только из букв A, B, C, D и E, используется неравномерный код:

  A-000, B-11, C-01, D-001, E-10

Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.

6. Для кодирования сообщений, состоящих только из букв A, B, C, D и E, используется неравномерный код:

  A-00, B-11, C-01, D-010, E-0110

Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.

7. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:

    А-00, Б-010, В-011, Г-101, Д-111

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

8. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:

    А-111, Б-110, В-100, Г-101

Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

9. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код:

    А-0, Б-11, В-20, Г-21, Д-22

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

10. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова:

    А-11, Б-12, В-21, Г-22

Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

11. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:

    А-111, Б-110, В-100, Г-0

Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

12. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:

    А-10, Б-001, В-0001, Г-110, Д-111

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

13. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:

    А-1110, Б-0, В-10, Г-110

Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования.

14. По каналу связи передаются сообщения, содержащие только 4 буквы: А, И, С, Т. В любом сообщении больше всего букв А, следующая по частоте буква - С, затем - И. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?