Question

канал связи передает сообщения, которые состоят из 6 букв G H I K L M напишите кодовое слово наименьшей возможной длины буквы М
G 0
H 11
I 100

Answer 1

Ответ:

Кодовое слово для буквы М должно начинаться с 1, чтобы отличаться от кодовых слов для букв G, H, I, K, L. Однако, чтобы минимизировать длину кодового слова, следует выбрать код, который наименее увеличит длину сообщения. Таким кодом будет двоичное число 1000, которое соответствует букве M.

Полный список кодовых слов для сообщений, состоящих из букв G, H, I, K, L, M:

G: 0

H: 11

I: 100

K: 101

L: 110

M: 1000