2. Декодирование. Дан код: А — 0, Б — 10, В — 110, Г — 111. Расшифруйте цепочки: а) 0111100; б) 110101110; в) 100111110. Решение оформите таблицей, как в разделе 5, и проверьте обратным кодированием.

Question

Вопрос:

Accepted Answer

Кодовые слова не являются началами других кодовых слов, поэтому читаем каждую цепочку слева направо, выбирая подходящий код.

Цепочка	Разбиение на кодовые слова	Расшифровка	Обратное кодирование
а) 0111100	0 \| 111 \| 10 \| 0	АГБА	0 + 111 + 10 + 0 = 0111100
б) 110101110	110 \| 10 \| 111 \| 0	ВБГА	110 + 10 + 111 + 0 = 110101110
в) 100111110	10 \| 0 \| 111 \| 110	БАГВ	10 + 0 + 111 + 110 = 100111110

Обратное кодирование во всех трёх случаях даёт исходные цепочки.

Ответ: