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

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

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

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

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

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

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

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

Для 5 букв русского алфавита заданы их двоичные коды: для некоторых букв — из двух бит, для некоторых — из трёх. Из четырёх полученных сообщений в этой кодировке только одно прошло без ошибки и может быть корректно декодировано. Найдите его.

Ответ проверенВыбор варианта3 подсказки
Решать≈ 3 минуты на решение
44ФИПИ 6859DE№ 4Повышенная
Кодирование цветов по Фано

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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