71. СЖАТИЕ ДАННЫХ

 
  THIS SECTION IS UNDER CONSTRUCTION  
 


Зачем это надо?


Идея:  	Часто использующие символы - кодируем короче
	Редко используемые символы - длиннее

 
  THIS SECTION IS UNDER CONSTRUCTION  
 


		Без потерь
		/	\
	Частотное       Словарное
	/        \
  Статическое  Адаптивное

Статическое сжатие:
  



Адаптивное сжатие:
  

Адаптивная декомпрессия:
  



Частотное сжатие:
	SF/HA
	Арифметическое кодирование

Словарное сжатие:
	RLE
	группа LZ алгоритмов (LZ77,LZ78,LZW)

	Важно правильно преобразовывать файлы (EXE call/jumps)
	(Препроцессинг)