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

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А	Б	В	Г
00	11	010	011

Какой код получится, если таким способом закодировать последовательность символов ГАВБГВ и записать результат в шестнадцатеричной системе счисления?

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А	Б	В	Г
00	11	010	011

Какой код получится, если таким способом закодировать последовательность символов ГБВАВГ и записать результат в шестнадцатеричной системе счисления?

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А	Б	В	Г
00	11	010	011

Какой код получится, ксли таким способом закодировать последовательность символов ГАВБВГ и записать результат в шестнадцатеричной системе счисления?

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А	Б	В	Г
00	11	010	011

Какой код получится, если таким способом закодировать последовательность символов ВГАГБВ и записать результат в шестнадцатеричном виде?

Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Какой код получится, если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном виде?

Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых -- из трех). Эти коды представлены в таблице:

А	В	С	D	Е	F
00	100	10	011	11	101

Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв -- из двух бит, для некоторых -- из трех). Эти коды представлены в таблице:

а	b	с	d	е
100	110	011	01	10

Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности - разные.

Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Какой код получится, если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном виде?

Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Какой код получится, если таким способом закодировать последовательность символов CDAB и записать результат в шестнадцатеричном виде?

Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Какой код получится, если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном виде?

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

a	b	c	d	e
000	110	01	001	10

Определите, какой набор букв закодирован двоичной строкой 1100000100110

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Какой код получится, если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным виде?

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Какой код получится, если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления?

По каналу связи передаются сообщения, содержащие только цифры 2, 3, 4, 5 и четыре знака арифметических действий (+, −, ×, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для цифр известны.

2	000
3	010
4	100
5	101

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

В ответе запишите суммарную длину кодовых слов для знаков арифметических действий.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.
 

Цвет	Кодовое слово		Цвет	Кодовое слово
Белый	0		Синий
Зелёный	11111		Фиолетовый	11110
Красный	1110		Чёрный	10

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

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 110; В – 100.
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 111; В – 100. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Для кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы A использовали кодовое слово 00; для буквы B –${\displaystyle –}$ кодовое слово 01. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 00; для буквы Б – кодовое слово 01. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б  – –  кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.