Решить . для кодирования некоторой последовательности используется следующий неравномерный двоичный код: а-000 б-01 в-001 г-110 д-111 можно ли сократить длину кодового символа г(110), чтобы код остался однозначно декодируемым? в ответе укажите возможный код для слова г, если его можно сократить или 110, если такого сокращения нет.

evafadeeva05 evafadeeva05    3   03.09.2019 01:30    1

Ответы
kravchenkomiss kravchenkomiss  06.10.2020 13:38
Для того, чтобы код оставался однозначно декодируемым должно соблюдаться условие Фано - "никакое слово не может быть началом другого кодового слова". Значит код буквы Г не должен совпадать с кодом других букв.
00 совпадает с началом А
01 совпадает с Б
10 не совпадает и подходит
11 совпадает с началом буквы Д.
ответ: 10
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика