1.Для кодирования последовательности символов, состоящих из бук В, О, Л, К, используется неравномерный двоичный код, который удовлетворяет условию
Фано. При этом для буквы В используется код 1, а для буквы О – код 00.
Требуется определить наименьшую возможную суммарную длину всех кодовых
слов указанных букв.
2. Для кодирования последовательности символов, состоящих из бук З, А, Я, Ц,
используется неравномерный двоичный код, который удовлетворяет условию
Фано. При этом для буквы З используется код 0, а для буквы А – код 11.
Требуется определить наименьшую возможную суммарную длину всех кодовых
слов указанных букв.
3. По каналу связи передаются сообщения, содержащие только четыре буквы: A, B,
C, D. Для передачи используется неравномерный двоичный код, допускающий
однозначное декодирование. Для букв A, B, C используются такие кодовые
слова: A: 001011, B: 100110, C: 110010. Требуется определить наименьшее
кодовое слово для буквы D, которое будет удовлетворять условию Фано. Если
таких слов несколько, то необходимо указать слово, код которого будет иметь
наименьшее числовое значение.

Nier    3   14.12.2020 15:58    61