РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Информация и кодирование — 439 задач

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
439
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
61ФИПИ A1A6CB№ 4Повышенная
Кодовое слово для буквы У

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
62ФИПИ A81604№ 4Повышенная
Минимальная длина кодирования слова

По каналу связи передаются сообщения, содержащие только буквы из набора: А, В, К, Н, О. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: О — 101, К — 110. Для трёх оставшихся букв А, В и Н кодовые слова неизвестны. Какое количество двоичных…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
63ФИПИ B17711№ 4Повышенная
Минимальное кодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К – 1, Н – 001. Для трёх…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
64ФИПИ B21E6B№ 4Повышенная
Кодовое слово по Фано

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: A, B, C, D, E, F, S, X, Y, Z. Для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы A, при котором код удовлетворяет условию Фано. Если таких…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
65ФИПИ B2EEE9№ 4Высокая
Кодирование слова по Фано

По каналу связи передаются сообщения, содержащие только буквы из набора: Г, Д, К, С, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: С – 0, К – 1011. Для…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
66ФИПИ B3e888№ 4Повышенная
Кодирование слова по Фано

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — $00$, Н — $010$, Л — $111$. Для двух оставшихся букв К и О кодовые слова неизвестны. Какое количество двоичных…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
67ФИПИ B85498№ 4Повышенная
Кодирование слова по условию Фано

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, К, Р, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К – 01, Р – 001. Для трёх…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
68ФИПИ B8EB09№ 4Повышенная
Кодовое слово по Фано

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
69ФИПИ c66483№ 4Повышенная
Минимальное кодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 1001, К — 11. Для трёх оставшихся букв Л, Н и О кодовые слова неизвестны. Какое количество двоичных знаков…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
70ФИПИ CCB0C5№ 4Повышенная
Кодовое слово по условию Фано

По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Я, Р, З используются такие кодовые слова: Я — 0, Р — 101, З — 110. Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
71ФИПИ CE447D№ 4Повышенная
Условие Фано для кодов

По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 0, 11, 1000, 1011 соответственно. Укажите минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
72ФИПИ CF8A23№ 4Повышенная
Условие Фано для кодов

По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова $1$, $00$, $0100$, $0111$ соответственно. Укажите минимальную сумму длин кодовых слов для букв Д и Е, при которых код…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
73ФИПИ D49671№ 4Повышенная
Кодовое слово по Фано

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: A, B, C, D, E, F, S, X, Y, Z. Для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
74ФИПИ D779F5№ 4Повышенная
Минимальная сумма длин кодов

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
75ФИПИ DA3FC4№ 4Повышенная
Минимальная сумма длин кодов

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
76ФИПИ E5CC26№ 4Повышенная
Двоичное кодирование букв

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

Ответ проверенВыбор варианта3 подсказки
Решать≈ 2 минуты на решение
77ФИПИ EE7DB0№ 4Повышенная
Кодовое слово по условию Фано

По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы Р, при котором код будет удовлетворять условию Фано. Если таких кодов…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
78ФИПИ F4F332№ 4Повышенная
Минимальная сумма длин кодов

По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 101, 110, 1000 соответственно. Укажите минимальную сумму длин кодовых слов для букв Г и Д, при котором код будет…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
79ФИПИ F9598B№ 4Повышенная
Минимальная длина кодовых слов

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв приведены в таблице. Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв? В…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
80ФИПИ FB2508№ 4Повышенная
Кодирование слова по Фано

По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, М, О, Т, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Ч – 00, М – 01, А – 11. Для трёх оставшихся букв К, О и Т кодовые слова неизвестны. Какое количество двоичных…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение