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

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

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

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

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

Варианты ответа
3
2
4(Верный ответ)
1
Похожие вопросы
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите код символа 'е'. Считать, что очередной бит кода начинает формироваться с единицы
abcde
0,40,150,220,050,18
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите среднюю длину кодового слова, которая равна сумме произведений вероятности на длину кода каждого символа соответственно. Считать, что очередной бит кода начинает формироваться с единицы
abcde
0,40,150,220,050,18
Выполните кодирование текста "abcaabbaac", к которому применено сжатие по методу Хаффмана. Считать, что очередной бит кода начинает формироваться с единицы
Укажите корректное усечение начала строки 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;}		
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.
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;     }}		
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
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 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;    }}		
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже:
void z (int k,int x[max]){  int i;  for (i=0;i<k;i++)     if (x[i]<0) x[i]=-x[i];}		
Укажите результат выполнения функции сравнения строк в приведенном фрагменте кода (элементы строки – символы латинского алфавита):
char ch[]="abd",sh[]="abc";int i;i=strcmp(ch,sh);printf ("%d",i);