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

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

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

Решения с ответами
439
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
21ФИПИ 32DCC7№ 4Повышенная
Минимальная длина кодовых слов

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

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

Для кодирования некоторой последовательности, состоящей из букв $A$, $B$, $C$, $D$, $E$, $F$, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы $A$ использовали кодовое слово $0$; для буквы $B$ — кодовое слово $10$. Какова наименьшая возможная сумма длин кодовых слов для букв…

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Для кодирования последовательности из букв К, Л, М, Н, П, Р используют неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н соответственно использованы кодовые слова 000, 001, 010, 11. Длины кодовых слов для букв П и Р неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при…

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

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

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

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

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

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

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

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

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

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

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

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

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

Для кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы A использовали кодовое слово 00; для буквы B — кодовое слово 01. Какова наименьшая возможная сумма длин кодовых слов для букв C, D, E, F?…

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

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

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

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

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

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

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