Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

По каналу связи передаются сообщения содержащие только восемь букв

уникальность
не проверялась
Аа
959 символов
Категория
Информатика
Решение задач
По каналу связи передаются сообщения содержащие только восемь букв .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 001, Н – 100, Р – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Ответ

24.

Решение

Потяни, чтобы посмотреть
Буква О повторяется в слове МОЛОКОСОС чаще всего, поэтому закодируем её кодовым словом 01. Буква С повторяется в слове МОЛОКОСОС 2 раза, поэтому закодируем её кодовым словом 000 . Букву М закодируем кодовым словом 101. Букву Л закодировать кодовым словом длины 3 нельзя, поскольку не останется кодовых слов для оставшихся букв, которые удовлетворяли бы условию Фано
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по информатике:

Найти изображение функции-оригинала ft ft=t2cos3t

386 символов
Информатика
Решение задач

Сформировать число х1 из четырех последних цифр зачетной книжки

1351 символов
Информатика
Решение задач

Проведите системный анализ каждой предметной области и постройте структурную модель

3331 символов
Информатика
Решение задач
Все Решенные задачи по информатике
Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.