KizaMa 09 февраля 2022

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

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

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

Решение:

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

МЕРОПРИЯТИЯ

Комментарии

ВАКАНСИИ

Добавить вакансию
AppSec Business Partner
по итогам собеседования
DevOps
от 350000 RUB

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