4 задание ЕГЭ Информатика. Обратное условие Фано.
00:00 Введение • В видео обсуждается задача на неравномерное кодирование и обратное условие. • Большинство задач в этой области имеют прямое условие, но сегодня будет решаться обратная задача. 00:56 Построение двоичного дерева • Построено двоичное дерево на основе имеющихся символов. • Дерево строится справа налево, начиная с символа А. 03:24 Решение задачи • Определены кратчайшее кодовое слово и код с наибольшим числовым значением. • Ответ: 110. 05:15 Заключение • Если не разобрались, можно посмотреть другие задачи по обратному условию в отдельном плейлисте на канале. • Спасибо за просмотр и поддержку. Условия задачи 4.5791: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ (А. Минак) Для кодирования информационных сообщений, состоящих из букв A, B, C, D, E и F, используется неравномерный двоичный код, удовлетворяющий обратному условию Фано. Для букв А, B и C использовали соответствующие кодовые слова: 1, 100, 010. Укажите кратчайшее кодовое слово для буквы D, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание: Обратное условие Фано означает, что никакое кодовое слово не является концом другого кодового слова. Соблюдение этого условия достаточно для однозначного декодирования информации. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ Поддержать проект: https://yoomoney.ru/to/4100117178785043 #информатика #кегэ #кодирование #фано
00:00 Введение • В видео обсуждается задача на неравномерное кодирование и обратное условие. • Большинство задач в этой области имеют прямое условие, но сегодня будет решаться обратная задача. 00:56 Построение двоичного дерева • Построено двоичное дерево на основе имеющихся символов. • Дерево строится справа налево, начиная с символа А. 03:24 Решение задачи • Определены кратчайшее кодовое слово и код с наибольшим числовым значением. • Ответ: 110. 05:15 Заключение • Если не разобрались, можно посмотреть другие задачи по обратному условию в отдельном плейлисте на канале. • Спасибо за просмотр и поддержку. Условия задачи 4.5791: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ (А. Минак) Для кодирования информационных сообщений, состоящих из букв A, B, C, D, E и F, используется неравномерный двоичный код, удовлетворяющий обратному условию Фано. Для букв А, B и C использовали соответствующие кодовые слова: 1, 100, 010. Укажите кратчайшее кодовое слово для буквы D, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание: Обратное условие Фано означает, что никакое кодовое слово не является концом другого кодового слова. Соблюдение этого условия достаточно для однозначного декодирования информации. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ Поддержать проект: https://yoomoney.ru/to/4100117178785043 #информатика #кегэ #кодирование #фано