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

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

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

Выполните кодирование текста "abcaabbaac", к которому применено сжатие по методу Хаффмана. Считать, что очередной бит кода начинает формироваться с единицы

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

Варианты ответа
101111001111
00011000000101000010
101001101011100(Верный ответ)
100111010010010
Похожие вопросы
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите длину кода символа 'b'. Считать, что очередной бит кода начинает формироваться с единицы
abcde
0,40,150,220,050,18
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите код символа 'е'. Считать, что очередной бит кода начинает формироваться с единицы
abcde
0,40,150,220,050,18
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите среднюю длину кодового слова, которая равна сумме произведений вероятности на длину кода каждого символа соответственно. Считать, что очередной бит кода начинает формироваться с единицы
abcde
0,40,150,220,050,18
Определите коэффициент сжатия текста "abcaabbaac", к которому применено сжатие по методу Хаффмана. Размер входной последовательности на 1 байт больше ее длины
После распределения по двум файлам были получены данные (серии разделены апострофом)
f1:  3 7     2 8      5 9     1 3		f2:  6 9     3 5     7 7		
Выполните слияние этих результатов в один файл согласно алгоритму простой сортировки по неубыванию
Во входном файле дан массив чисел:
5  6  9  3  2  3  4  5  4  7  8  6  0		
Выполните первое распределение входных данных по двум вспомогательным файлам f1 и f2, используя сортировку по невозрастанию естественным слиянием
Во входном файле дан массив чисел:
5  6  9  3  2  3  4  5  4  7  8  6  0		
Выполните первое распределение входных данных по двум вспомогательным файлам f1 и f2, используя сортировку по неубыванию естественным слиянием
Охарактеризуйте ошибку при использовании указателя во фрагменте кода:
int *n;*n=34;		
Какие действия выполняет приведенный фрагмент кода?
int *mas, n=10, i;   mas = new int [n];   mas[0]= a[1]=1;for (i=2; i<n; i++)     mas[i]= mas[i-1]+ mas[i-2];		
Укажите корректное усечение начала строки s на n символов и вывод результата. Считать, что такое действие со строкой s возможно.