Задание 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 Правильный ответ: 25.3 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–111, Б–110, В–100, Г–101. Укажите, каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 0 2) 01 3) 00 4) 000 Правильный ответ: 15.4 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.
Выберите правильный вариант ответа.
1) это невозможно 2) для буквы Б – 1 3) для буквы В – 2 4) для буквы Д – 2 Правильный ответ: 25.5 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22. Укажите, каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 0 2) 01 3) 02 4) 10 Правильный ответ: 1 ИСПОЛЬЗОВАНЫ ЗАДАЧИ ТРЕНИРОВОЧНЫХ РАБОТ с бывшего сайта http://statgrad.mioo.ru/ и задачи с сайта http://yandex.ru/ раздела ege
4 комментария
Разве в задаче 9.1 ответ не 1? Если там ответ два, то букву В можно представить вместо 0001 всего лишь 1, но тогда нарушится условие Фано,а именно:
допустим закодирована строка ВАГ = 000110110, после сокращения длины слова В до 1 получим туже строку в виде 110110 (что уже не трактуется однозначно как ВАГ, а может это ГГ?
Или я что-то не так понимаю?
Извини, в прошлый раз перепутал и ответил про №9.2. Но и в №9.1 все правильно. Ответ №2 означает, что в качестве кода буквы В нужно взять 000 (вместо 0001). Тогда условие Фано будет выполнено. пРи вариантах №3 и №4 условие Фано нарушается.
Извини, не понял, что тебе не нравится в ответе. Ответ 2 означает, что в качестве кода буквы А нужно взять 01 (а не 011). Так как коды букв Б, В, Г и Д не начинаются с 01, то полученный код будет допускать однозначное декодирование.
Если что непонятно - пиши.
почему в А.9.2 ответ 2?
ведь тогда В-1, а это начало Д