4.03 Общая длина кода
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
По каналу связи передаются сообщения, содержащие только буквы из набора: М, Н, О, П, Р, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: М — 00, Р — 1011. Для четырёх оставшихся букв Н, О, П, С кодовые слова неизвестны. Определите минимальное количество двоичных знаков, необходимых для кодирования слова ОНМСРН.
Для начала посчитаем, сколько раз встречается каждая буква в нужном нам слове:
- М — 1, уже есть код (00)
- Р — 1, уже есть код (1011)
- Н — 2
- О — 1
- С — 1
- П — 0, но всё ещё нужно закодировать
Нарисуем дерево кодов и посмотрим, что можно сделать. Можно для Н взять код 01, для О — 11, для С — 100, а для П — 1010. Тогда длина равна:
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
