Предмет: Информатика,
автор: ilfitik
Пожалуйста с объяснением
Для кодирования некоторой последовательности, состоящей из букв А, Б, В,
Г и Д, используется неравномерный двоичный код, позволяющий однозначно
декодировать полученную двоичную последовательность. Вот этот код:
А – 0; Б – 1011; В – 100; Г – 111; Д – 1010. Требуется сократить для одной из
букв длину кодового слова так, чтобы код по-прежнему можно было
декодировать однозначно. Коды остальных букв меняться не должны.
Каким из указанных способов это можно сделать?
1) это невозможно
2) для буквы Б – 10
3) для буквы В – 00
4) для буквы Г – 11
Ответы
Автор ответа:
3
Чтобы можно было декодировать однозначно, должно соблюдаться условие Фано - ни один код символа не является началом другого.
10 не подходит, т.к. на 10 уже начинаются кодыкоды В и Д
00 не подходит, так как на 0 начинается А
Остаётся 11 для Г, на 11 никакой другой код не начинается.
Ответ 4
Похожие вопросы
Предмет: Окружающий мир,
автор: gigov1610sp
Предмет: Қазақ тiлi,
автор: Аноним
Предмет: Українська мова,
автор: лерон11макарон
Предмет: Окружающий мир,
автор: lapatu
Предмет: Математика,
автор: Аноним