Всообщении встречается 50 букв а, 30 букв б, 20 букв в и 5 букв г. при его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. какова она в битах?
208
424
Ответы на вопрос:
a-50 б-30 в-20 г-5
один из возможных вариантов кодирования:
а=0 (1 бит) б=10 (2 бит) в=110(3 бита) г=111 (3 бита)
всего: 50*1+30*2+20*3+5*3=50+60+60+15=185 (бит) < ответ
Популярно: Информатика
-
ppppppp000004.02.2020 01:16
-
tarasovdanila28.03.2022 05:18
-
валериякотик1922.09.2022 13:32
-
слава52202.04.2020 09:52
-
Elvirkavirka09.07.2020 15:09
-
slivinskaja8330.01.2023 04:13
-
Pasha232201.09.2020 16:42
-
SvetaMew22.01.2021 06:38
-
OvenNeON24.01.2020 18:24
-
Maksim12345102.01.2023 16:39