Сжатие двоичного кода
Тестирование знаний по теме "Сжатие двоичного кода"
Задание 1
Упаковка информации методом RLE-кодирования состоит в следующем. Упакованная последовательность содержит управляющие байты, за каждым управляющим байтом следует один или несколько байтов данных. Если старший бит управляющего байта равен 1, то следующий за управляющим байт данных при распаковке нужно повторить столько раз, сколько записано в оставшихся 7 битах управляющего байта. Если же старший бит управляющего байта равен 0, то надо взять несколько следующих байтов данных без изменения. Сколько именно – записано в оставшихся 7 битах управляющего байта. Например, управляющий байт 10000111 говорит о том, что следующий за ним байт надо повторить 7 раз, а управляющий байт 00000100 – о том, что следующие за ним 4 байта надо взять без изменений. После кодирования методом RLE получилась следующая последовательность байтов (первый байт – управляющий): 10000011 10101010 00000010 10101111 11111111 10000101 10101010. Сколько байт будет содержать данная последовательность после распаковки?
Задание 2
Упаковка информации методом RLE-кодирования состоит в следующем. Упакованная последовательность содержит управляющие байты, за каждым управляющим байтом следует один или несколько байтов данных. Если старший бит управляющего байта равен 1, то следующий за управляющим байт данных при распаковке нужно повторить столько раз, сколько записано в оставшихся 7 битах управляющего байта. Если же старший бит управляющего байта равен 0, то надо взять несколько следующих байтов данных без изменения. Сколько именно – записано в оставшихся 7 битах управляющего байта. Например, управляющий байт 10000111 говорит о том, что следующий за ним байт надо повторить 7 раз, а управляющий байт 00000100 – о том, что следующие за ним 4 байта надо взять без изменений. После кодирования методом RLE получилась следующая последовательность байтов (первый байт – управляющий): 10010101 10101010 00000001 10101111 11111111 100010000 00000001 10101010. Сколько байт будет содержать данная последовательность после распаковки?
Задание 3
При кодировании слова «КОЛОКОЛА» по таблице ASCII (8 бит на один символ) это сообщение будет весить 8 байт. Каков коэффициент сжатия, если данный текст сжать по алгоритму Хаффмана, считая, что в алфавите всего 4 буквы? Укажите дробное число от нуля до единицы, разделитель целой и дробной части - запятая.
Задание 4
Для текста (знаки препинанаия входят в алфавит) Корабли лавировали, лавировали, да не вылавировали. Определите коды для символов при кодировании по алгоритму Хаффмана.
Задание 5
Дан текст (знаки препинания входт в алфавит) Корабли лавировали, лавировали, да не вылавировали. Определите коэффициент сжатия при сжатии по алгоритму Хаффмана (таблица кодов не хранится), округлите значение до 2 знаков после запятой.