Professional Documents
Culture Documents
4 Алгоритми стиснення зображень
4 Алгоритми стиснення зображень
Алгоритм RLE
Алгоритм RLE (Run Length Encoding) — один з найстаріших і
найпростіших алгоритмів архівації графіки. Зображення в ньому витягується
в ланцюжок байт по рядках растра. на зображення з невеликою кількістю
кольорів: ділову та наукову графіку. До позитивних сторін алгоритму можна
віднести тільки те, що він не вимагає додаткової пам'яті при архівації та
розархівації, а також швидко працює Саме стиснення в RLE відбувається за
рахунок того, що у вихідному зображенні зустрічаються ланцюжки
однакових байт. Алгоритм орієнтований.
ловникові алгоритми
Алгоритм LZ77
the brown fox jumped over the brown fox y jumping frog
LZ78
Алгоритм Хаффмена
|-----------------|-----|-----|-----|-----|-----|-----|
| cимвол | A | B | C | D | E | F |
|-----------------|-----|-----|-----|-----|-----|-----|
| число вхождений | 10 | 20 | 30 | 5 | 25 | 10 |
|-----------------|-----|-----|-----|-----|-----|-----|
| cимвол | C | E | B | F | A | D |
|-----------------|-----|-----|-----|-----|-----|-----|
| число вхождений | 30 | 25 | 20 | 10 | 10 | 5 |
|-----------------|-----|-----|-----|-----|-----|-----|
Частота 30 10 5 10 20 25
Символа C A D F B E
| |
|--|--|
||-|
|15| = 5 + 10
|--|
Частота 30 10 5 10 20 25
Символа C A D F B E
| | |
| | |
| |--|| |
|-|15|| |
||-| |
| |
| |--| |
|----|25|-| = 10 + 15
|--|
Частота 30 10 5 10 20 25
Символа C A D F B E
| | | | | |
| | | | | |
| | |--|| | | |
| |-|15|| | | |
| ||-| | | |
| | | | |
| | |--| | | |--| |
| |----|25|-| |-|45|-|
| ||-| ||-|
| |--| | |
|----|55|------| |
|-|| |
| |------------| |
|------------|
A = 0100 ( 4 бита )
D = 0101 ( 4 бита )
F = 011 ( 3 бита )
B = 10 ( 2 бита )
E = 11 ( 2 бита )
Алгоритм JPEG включає три послідовні етапи, зміст яких істотно різниться.