№4 номер ЕГЭ Информатика. Задача 3503 с сайта Полякова. Обратное условие Фано.
00:00 Введение
• В видео обсуждается четвертый номер задачи, посвященной условию Фано и неравномерному кодированию.
• Задача состоит в том, чтобы сократить код для буквы "М", сохраняя свойство однозначного декодирования.
00:57 Анализ дерева
• Рассматривается дерево, представляющее двоичную структуру кода.
• Обсуждаются возможные варианты размещения буквы "N" в дереве, чтобы сохранить свойство однозначного декодирования.
03:05 Решение задачи
• В результате анализа дерева и обсуждения возможных вариантов размещения буквы "N", делается вывод, что буква "N" должна быть размещена на ветке, где уже есть единичка.
• Ответ на задачу - код наименьшей длины, состоящий из одной единички.
04:00 Заключение
• Подводится итог решения задачи и обсуждается понимание обратного условия Фано.
• Призыв к поддержке и вопросам в комментариях.
Условия задачи 4.3503:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
(Е. Джобс) По каналу связи передаются сообщения, содержащие только шесть букв: Т, Е, Н, С, И, В. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для букв известны: Т – 010, Е – 0100, Н – 1100, С – 01000, И – 0110, В – 1110. Как можно сократить код для буквы Н, чтобы сохранялось свойство однозначности декодирования? Если таких кодов несколько, в качестве ответа указать код наименьшей длины.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Поддержать проект: https://yoomoney.ru/to/4100117178785043
#информатика #кегэ #кодирование #фано