По каналу связи передаются сообщения содержащие только восемь букв. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
По каналу связи передаются сообщения содержащие только восемь букв

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

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

Условие

По каналу связи передаются сообщения, содержащие только восемь букв: А, Е, И, О, П, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 00, И – 1100, Р – 1110. Какое наименьшее количество двоичных знаков потребуется для кодирования слова РЕПЕТИТОР? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Ответ

27.

Решение

Потяни, чтобы посмотреть

Буквы Р, Е и Т повторяются в слове РЕПЕТИТОР чаще всего (одинаковое количество раз). Закодируем букву Е кодовым словом 01. Букву Т, которая также повторяется в слове РЕПЕТИТОР 2 раза, закодируем кодовым словом 10 . Букву П закодировать кодовым словом длины 2 нельзя, поскольку не останется кодовых слов для оставшихся букв, которые удовлетворяли бы условию Фано

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Логическая функция F задаётся выражением w ∨ (x → y) ∧ (¬z → x)

847 символов

Информатика

Решение задач

Логическая функция F задаётся выражением (x ∧ (y ∨ ¬z) ∧ w) ≡ (x → ¬y ∧ z)

999 символов

Информатика

Решение задач

Принята кодовая комбинация n=1111100 количество исправляемых ошибок s=2

2376 символов

Информатика

Решение задач

Закажи решение задач

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