Алгоритм RLE практическая. Информация и информационные процессы Практические работы Алгоритм rle

• Название: Информация и информационные процессы Практические работы Алгоритм rle
• Дата: 04.10.2022
• Размер: 18.64 Kb.
• Имя файла: Алгоритм RLE практическая.docx
• Тип: Документы; #712349

1. Информация и информационные процессы

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

1. 
   Алгоритм RLE

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

BBBBBBACCCABBBBBB

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

Ответ:

6B1A3C1A6B

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

.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

Ответ:

66,7% MAAAAAAAAAAAAAAMAAAAAAAAAAAAAA

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

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

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

   Несжатая последовательность	Сжатая последовательность	Коэффициент сжатия
   100	50, 50	2
   100	47, 25	4
   100	80, 20	5

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

   Несжатая последовательность	«Сжатая» последовательность	Коэффициент сжатия
   26	52	-100
   67	67	0
   4	6	-50

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

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

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

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

Ответ:

Jpeg уже сжатый файл

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

Ответ:

Степень сжатия зависит от количества одинаковых байт

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

Ответ:

Максимальное – при одной длинной серии

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

Ответ:

Размер сжатого файла окажется больше исходного