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

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

Задачи по теме из банка задач

         Старые задачи

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

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

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

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

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

1) это невозможно
2)  для буквы А – 01
3)  для буквы Б – 00
4)  для буквы Г – 00
 

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

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

1) 0
2) 01
3) 00
4) 000
 

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

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

1) это невозможно
2)  для буквы Б – 1
3) для буквы  В – 2
4)   для буквы Д – 2
 

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

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

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

2 комментария

  1. Далия:

    а где ответы посмотреть? как проверить?

 
 

Ответить editor

 




 
 

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