1 Кодирование и декодирование информации: условие Фано и дерево кода
Кодирование и декодирование информации: условие Фано и дерево кода
В этой методичке разберём задание 4 — про неравномерный двоичный код и условие Фано. Научимся рисовать дерево кода — это главный инструмент, с ним задание решается за пару минут и почти без ошибок. Разберём все три типа задач, которые встречаются на экзамене, покажем разбор примера по шагам и дадим шпаргалку.