KizaMa 09 февраля 2022

🧩 Задача о спорте и условии Фано

Дана последовательность букв S, P, O, R, T... Найдите кратчайшее кодовое слово с наименьшим числовым значением для буквы R.
🧩 Задача о спорте и условии Фано

Дана последовательность букв S, P, O, R, T. Для кодирования букв используется неравномерный двоичный код, удовлетворяющий условию Фано, где никакое кодовое слово не является началом другого кодового слова. Буквы закодировали следующим образом: S=00, P=01, O=11, но код для R и T остается неизвестным. Найдите кратчайшее кодовое слово с наименьшим числовым значением для буквы R.

Решение:

Материалы по теме

МЕРОПРИЯТИЯ

Комментарии

ВАКАНСИИ

Добавить вакансию
DevOps
Санкт-Петербург, от 150000 RUB до 400000 RUB
Продуктовый аналитик
Екатеринбург, по итогам собеседования

ЛУЧШИЕ СТАТЬИ ПО ТЕМЕ