KizaMa 09 февраля 2022

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

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

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

Решение:

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

Комментарии

ВАКАНСИИ

Добавить вакансию
Разработчик C++
Москва, по итогам собеседования

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