Дан шифр нескольких букв: A 000 Б 01 B 10 Г 100 Д 101 E 111 Найди среди кодовых цепочек тот вариант, который расшифровывается однозначно, и запиши расшифрованное слово. 1. 100101000. 2. 101111100. 3. 100111101. Ответ:

Question

Вопрос:

Дан шифр нескольких букв: A 000 Б 01 B 10 Г 100 Д 101 E 111 Найди среди кодовых цепочек тот вариант, который расшифровывается однозначно, и запиши расшифрованное слово. 1. 100101000. 2. 101111100. 3. 100111101. Ответ:

Ответ:

Accepted Answer

Краткое пояснение: Для однозначной расшифровки необходимо, чтобы ни один код буквы не являлся началом другого кода (это свойство префиксного кода). Проверим предложенные варианты.

Анализ кодов:

Данные коды образуют префиксный код, так как ни один код не является началом другого:

А: 000
Б: 01
В: 10
Г: 100
Д: 101
Е: 111

Проверка кодовых цепочек:

1. 100101000:

100 (Г) + 101 (Д) + 000 (А) = ГДА

2. 101111100:

101 (Д) + 111 (Е) + 100 (Г) = ДЕГ

3. 100111101:

100 (Г) + 111 (Е) + 101 (Д) = ГЕД

Ответ: Все три варианта расшифровываются однозначно. Выберем первый вариант: ГДА