№4 номер ЕГЭ Информатика. Задача 1667 с сайта Полякова. Обратное условие Фано.
00:00 Введение • В видео обсуждается задача на декодирование неравномерного кода, предложенная сайтом Полякова. 00:55 Анализ условий задачи • В задаче используются два условия: прямое и обратное. • Прямое условие говорит о том, что никакой код не может быть началом другого кода. • Обратное условие говорит о том, что никакой код не может быть окончанием другого кода. 01:49 Построение дерева кодов • Построено двоичное дерево кодов, основанное на обратном условии. • В дереве учтены все возможные коды для каждой буквы. 03:40 Определение кратчайших кодов • Кратчайшие коды для буквы "мягкий знак" - 010 и 001. • Ответ на задачу - 010. 05:04 Заключение • Подведение итогов и благодарность за просмотр. Условия задачи 4.1667: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ (А. Куканова) Для кодирования некоторой последовательности, состоящей из букв В, И, Т, Я, З, Ь решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Известны коды для некоторых букв: В — 110, И — 00, Т — 001, Я — 010, З — 111. Укажите кратчайшее возможное кодовое слово для буквы Ь, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ Поддержать проект: https://yoomoney.ru/to/4100117178785043 #информатика #кегэ #кодирование #фано
00:00 Введение • В видео обсуждается задача на декодирование неравномерного кода, предложенная сайтом Полякова. 00:55 Анализ условий задачи • В задаче используются два условия: прямое и обратное. • Прямое условие говорит о том, что никакой код не может быть началом другого кода. • Обратное условие говорит о том, что никакой код не может быть окончанием другого кода. 01:49 Построение дерева кодов • Построено двоичное дерево кодов, основанное на обратном условии. • В дереве учтены все возможные коды для каждой буквы. 03:40 Определение кратчайших кодов • Кратчайшие коды для буквы "мягкий знак" - 010 и 001. • Ответ на задачу - 010. 05:04 Заключение • Подведение итогов и благодарность за просмотр. Условия задачи 4.1667: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ (А. Куканова) Для кодирования некоторой последовательности, состоящей из букв В, И, Т, Я, З, Ь решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Известны коды для некоторых букв: В — 110, И — 00, Т — 001, Я — 010, З — 111. Укажите кратчайшее возможное кодовое слово для буквы Ь, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ Поддержать проект: https://yoomoney.ru/to/4100117178785043 #информатика #кегэ #кодирование #фано