Введение……………………………………………………………….……….3 

1 Основные характеристики сжатия данных…………………..…………… 4 

1.1. Информация и энтропия………………………………………..……..4 

1.2 Информация………………………………………………………….…4 

1.3 Энтропия…………………………………………………………..……7 

1.4 Кодирование…………………………………………………………....8 

1.4 Характеристики кода Хаффмана…………………………….………10 

2 Сжатие без потерь………………………………………………………….12 

2.1 Принцип сжатия данных…………………………………….……….12 

2.2 Групповое кодирование……………………………………...……….13 

2.3 Модифицированный код Хаффмана……………………………..….16 

2.4 Модифицированный код READ……………………………….……..18 

2.5 Арифметическое кодирование………………………………...……..20 

2.6 Алгоритмы совпадения строк…………………………………….….20 

2.7 Алгоритм LZ77…………………………………………………..……22 

2.8 Алгоритмы LZ78 и LZW…………………………………………...…24 

3 Сжатие с потерями……………………………………………………...….26 

3.1 Принцип сжатия с потерями……………………………………..…..26 

3.2 Дискретное косинусное преобразование…………………………....26 

3.3 Волновое сжатие…………………………………………….……….28 Заключение……………………………………………………………..……29

 Глоссарий…………………………………………………………………….30

 Библиографический список………………………………………..………..31

 Приложение А………………………………………………………………..32