ЕГЭ-04. Кодирование и декодирование информации

**(М.В. Кузнецова, г. Новокузнецк**) В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды двух букв: 10, 111. Коды остальных пяти букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов?

(**М.В. Кузнецова, г. Новокузнецк**) В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10-ти кодовых слов?

(**М.В. Кузнецова, г. Новокузнецк**) В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды трёх букв: 1, 01, 001. Коды остальных четырёх букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов?

(**М.В. Кузнецова, г. Новокузнецк**) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б -- кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

(**М.В. Кузнецова, г. Новокузнецк**) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 01, для буквы Б -- кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

(**М.В. Кузнецова, г. Новокузнецк**) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б -- кодовое слово 001. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

(**М.В. Кузнецова, г. Новокузнецк**) По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е,Т, О; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, Л используются такие кодовые слова: Т -- 101, О -- 01, Л -- 11. Укажите такое кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.

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

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

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

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б -- кодовое слово 011. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

По каналу связи передаются сообщения, содержащие только 5 букв А, Б, В, К, Р. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами: А - 0, Б - 10, В - 00, К - 11, Р - 101.

Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.

1) КАРА
2) РАК
3) БАРК
4) ни одно из со­об­ще­ний не под­хо­дит

По каналу связи передаются сообщения, содержащие только 5 букв А, К, Л, Р, У. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами: А - 01, Б - 10, К - 00, Л - 11, Р - 101. Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.

1) КРАБ
2) ЛАК
3) АРКА
4) ни одно из со­об­ще­ний не под­хо­дит
 

По каналу связи передаются сообщения, содержащие только 5 букв А, К, Л, Р, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами: А - 01, К - 010, Л - 011, Р - 11, Т - 101.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.

1) РАК
2) ЛАК
3) ТАРА
4) ни одно из со­об­ще­ний не под­хо­дит

По каналу связи передаются сообщения, содержащие только 5 букв А, Д, Р, Т, К. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами: А - 1, Д - 00, Р - 10, Т - 110, К - 111. Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.

1) АКР
2) РАД
3) ТАРА
4) ни одно из со­об­ще­ний не под­хо­дит

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

Выберите верный вариант ответа
1) это невозможно
2) для буквы А - 0
3) для буквы В - 00
4) для Д - 01

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А - 1; Б - 0100; В - 000; Г - 011; Д - 0101. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?

Выберите верный вариант ответа
1) для буквы Г - 11
2) для буквы В - 00
3) для буквы Г - 01
4) это невозможно

По каналу связи передаются сообщения, содержащие только 4 буквы М, А, Р, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв М, А, Р используются такие кодовые слова: М: 010, А: 1, Р: 011.

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А - 011, Б - 010, В - 001, Г - 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше.

Примечание. Префиксный код -- это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.

Выберите верный вариант ответа

1) Д - 100, Е - 110
2) Д - 100, Е - 11
3) Д - 10, Е - 11
4) Д - 10, Е - 1

Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У - 000, Ч - 001, Е -- 010, Н - 100, И - 011, К - 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

Примечание. Префиксный код -- это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.

1) кодовое слово для буквы Е можно сократить до 01

2) кодовое слово для буквы К можно сократить до 1

3) кодовое слово для буквы Н можно сократить до 10

4) это невозможно

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые слова: Т: 100, О: 00, М: 11.

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