Главная / Задание 5 / Задание 5. Задачи для самостоятельного решения (с ответами)

Задание 5. Задачи для самостоятельного решения (с ответами)

5.1     Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111. Можно ли сократить  для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.

Выберите правильный вариант ответа.

1) это невозможно
2)  для буквы В – 000
3)  для буквы Б – 00
4)  для буквы Г – 11
Правильный ответ:  2

 

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

Выберите правильный вариант ответа.

1) это невозможно
2)  для буквы А – 01
3)  для буквы Б – 00
4)  для буквы Г – 00
Правильный ответ: 2
 

 5.3     Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова:  А–111, Б–110, В–100, Г–101. Укажите, каким кодовым словом может быть закодирована буква Д.

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

1) 0
2) 01
3) 00
4) 000
Правильный ответ: 1
 

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

Выберите правильный вариант ответа.

1) это невозможно
2)  для буквы Б – 1
3) для буквы  В – 2
4)   для буквы Д – 2
Правильный ответ:  2
 

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

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

1) 0
2) 01
3)  02
4) 10
Правильный ответ: 1
 
ИСПОЛЬЗОВАНЫ ЗАДАЧИ ТРЕНИРОВОЧНЫХ РАБОТ с бывшего сайта http://statgrad.mioo.ru/ и задачи с сайта http://yandex.ru/ раздела ege
 
 

4 Комментов

  1. Тйабагем:

    Разве в задаче 9.1 ответ не 1? Если там ответ два, то букву В можно представить вместо 0001 всего лишь 1, но тогда нарушится условие Фано,а именно:
    допустим закодирована строка ВАГ = 000110110, после сокращения длины слова В до 1 получим туже строку в виде 110110 (что уже не трактуется однозначно как ВАГ, а может это ГГ?

    Или я что-то не так понимаю?

    • editor:

      Извини, в прошлый раз перепутал и ответил про №9.2. Но и в №9.1 все правильно. Ответ №2 означает, что в качестве кода буквы В нужно взять 000 (вместо 0001). Тогда условие Фано будет выполнено. пРи вариантах №3 и №4 условие Фано нарушается.

  2. editor:

    Извини, не понял, что тебе не нравится в ответе. Ответ 2 означает, что в качестве кода буквы А нужно взять 01 (а не 011). Так как коды букв Б, В, Г и Д не начинаются с 01, то полученный код будет допускать однозначное декодирование.
    Если что непонятно - пиши.

  3. почему в А.9.2 ответ 2?
    ведь тогда В-1, а это начало Д

 
 

Что думаете?

 




 
 

 
 
Яндекс.Метрика