Для кодирования некоторой последовательности, состоящей из букв К, О, Р, Т, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы К использовали кодовое слово 0, для буквы О – кодовое слово 110.

Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

(a)  

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: Ж, З.

(a)  

По каналу связи передаются сообщения, содержащие только семь букв: A, B, C, D, E, F, G. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

Какое наименьшее количество двоичных знаков потребуется для кодирования слова CEDEGEFC?

(a)  

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

Какое количество двоичных знаков потребуется для кодирования слова ЖАБААЗВЗА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

(a)  

По каналу связи передаются сообщения, содержащие только шесть букв: П, Р, О, Т, И, Ы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

Какое количество двоичных знаков потребуется для кодирования слова ПРОТОТИП, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

(a)