По каналу связи сообщения, каждое из которых содержит 15 букв а, 10 букв б, 6 букв в и 4 буквы г (других букв в сообщениях нет). каждую букву кодируют двоичной последовательностью. при выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше. какой код из ниже следует выбрать для кодирования букв а, б, в и г? 1) а: 1, б: 01, в: 001, г: 111 2) а: 1, б: 01, в: 10, г: 111 3) а: 00, б: 01, в: 10, г: 11 4) а: 100, б: 101, в: 11, г: 0
223
391
Ответы на вопрос:
третий вариант.
четвертый длиннее. а два первых не удовлетворяют условию " ни одно кодовое слово не является началом другого"
Популярно: Информатика
-
Robincona21.03.2020 17:53
-
alinatitova22823.05.2020 02:32
-
olyakurets08.03.2020 21:52
-
ANNANESMN03.10.2022 18:06
-
ЗнающийМудрец03.11.2022 14:59
-
мама103511.11.2022 16:16
-
saigafarovatn15.01.2023 15:51
-
vladlena21721.05.2021 07:04
-
свечка206.06.2022 22:54
-
Sasha1111122226.04.2021 09:27