Sacharov84
?>

По каналу связи сообщения, каждое из которых содержит 16 букв а, 8 букв б, 4 буквы в и 4 буквы г (других букв в сообщениях нет каждую букву кодируют двоичной последовательностью. при выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше. какой код из ниже следует выбрать для кодирования букв а, б, в и г? 1) а: 0, б: 10, в: 110, г: 111 2) а: 0, б: 10, в: 01, г: 11 3) а: 1, б: 01, в: 011, г: 001 4) а: 00, б: 01, в: 10, г: 11 и объясните, почему, .

Информатика

Ответы

mdclcompany
2) и 3) не подходят, так как нет однозначного декодирования.  
Из 1) и 4) код короче в 1)ответе  
1) 1*16+2*8+3*4+3*4=56
4)2*16+2*8+2*4+2*4=64
отв. 1
beaevgen711
В сообщении 16+8+4+4=32 символа. Вероятность появления символа А равна 16/32=1/2, символа Б 8/32=1/4, символов В и Г - 1/8.
Следовательно, для минимизации длины сообщения (условие "б") самым коротким должен быть символ А, несколько длиннее может быть символ Б и самые длинные - символы В и Г. По этой причине вариант 4) с равной длиной кодов не рассматриваем. Далее, достаточно компактными выглядят коды в варианте  2), но А=0 и В=01 нарушают условие "а" (код 0 является началом кода 01). Остаются варианты 1) и 3)
В варианте 1) нарушений условий нет. В варианте 3) код буквы Б 01 является началом кода буквы В 011 и это нарушает условие "а".
ответ: 1)
Жуков219
Const 
n=5;

Var
 ar:array[1..n] of integer;
 ar2:array[1..n] of integer;
 i,k:integer;

 function prost(a:integer):boolean;
 var i:integer;
 b:boolean;
  begin
  b:=true;
   for i:=2 to a div 2 do
    if a mod i=0 then
     begin;
      b:=false;
      break;
     end;
   if a=1 then b:=false;
  prost:=b;
 end;

  begin;
 randomize;
 k:=0;
  for i:=1 to n do
   begin;
    ar[i]:=random(101);
    write(ar[i]:4);
   end;
  writeln;
  for i:=1 to n do
  if prost(ar[i]) then
   begin;
    inc(k);
    ar2[k]:=ar[i];
    write(ar2[k]:4);
   end;
end.
elav20134518

1)Строкой называется последовательность символов, ограниченная символом с кодом 0, то есть '\0'. Из ее определения видно, что она является объектом переменной размерности. Местом хранения строки является массив символов.

2)Символы внутри строки индексируются (нумеруются), начиная с единицы. Каждый отдельный символ идентифицируется именем строки с индексом, заключенным в квадратные скобки.

3)

4)Существуют стандартные функции, которые определяют длину строки (количество символов в ней).

5)Возвращаемое значение оператора ++ зависит от его позиции относительно операнда. Если поставить его перед операндом ( префиксный оператор инкремента ), то к операнду прибавляется единица, а результатом является увеличенное значение операнда.

6)Различают два форматирования текста: прямое форматирование; стилевое форматирование. Форматирование символов — изменение значений свойств введённых символов: рисунка (шрифта), размера, начертания, цвета и т. д. Форматирование абзаца — изменение таких его свойств, как выравнивание, отступ первой строки, междустрочный интервал, отступы слева и справа, интервалы перед и после и др.

7)Если код цифры надо перевести в код числа, то просто вычитается 48: char c='9'; int i=c-48.

Объяснение:

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

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

По каналу связи сообщения, каждое из которых содержит 16 букв а, 8 букв б, 4 буквы в и 4 буквы г (других букв в сообщениях нет каждую букву кодируют двоичной последовательностью. при выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше. какой код из ниже следует выбрать для кодирования букв а, б, в и г? 1) а: 0, б: 10, в: 110, г: 111 2) а: 0, б: 10, в: 01, г: 11 3) а: 1, б: 01, в: 011, г: 001 4) а: 00, б: 01, в: 10, г: 11 и объясните, почему, .
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

VladimirBorisovich
Olga Arutyunyan
ruslanriad10
arsen-ai-ti
arturo95
Владислав-Аветисян217
ZharikovZalina
yok887062
pavlovm8316
zvanton
Татьяна_Александра1114
Сор информатика 6 класс 1 четверть
moidela87
alf206
Soliyabronzoni
lbeglarova6