Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 01, для буквы Б – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 01, для буквы Б – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
- Предмет:
  Информатика
- Автор:
  eliashunt
- 6 лет назад

Ответы 1

Решение показано в прилагаемом файле. Минимальная длина = 2+2+2+3+3 = 12
- Автор:
  walker
- 6 лет назад
- 0
Добавить свой ответ

Еще вопросы

Что такое полезное и затраченное тепло?
- Предмет:
  Физика
- Автор:
  howell
- 6 лет назад
- Ответов:
  
  1
- Смотреть
ABCD - параллелограмм, DC = 12см. Биссектриса угла B отсекает на стороне AD отрезок MD = 4см. Найдите периметр параллелограмма
- Предмет:
  Математика
- Автор:
  bug6n9i
- 6 лет назад
- Ответов:
  
  1
- Смотреть
Решите уравнение 2cos 2x=√2
- Предмет:
  Математика
- Автор:
  tamara1icy
- 6 лет назад
- Ответов:
  
  1
- Смотреть
Помогите сделать правильный перевод!!

It's not hard to picture. A friend takes a holiday abroad and brings back a little something from the local area for you — some French Brie, maybe, or dried Spanish sausages. You consume it, likely enjoying the gift even more because it's not available for purchase in Russia. Then you put the wrappings in the trash, leaving the bag in the hall to take to the garbage bins in the morning.

The foreign letters on the wrapping are a dead giveaway to your neighbor, however, who is still annoyed about the overly loud dinner party you threw last week, and reports you to the police for consuming a banned foodstuff.

This scenario remains — for the time being — hypothetical, but the Russian government is continuing to escalate its aggression against "counter-sanctioned" food products. Telephone hotlines run by the Russian Prosecutor General's Office have opened across the country in recent weeks, ready to take calls from citizens about sightings of outlawed food items.

The hotline service is technically for reporting the commercial sale of prohibited food, and the ban isn't supposed to apply to foreign products brought into Russia for personal use. Still, packs of jamon and jars of caviar have reportedly been confiscated at Moscow's airports, and at least one keen-nosed (and, reportedly, drunk) citizen of Vladivostok already called the police on his neighbors after smelling the aroma of someone cooking an illegal Polish goose. It's still legal to consume the banned foreign foodstuffs, but for how long?
- Предмет:
  Английский язык
- Автор:
  joaquímhowell
- 6 лет назад
- Ответов:
  
  1
- Смотреть

Ответы 1

Топ пользователей