Написать программу оптимизации двоичного кода, которая сжимает серии повторяющихся цифр, формируя массив из количеств элементов. при этом множество единиц или нулей формируют новый массив. например серия [0,0,0,0,1,1,1,1,1,1,1,0,0,1,1,1,1] преобразуется в [4,7,2,4] - массив начинается с 0, и серия [1,1,1,0,0,0,0,0,0,0] формируется в [0,3,7] - т. к. массив начинается с 1, что означает, что есть нулевой 0 в начале массива.

Так как в корзине 4 груши и 12 яблок, то вероятность достать грушу составляет 4/16 = 1/4 (для яблока 12/16 = 3/4). если существует n равновероятных событий, то вероятность каждого отдельного события равна p=1/n. применяя формулу:   2 в степени i  = n = 1/p получаем i = 2 бита.

800 * 10 = 8000 символов било передано

5000 байт = 5000 * 8 = 40000 бит было передано

40000 : 8000 = 5 бит приходится на кодирование 1 символа

n = 2 ^ i

n = 2^5 = 32 символа размер алфавита.

program m;

uses crt;

var a,b,c,sum: integer;

begin

clrscr;

readln(a,b,c);

sum: =a+b+c;

writeln('          ',sum);

readkey;

end.

100010,011101=42,35   (вос. сис.)

10010,011101=22,1d   (шест. с.)

 

  111 111 111 000 001=77701(в.с)

  0111 1111 1100 0001(добавляем 0)=7fc1 (ш.с.)

 

0,000110101=0,065(в.с) (доб. 00)

0,0110101=0,35(ш.с.) 

 

0,11 100 110 101=0,3465(в.с.)

0,111 0011 0101=0,735(ш.с.)