геалнкш67веналдвшнаж7е. ПР 3 Алгоритм RLE. Практическая работа Алгоритм rle
 Скачать 0.5 Mb.
|
1. Используя алгоритм RLE, закодируйте последовательность символов BBBBBBACCCABBBBBB Запишите результат в виде шестнадцатеричных кодов (каждый символ кодируется в виде байта, который представлен двумя шестнадцатеричными цифрами ). Проверьте полученный результат с помощью программы RLE. Ответ 2. Раскодируйте последовательность, упакованную с помощью алгоритма RLE (приводятся шестнадцатеричные коды 01 4D 8E 41 01 4D 8E 41 16 . Для определения символов по их шестнадцатеричным кодом используйте таблицу ASCII. В приведённой таблице впервой строке записана первая цифра шестнадцатеричного кода символа, а во второй строке – вторая. Например, символ «&» имеет шестнадцатеричный код 26 16 .0 .1 .2 .3 .4 .5 .6 .7 .8 .9 .A .B .C .D .E .F 0. NUL SOH STX ETX EOT ENQ ACK BEL BS TAB LF VT FF CR SO SI 1. DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US 2. ! " # $ % & ' ( ) * + , — / 3. 0 1 2 3 4 5 6 7 8 9 : ; < = > ? 4. @ A B C D E F G H I J K L M N O 5. P Q R S T U V W X Y Z [ \ ] ^ _ 6. ` a b c d e f g h i j k l m n o 7. p q r s t u v w x y z { | } DEL Ответ 3. Определите количество байтов в исходной и распакованной последовательности и вычислите коэффициент сжатия Сжатая последовательность Несжатая последовательность Коэффициент сжатия 4. Проверьте результат, полученный в предыдущем пункте, с помощью программы RLE. Предложите два способа проверки. 5. Постройте последовательности, которые сжимаются алгоритмом RLE ровно в 2 раза, в 4 раза, враз. Проверьте свои ответы с помощью программы RLE. Несжатая последовательность Сжатая последовательность Коэффициент сжатия 2 4 5 6. Придумайте три последовательности, которые невозможно сжать с помощью алгоритма RLE: Несжатая последовательность Сжатая последовательность Коэффициент сжатия 7. Используя программу RLE, примените сжатие к следующим файлами найдите для каждого из них коэффициент сжатия Файл Размер без сжатия Размер после сжатия Коэффициент сжатия grad_vert.bmp grad_horz.bmp |