Для передачи по каналу связи сообщений, состоящих только из букв О, Е, Н, М и К, необходимо использовать неравномерный двоичный код 000, 001, 010, 1100, 1110. Известно, что чаще всего в сообщениях встречается буква О. Какое кодовое слово можно выбрать для буквы О, чтобы обеспечить максимальную скорость передачи закодированных сообщений по каналу связи?

Решение:

Для обеспечения максимальной скорости передачи сообщений необходимо присвоить букве, которая встречается чаще всего, самый короткий двоичный код. В данном случае, чаще всего встречается буква О. Сравнивая длины кодов:

• 000 — длина 3
• 001 — длина 3
• 010 — длина 3
• 1100 — длина 4
• 1110 — длина 4

Самые короткие коды имеют длину 3. Чтобы максимизировать скорость, букве О следует присвоить один из этих трех кодов. По условию, нам нужно выбрать ОДНО кодовое слово. Любое из кодов 000, 001, 010 подойдет для буквы О.

Ответ: 000 (или 001, или 010)