• Поддержать меня и команду канала “Информатика | Илья Андрианов | itpy 🧑‍💻” можно по этой ссылке.
• Наша подборка задач 4 номера на платформе Stepik, пользуйтесь для закрепления материала.

Задание включает в себя два типа:

1. Найдите код минимальной длины / кратчайшее кодовое слово для буквы <буква>.

2. Какое количество двоичных знаков потребуется для кодирования слова <слово>, если известно, что оно закодировано минимально возможным количеством двоичных знаков / имеет наименьшую длину кодовой последовательности.

   По условию Фано, никакой код не может быть началом другого кода.

Решение первого типа:

Решение второго типа:

Присоединяйтесь и готовьтесь с нами: t.me/informatika_kege_itpy

Поддержать меня и команду канала “Информатика | Илья Андрианов | itpy 🧑‍💻” можно по этой ссылке.