KizaMa 09 февраля 2022

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

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

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

Решение:

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

МЕРОПРИЯТИЯ

Комментарии

ВАКАНСИИ

Добавить вакансию
Senior Java Developer
Москва, по итогам собеседования
Go-разработчик
по итогам собеседования

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