Екатерина655
?>

В 128 символов в алфавите записано 23 символова. вычисли объем сообщения ​

Информатика

Ответы

Васильевий

161 бит

Объяснение:

Объем, к-ый занимает один символ вычисляется по формуле V=2^k, где k - и есть тот самый объем, а V - количество всех символов

получаем, что 2^k = 128

отсюда k = 7 бит/символ

В сообщении 23 символа, мы знаем, что символ весит 7 бит, считаем

23 * 7 = 161 бит

metrikajulia

var

 n, Num, i, j, t: integer;  

 Count: array[1..12] of integer;  

 Names: array[1..12] of integer;

begin

 for i := 1 to 12 do  

 begin

   Count[i] := 0;  

   Names[i] := i;  

 end;  

 ReadLn(N); { Считываем количество запросов}  

 for i := 1 to N do  

 begin

   ReadLn(t); {считали очередной запрос}  

   Count[t] := Count[t] + 1;  

 end;  

 {Сортируем массивы Names и Count в порядке убывания значений массива Count}  

 for i := 12 downto 2 do  

   for j := 2 to i do  

     if Count[j - 1] < Count[j] then  

     begin

       t := Count[j];

       Count[j] := Count[j - 1];

       Count[j - 1] := t;

       t := Names[j];

       Names[j] := Names[j - 1];

       Names[j - 1] := t;

     end;  

 for i := 12 downto 1 do  

   if Count[i] > 0 then  

     WriteLn(Names[i], ' ', Count[i]);  

end.

Объяснение:

rubanvladimir374
Итак первые два символа кодируются кодовыми словами 0 и 10. Найдём для остав­ших­ся трех сим­во­лов наи­бо­лее ко­рот­кое пред­став­ле­ние, удо­вле­тво­ря­ю­щее усло­вию Фано. Из двузначных чисел можно взять 11, но тогда невозможно подобрать трехзначное число для четвертого символа, по этому не берем. Единственное подходящее трехзначное число - 110 (111 не подходит по той же причине. что и 11). Аналогично выбираем числа 1110 и 11110. 
В итоге получается ряд: 0, 10, 110, 1110, 11110.
Общая длина = 1+2+3+4+5=15 

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

В 128 символов в алфавите записано 23 символова. вычисли объем сообщения ​
Ваше имя (никнейм)*
Email*
Комментарий*