Порядок роста для кодирования символов

Рассмотрим процедуру кодирования, которую Вы разработали в упражнении 2.68 . Каков порядок роста в терминах количества шагов, необходимых для кодирования символа? Не забудьте включить число шагов, требуемых для поиска символа в каждой следующей вершине. Ответить на этот вопрос в общем случае сложно. Рассмотрите особый случай, когда относительные частоты символов таковы, как описано в упражнении 2.71 , и найдите порядок роста (как функцию от n ) числа шагов, необходимых, чтобы закодировать самый частый и самый редкий символ алфавита.


Комментарии отсутствуют.

Необходима авторизация

Вы должны авторизоваться для создания комментария.

Вход