Рубрика «ЕГЭ Задание 4»

Е4.5 Требуется сократить для одной из букв длину кодового слова так

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

Е4.4 Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

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

Е4.3 Какой код из приведённых ниже следует выбрать для кодирования букв

Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г? По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 6 букв В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования: а) ни …

Е4.2 5-битовый код для буквы Т начинается с 1 и заканчивается на 0

5-битовый код для буквы Т начинается с 1 и заканчивается на 0 По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы П, Р, С, Т. Каждой букве соответствует своё кодовое слово, при этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в …

Е4.1 Как можно сократить длину кодового слова для буквы В

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