SlideShare a Scribd company logo
Методи стискання данихМетоди стискання даних
без втратбез втрат
Групове кодуванняГрупове кодування RLERLE
Кодування ХаффманаКодування Хаффмана
Кодування Лемпеля-ЗіваКодування Лемпеля-Зіва
Групове кодуванняГрупове кодування RLERLE
Один з найстаріших методів стиснення,Один з найстаріших методів стиснення,
який використовується в основному дляякий використовується в основному для
архівації графіки.архівації графіки.
Кодування ХаффманаКодування Хаффмана
В основі лежать той факт, що деякіВ основі лежать той факт, що деякі
символи в тексті можуть траплятисясимволи в тексті можуть траплятися
частіше середньої частоти повторень, ачастіше середньої частоти повторень, а
інші – рідше.інші – рідше.
Кодування Лемпеля - ЗіваКодування Лемпеля - Зіва
Використовує факт не одноразовогоВикористовує факт не одноразового
повторення фрагментів тексту, тобтоповторення фрагментів тексту, тобто
послідовностей байтів.послідовностей байтів.
Практично всі популярніПрактично всі популярні
програми – архіватори без втратпрограми – архіватори без втрат
синтезують ці три алгоритми.синтезують ці три алгоритми.
Практично всі популярніПрактично всі популярні
програми – архіватори без втратпрограми – архіватори без втрат
синтезують ці три алгоритми.синтезують ці три алгоритми.

More Related Content

Viewers also liked

Архівація даних
Архівація данихАрхівація даних
Архівація данихstengarychi
 
Ihmisoikeusliiton vuosikokous: Strategia 2014-2017
Ihmisoikeusliiton vuosikokous: Strategia 2014-2017Ihmisoikeusliiton vuosikokous: Strategia 2014-2017
Ihmisoikeusliiton vuosikokous: Strategia 2014-2017Ihmisoikeusliitto
 
моя презентация
моя презентациямоя презентация
моя презентацияlyidmila
 
Eda sri
Eda sriEda sri
історія розв.обч.тех.
історія розв.обч.тех.історія розв.обч.тех.
історія розв.обч.тех.stengarychi
 
Архівація
АрхіваціяАрхівація
Архіваціяstengarychi
 
Diagramas de procesos
Diagramas de procesosDiagramas de procesos
Diagramas de procesos
Aris Juarez
 
Marine fisheries statistical system
Marine fisheries statistical systemMarine fisheries statistical system
Marine fisheries statistical system
Mudumby Srinath
 

Viewers also liked (8)

Архівація даних
Архівація данихАрхівація даних
Архівація даних
 
Ihmisoikeusliiton vuosikokous: Strategia 2014-2017
Ihmisoikeusliiton vuosikokous: Strategia 2014-2017Ihmisoikeusliiton vuosikokous: Strategia 2014-2017
Ihmisoikeusliiton vuosikokous: Strategia 2014-2017
 
моя презентация
моя презентациямоя презентация
моя презентация
 
Eda sri
Eda sriEda sri
Eda sri
 
історія розв.обч.тех.
історія розв.обч.тех.історія розв.обч.тех.
історія розв.обч.тех.
 
Архівація
АрхіваціяАрхівація
Архівація
 
Diagramas de procesos
Diagramas de procesosDiagramas de procesos
Diagramas de procesos
 
Marine fisheries statistical system
Marine fisheries statistical systemMarine fisheries statistical system
Marine fisheries statistical system
 

през. мисанюк о.

  • 1. Методи стискання данихМетоди стискання даних без втратбез втрат Групове кодуванняГрупове кодування RLERLE Кодування ХаффманаКодування Хаффмана Кодування Лемпеля-ЗіваКодування Лемпеля-Зіва
  • 2. Групове кодуванняГрупове кодування RLERLE Один з найстаріших методів стиснення,Один з найстаріших методів стиснення, який використовується в основному дляякий використовується в основному для архівації графіки.архівації графіки.
  • 3. Кодування ХаффманаКодування Хаффмана В основі лежать той факт, що деякіВ основі лежать той факт, що деякі символи в тексті можуть траплятисясимволи в тексті можуть траплятися частіше середньої частоти повторень, ачастіше середньої частоти повторень, а інші – рідше.інші – рідше.
  • 4. Кодування Лемпеля - ЗіваКодування Лемпеля - Зіва Використовує факт не одноразовогоВикористовує факт не одноразового повторення фрагментів тексту, тобтоповторення фрагментів тексту, тобто послідовностей байтів.послідовностей байтів.
  • 5. Практично всі популярніПрактично всі популярні програми – архіватори без втратпрограми – архіватори без втрат синтезують ці три алгоритми.синтезують ці три алгоритми.
  • 6. Практично всі популярніПрактично всі популярні програми – архіватори без втратпрограми – архіватори без втрат синтезують ці три алгоритми.синтезують ці три алгоритми.