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

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

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

Определите коэффициент сжатия текста "abcaabbaac", к которому применено сжатие по методу Хаффмана. Размер входной последовательности на 1 байт больше ее длины

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

Варианты ответа
8
4
88/3
88/15(Верный ответ)
Похожие вопросы
Выполните кодирование текста "abcaabbaac", к которому применено сжатие по методу Хаффмана. Считать, что очередной бит кода начинает формироваться с единицы
Определите размер структуры, которая объявлена следующим образом:
 struct Book {            int num[5];            char titl[30];            char x;           };		
Определите размер объединения, которое объявлено следующим образом:
 union Book {            int num[5];            char titl[30];            char x;           };		
Определите размер структуры, которая объявлена следующим образом:
 struct Book {            int number;            union {            char titl[30];            char x;           } info;           };		
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите код символа 'е'. Считать, что очередной бит кода начинает формироваться с единицы
abcde
0,40,150,220,050,18
Размер хеш-таблицы HashTableSize =7. Определите хеш-коды для первых пяти простых чисел, сформированные функцией Hash
int Hash(int Key, int HashTableSize) {    return Key % HashTableSize;}		
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите длину кода символа 'b'. Считать, что очередной бит кода начинает формироваться с единицы
abcde
0,40,150,220,050,18
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите среднюю длину кодового слова, которая равна сумме произведений вероятности на длину кода каждого символа соответственно. Считать, что очередной бит кода начинает формироваться с единицы
abcde
0,40,150,220,050,18
Укажите последовательности, которые являются бинарными пирамидами
Укажите последовательности, которые являются бинарными пирамидами