Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы
А использовали кодовое слово о. Какова наименьшая возможная сумма длин всех пяти
кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом дру-
гого кодового слова. Это обеспечивает возможность однозначной расшифровки закодиро-
ванных сообщений.
116
322
Ответы на вопрос:
Объем документа: 8*45*70*1 байт = 8*45*70*8 бит время печати: 8*45*70*8/6300 = 32 с
Популярно: Информатика
-
Shark23819.04.2021 19:52
-
Den737315.04.2023 02:25
-
rebrot4002.07.2021 15:27
-
tanaletinaaaaa28.01.2020 12:40
-
lucky2017106.04.2020 10:09
-
daria003ss219.09.2021 17:22
-
Anonim211820.04.2023 02:18
-
visokolova24.02.2020 10:31
-
Gorodnichevavi29.04.2020 07:52
-
ФрискТок11.10.2020 21:54