Отправлено: 13.02.23 10:30. Заголовок: Задание 4 Задача 205

205) (А. Минак) Алфавит передаваемых по каналу связи информационных сообщений содержит только восемь букв: A, E, G, H, N, R, S, T. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: R – 0, N – 011, S – 1111. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова STRENGTHS?

РЕШЕНИЕ
Здесь нарушено прямое условие Фано (R – 0, является началом слова N – 011,), используем обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова. Выпишем двоичные коды: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111
Зачеркнем кодовые слова, заканчивающиеся на 0, 011, 1111. Остается 5 кодовых слов, распределим их между 5 букв: A, E, G, H, T.

A 0001 0*4=0
E 0101 1*4=4
G 0111 1*4=4
H 1001 1*4=4
R 0 1*1=1
N 011 1*3=3
S 1111 2*4=8
T 1101 2*4=8
32

 Отправлено: 17.02.23 20:21. Заголовок: seseg пишет: Выпише..

seseg пишет:

цитата:

Выпишем двоичные коды: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111

А код не должен быть равномерным. Этого нет в условии задачи.