alt text

задан 17 Май 23:34

Вопрос не очень понятен. 1) Оптимален в каком классе? В принципе можно и лучше. 2) Соответствия между словами и вероятностями определены данными последовательностями? Тогда почему меньшей вероятности 0,05 соответствует короткое слово? 3) А он префиксный? Например, 0000101010 - как раскодировать?

(17 Май 23:49) Urt

Код не является однозначно декодируемым, потому что не выполнено неравенство Макмиллана. Кодовые слова слишком короткие. Поэтому на вероятности можно вообще не смотреть.

Не понимаю, зачем предлагают такие нелепые задачи. Ведь на эту тему очень легко сочинить интересный пример, где не сразу всё очевидно.

(18 Май 0:12) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,040

задан
17 Май 23:34

показан
82 раза

обновлен
18 Май 0:12

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru