База ответов ИНТУИТ

Структуры и алгоритмы компьютерной обработки данных

<<- Назад к вопросам

Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите среднюю длину кодового слова, которая равна сумме произведений вероятности на длину кода каждого символа соответственно. Считать, что очередной бит кода начинает формироваться с единицы
abcde
0,40,150,220,050,18

(Отметьте один правильный вариант ответа.)

Варианты ответа
4
2,8
3
2,14(Верный ответ)
Похожие вопросы
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите длину кода символа 'b'. Считать, что очередной бит кода начинает формироваться с единицы
abcde
0,40,150,220,050,18
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите код символа 'е'. Считать, что очередной бит кода начинает формироваться с единицы
abcde
0,40,150,220,050,18
Выполните кодирование текста "abcaabbaac", к которому применено сжатие по методу Хаффмана. Считать, что очередной бит кода начинает формироваться с единицы
Укажите длину строки char text[]={'Р','е','д','а','к','т','о','р','\0'};
Укажите длину строки char text[]="Программа";
Укажите корректное усечение начала строки s на n символов и вывод результата. Считать, что такое действие со строкой s возможно.
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
int f (int k,int x[max]) {  int i,m=x[0];  for (i=1;i<k;i++)    if (m>x[i])  m=x[i];  return m;}		
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
int d(int str,int slb, int m[max_x][max_y]){  int i,j,mm=m[0][0];  for(i=0;i<str;i++)    for(j=0;j<slb;j++)      if((i==j)&&(m[i][j]>mm))        mm=m[i][j];  return mm;}		
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.
void Sort (int k,int x[max]) {  int i,j,buf;  for (i=k-1;i>0;i--)    for (j=0;j<i;j++)    if (x[j]>x[j+1]) {      buf=x[j];      x[j]=x[j+1];      x[j+1]=buf;     }}		
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже:
void t(int str,int slb, int m[max][max],int min[max]){  int i,j;   for (j=0;j<slb;j++){    min[j]=0;    for (i=1;i<str;i++)      if (m[i][j]<m[min[j]][j])  min[j]=i;    }}