Банк Задач
Для студентовДля учителей
Конструктор
Варианты
ДоскиβBeta
Банк заданий
КурсыСкидки
Тренажёры
Методички
Статистика
Мои классы и Д/З
ДВИ МГУ
Банк Задач
Конструктор
Варианты
ДоскиβBeta
Банк заданий
КурсыСкидки
Тренажёры
Методички
Статистика
Мои классы и Д/З
ДВИ МГУ
Банк Задач Профиматика

Больше 5 лет помогаем школьникам уверенно сдавать ЕГЭ и поступать в вузы мечты. Не шаблоны — настоящее понимание предмета.

Карта сайта:

Банк задачКонструктор вариантовСборники по вышматуМетодичкиНавыкиДВИ МГУИтоговое сочинениеОнлайн-доскаО платформе

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для учителей

YouTubeTelegramВКонтактеMax

Для студентов

YouTubeTelegramВКонтактеMax
политика конфиденциальностиполитика обработки перс данныхсогласие на рассылки

© 2026 Профиматика

Все темы
Все задачи96Выбор кода для конкретной буквы43Общая длина кодовых слов53Кодирование и декодирование информации (Все номера)96
19–21Выигрышная стратегия

Задание 4 — Кодирование и декодирование информации

Общая длина кодовых слов

Задачи подтемы с ответами и разборами

Задача 51: По каналу связи передаются сообщения, содержащие только буквы из набора: Д, Е…
ЕГЭ 2026 (резерв) Инф.

По каналу связи передаются сообщения, содержащие только буквы из набора: Д, Е, К, О, Т, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д — 00, Т — 11. Для четырёх оставшихся букв Е, К, Л и О кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОТЕЛОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание.\textit{Примечание.}Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ:

Задача 52: По каналу связи передаются сообщения, содержащие только буквы из набора: Д, И…
ЕГЭ 2026 (Основная волна)

По каналу связи передаются сообщения, содержащие только буквы из набора: Д, И, К, О, Р, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н — 00, К — 01. Для четырёх оставшихся букв Д, И, О и Р кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОРИДОР, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

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

Ответ:

Задача 53: По каналу связи передаются сообщения, содержащие только буквы из набора: А, Д…
ЕГЭ 2026 (Основная волна)

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Д, К, Н, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р — 0101, Н — 011. Для трёх оставшихся букв А, К и Д кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КАНАДКА, если известно, что оно закодировано минимально\textbf{минимально}минимально возможным количеством двоичных знаков?
Примечание.\textit{Примечание.}Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ:

Задачи 51–53 из 53

12