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