Всообщении встречается 50 букв а, 30 букв б, 20 букв в и 5 букв г. при его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. какова она в битах?

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 (бит) < ответ

4: 2

2|0

1|0

0|1

4₁₀=100₂

10: 2

5|0

2|1

1|0

0|1

10₁₀=1010₂

1996: 2

998|0

499|0

249|1

124|1

62|0

31|0

15|1

7|1

3|1

1|1

0|1

1996₁₀=11111001100 

100.1010.11111001100     

uses crt; var n,i: integer; a: array[1..1000] of integer; beginread(n); for i: =1 to n do read(a[i]); for i: =1 to n do beginif a[i]< 0 then a[i]: =abs(a[i]); for i: =1 to n do write(a[i],' '); end.