Сжатие данных как уменьшение избыточности

1. ССжжааттииее ддаанннныыхх ккаакк
ууммееннььшшееннииее
ииззббыыттооччннооссттии

2. ООссооббееннннооссттии
ггррааффииччеессккиихх
ииззооббрраажжеенниийй
11..
ИИззооббрраажжеенниияя ((ккаакк ии ввииддееоо))
ззааннииммааюютт ннааммннооггоо ббооллььшшее
ммеессттаа вв ппааммяяттии,, ччеемм ттеекксстт

3. ООссооббееннннооссттии
ггррааффииччеессккиихх
ииззооббрраажжеенниийй
22..
ЧЧееллооввееччеессккооее ззррееннииее ппррии
ааннааллииззее ииззооббрраажжеенниияя
ооппееррииррууеетт ккооннттууррааммии,, ооббщщиимм
ппееррееххооддоомм ццввееттоовв ии
ннееччууввссттввииттееллььнноо кк ммааллыымм
ииззммееннеенниияямм вв ииззооббрраажжееннииии

4. ООссооббееннннооссттии
ггррааффииччеессккиихх
ииззооббрраажжеенниийй
33..
ККаакк ппррааввииллоо,, ссооссееддннииее ттооччккии,,
ккаакк ппоо ггооррииззооннттааллии,, ттаакк ии ппоо
ввееррттииккааллии,, вв ииззооббрраажжееннииии
ббллииззккии ппоо ццввееттуу

5. Классы изображений
ППоодд ккллаассссоомм ииззооббрраажжеенниияя ббууддеетт
ппооннииммааттььссяя ннееккааяя ссооввооккууппннооссттьь
ииззооббрраажжеенниийй,, ппррииммееннееннииее кк
ккооттооррыымм ааллггооррииттммаа ааррххииввааццииии
ддааеетт ккааччеессттввеенннноо ооддииннааккооввыыее
ррееззууллььттааттыы

6. ИИззооббрраажжеенниияя сс ннееббооллььшшиимм
ккооллииччеессттввоомм ццввееттоовв
100
80
60
40
20
0
1 кв 2 кв 3 кв 4 кв
11 ККллаасссс
Восток
Запад
Север

7. ИИззооббрраажжеенниияя,, сс
ппллааввнныыммии ппееррееххооддааммии
ццввееттоовв
22 ККллаасссс

8. ФФооттооррееааллииссттииччнныыее
ииззооббрраажжеенниияя
33 ККллаасссс

9. ФФооттооррееааллииссттииччнныыее
ииззооббрраажжеенниияя сс
ннааллоожжееннииеемм ддееллооввоойй
ггррааффииккии
44 ККллаасссс

10. ААллггооррииттммыы
ааррххииввааццииии
ббеезз ппооттееррьь

11. Алгоритм RLE
(групповое кодирование)
RR RR RR RR BB BB BB BB RR RR RR GG GG GG GG GG GG BB BB BB BB
44 RR 44 BB 33 RR 66 GG 44 BB
44 RR 44 BB 33 RR 66 GG 44 BB
ГГррааффииччеессккииее ффооррммааттыы::
PPCCXX,, BBMMPP,, TTGGAA,, PPSSDD

12. Характеристики
алгоритма RLE
11.. ККооээффффииццииееннттыы ккооммппрреессссииии::
o ллууччшшиийй –– 3322;;
o ссрреедднниийй –– 22;;
o ххууддшшиийй –– 00,,55..
11.. ККллаасссс ииззооббрраажжеенниийй –– 11
22.. ССииммммееттррииччннооссттьь -- 11
33.. ХХааррааккттееррнныыее ооссооббееннннооссттии -- ннее ттррееббууеетт
ддооппооллннииттееллььнноойй ппааммяяттии ппррии ааррххииввааццииии
ии ррааззааррххииввааццииии,, аа ттааккжжее ббыыссттрроо
ррааббооттааеетт..

13. ААллггооррииттмм LLZZWW
RR RR BB GG RR RR BB GG BB GG GG BB GG GG
2 RR RR BB GG 2 BB GG GG
2 RR RR BB GG 2 BB GG GG
ГГррааффииччеессккииее ффооррммааттыы:: GGIIFF,, TTIIFFFF

14. Характеристики
алгоритма LZW
11.. ККооээффффииццииееннттыы ккооммппрреессссииии::
o ллууччшшиийй –– 11000000;;
o ссрреедднниийй –– 44;;
o ххууддшшиийй –– 00,,77..
11.. ККллаасссс ииззооббрраажжеенниийй –– 22
22.. ССииммммееттррииччннооссттьь -- 11
33.. ХХааррааккттееррнныыее ооссооббееннннооссттии -- ссииттууаацциияя,,
ккооггддаа ааллггооррииттмм ууввееллииччииввааеетт
ииззооббрраажжееннииее,, ввссттррееччааееттссяя ккррааййннее ррееддккоо

15. ККллаассссииччеессккиийй
ааллггооррииттмм ХХааффффммааннаа
ГГррааффииччеессккииее ффооррммааттыы:: JJPPEEGG,, PPDDFF
ББААРРААББААНН
АА
ББ
РР
НН
33
22
11
111
22
44
77
00
00
00
11
11
11
АА -- 00
ББ -- 1100
РР -- 111100
НН -- 111111

16. ККллаассссииччеессккиийй
ааллггооррииттмм ХХааффффммааннаа
ББ –– 1100
АА –– 00
РР –– 111100
АА –– 00
ББ –– 1100
АА –– 00
НН –– 111111
11000011110000110000111111
1133 ббиитт

17. ХХааррааккттееррииссттииккии
ааллггооррииттммаа ХХааффффммааннаа
11.. ККооээффффииццииееннттыы ккооммппрреессссииии::
o ллууччшшиийй –– 88;;
o ссрреедднниийй ––11..55;;
o ххууддшшиийй –– 11..
11.. ККллаасссс ииззооббрраажжеенниийй –– ннее ппррииммеенняяееттссяя кк
ииззооббрраажжеенниияямм вв ччииссттоомм ввииддее
22.. ССииммммееттррииччннооссттьь –– 22
33.. ХХааррааккттееррнныыее ооссооббееннннооссттии --
ееддииннссттввеенннныыйй ааллггооррииттмм,, ккооттооррыыйй ннее
ууввееллииччииввааеетт ррааззммеерраа ииссххоодднныыхх ддаанннныыхх
вв ххууддшшеемм ссллууччааее..

18. Алгоритмы
архивации
с потерями

19. Алгоритм JPEG
88хх88
ГГррааффииччеессккииее ффооррммааттыы:: JJPPEEGG

20. Характеристики
алгоритма JPEG
11.. ККооээффффииццииееннттыы ккооммппрреессссииии:: 22--220000
((ззааддааееттссяя ппооллььззооввааттееллеемм))..
22.. ККллаасссс ииззооббрраажжеенниийй –– 33
33.. ССииммммееттррииччннооссттьь --11
44.. ХХааррааккттееррнныыее ооссооббееннннооссттии -- вв ннееккооттооррыыхх
ссллууччааяяхх,, ааллггооррииттмм ссооззддааеетт ““ооррееоолл””
ввооккрруугг ррееззккиихх ггооррииззооннттааллььнныыхх ии
ввееррттииккааллььнныыхх ггрраанниицц вв ииззооббрраажжееннииии
((ээффффеекктт ГГииббббссаа)).. ККррооммее ттооггоо,, ппррии
ввыыссооккоойй ссттееппееннии ссжжааттиияя ииззооббрраажжееннииее
рраассппааддааееттссяя ннаа ббллооккии 88хх88 ппииккссееллоовв..

21. Фрактальный
алгоритм
оосснноовваанн ннаа ттоомм,, ччттоо
ииззооббрраажжееннииее ппррееддссттааввлляяееттссяя
вв ббооллееее ккооммппааккттнноойй ффооррммее ——
сс ппооммоощщььюю ккооээффффииццииееннттоовв
ссииссттееммыы ииттееррииррууееммыыхх
ффууннккцциийй

22. ООсснноовваа ммееттооддаа
ээттоо ооббннаарруужжееннииее
ссааммооппооддооббнныыхх
ууччаассттккоовв вв
ииззооббрраажжееннииии

23. ФФррааккттааллььнныыйй
ааллггооррииттмм

24. ХХааррааккттееррииссттииккии
ффррааккттааллььннооггоо ааллггооррииттммаа
11.. ККооээффффииццииееннттыы ккооммппрреессссииии:: 22--
22000000 ((ззааддааееттссяя ппооллььззооввааттееллеемм))..
22.. ККллаасссс ииззооббрраажжеенниийй –– 33
33.. ССииммммееттррииччннооссттьь -- 110000--110000000000
44.. ХХааррааккттееррнныыее ооссооббееннннооссттии -- ммоожжеетт
ссввооббоодднноо ммаассшшттааббииррооввааттьь
ииззооббрраажжееннииее ппррии ррааззааррххииввааццииии,,
ууввееллииччииввааяя ееггоо вв 22--44 ррааззаа ббеезз
ппоояяввллеенниияя ““ллеессттннииччннооггоо ээффффееккттаа””..