Практическая работа. Алгоритм RLE. BBBBBBACCCABBBBBB

Практическая работа

Алгоритм RLE

1. Используя алгоритм RLE, закодируйте последовательность символов

BBBBBBACCCABBBBBB

Запишите результат в виде шестнадцатеричных кодов (каждый символ кодируется в виде байта, который представлен двумя шестнадцатеричными цифрами ). Проверьте полученный результат с помощью программы RLE.

Ответ:

2. Раскодируйте последовательность, упакованную с помощью алгоритма RLE (приводятся шестнадцатеричные коды): 01 4D 8E 41 01 4D 8E 41₁₆. Для определения символов по их шестнадцатеричным кодом используйте таблицу ASCII. В приведённой таблице в первом столбце записана первая цифра шестнадцатеричного кода символа, а в первой строке – вторая. Например, символ «&» имеет шестнадцатеричный код 26₁₆.

NUL

SOH

STX

ETX

EOT

ENQ

ACK

BEL

TAB

DLE

DC1

DC2

DC3

DC4

NAK

SYN

ETB

CAN

SUB

ESC

(

)

—

;

[

]

{

}

DEL

Ответ:

3. Определите количество байтов в исходной и распакованной последовательности (см. предыдущее задание) и вычислите коэффициент сжатия:

Сжатая последовательность	Несжатая последовательность	Коэффициент сжатия

4. Проверьте результат, полученный в предыдущем пункте, с помощью программы RLE. Предложите два способа проверки.

5. Постройте последовательности, которые сжимаются алгоритмом RLE ровно в 2 раза, в 4 раза, в 5 раз. Проверьте свои ответы с помощью программы RLE.

Несжатая последовательность	Сжатая последовательность	Коэффициент сжатия
AAAA
AAAAAAAA
AAAAAAAAAA

6. Придумайте три последовательности, которые невозможно сжать с помощью алгоритма RLE:

Несжатая последовательность	«Сжатая» последовательность	Коэффициент сжатия
M
MA
POP

7. Используя программу RLE, примените RLE-сжатие к следующим файлам и найдите для каждого из них коэффициент сжатия:

Файл	Размер без сжатия	Размер после сжатия	Коэффициент сжатия
grad_vert.bmp
grad_horz.bmp
grad_diag.jpg

8. Объясните результаты, полученные в предыдущем пункте:

· почему не удается сжать рисунки в формате JPEG?

Ответ:

· почему для двух рисунков в формате BMP одинакового размера коэффициенты сжатия по алгоритму RLE так сильно отличаются? Подсказка: откройте эти рисунки в любой программе просмотра.

Ответ:

9. Оцените максимально достижимый коэффициент сжатия с помощью рассмотренного в учебнике варианта RLE-алгоритма. В каком случае его удастся достичь?

Ответ:

10. Оцените коэффициент сжатия с помощью RLE-алгоритма в худшем случае. Опишите этот худший случай.

Ответ: