E-Book Overview
Учебное пособие. — М.: МГУ, 2002. — 98 с. — ISBN 5-86404-170-X.
В книге описаны основные классические и современные методы сжатия: метод Хаффмана, арифметическое кодирование, LZ77, LZW, PPM, BWT, LPC и т. д. Разбираются алгоритмы, использующиеся в архиваторах Zip, HA, CabArc (*.cab-файлы), RAR, BZIP2, RK. Отдельный раздел посвящен алгоритмам сжатия изображений, использующимся в форматах PCX, TGA, GIF, TIFF, CCITT G-3, JPEG, JPEG2000. Рассмотрено фрактальное сжатие, вэйвлет-сжатие и др. Изложены принципы компрессии видеоданных, дан обзор стандартов MPEG, MPEG-2, MPEG-4, H.261 и H.263. Некоторые методы повышения сжатия на русском языке публикуются впервые. Книга содержит большое количество примеров и упражнений и ориентирована на студентов и преподавателей вузов.Универсальные методы сжатия. Алгоритмы сжатия изображений. Алгоритмы сжатия видео.
E-Book Content
Ⱦ. ȼɚɬɨɥɢɧ, Ⱥ. Ɋɚɬɭɲɧɹɤ, Ɇ. ɋɦɢɪɧɨɜ, ȼ. ɘɤɢɧ
Ɇɟɬɨɞɵ ɫɠɚɬɢɹ ɞɚɧɧɵɯ Ⱥɥɝɨɪɢɬɦɵ ɫɠɚɬɢɹ ɢɡɨɛɪɚɠɟɧɢɣ ɋɨɞɟɪɠɚɧɢɟ ɤɧɢɝɢ: ȼɜɟɞɟɧɢɟ Ɋɚɡɞɟɥ 1. ɍɧɢɜɟɪɫɚɥɶɧɵɟ ɦɟɬɨɞɵ ɫɠɚɬɢɹ Ɋɚɡɞɟɥ 2. Ⱥɥɝɨɪɢɬɦɵ ɫɠɚɬɢɹ ɢɡɨɛɪɚɠɟɧɢɣ Ɋɚɡɞɟɥ 3. Ⱥɥɝɨɪɢɬɦɵ ɫɠɚɬɢɹ ɜɢɞɟɨ ɉɪɢɥɨɠɟɧɢɟ 1 ɉɪɢɥɨɠɟɧɢɟ 2
ISBN 5-86404-170-X 2002
Ɇɟɬɨɞɵ ɫɠɚɬɢɹ ɞɚɧɧɵɯ / Ⱥɥɝɨɪɢɬɦɵ ɫɠɚɬɢɹ ɢɡɨɛɪɚɠɟɧɢɣ http://compression.graphicon.ru/
ɊȺɁȾȿɅ 2. ȺɅȽɈɊɂɌɆɕ ɋɀȺɌɂə ɂɁɈȻɊȺɀȿɇɂɃ ............... 3 ȼɜɟɞɟɧɢɟ ................................................................................................. 3 Ʉɥɚɫɫɵ ɢɡɨɛɪɚɠɟɧɢɣ ......................................................................................4 Ʉɥɚɫɫɵ ɩɪɢɥɨɠɟɧɢɣ .......................................................................................6 ɉɪɢɦɟɪɵ ɩɪɢɥɨɠɟɧɢɣ, ɢɫɩɨɥɶɡɭɸɳɢɯ ɚɥɝɨɪɢɬɦɵ ɤɨɦɩɪɟɫɫɢɢ ɝɪɚɮɢɤɢ ...........6 Ɍɪɟɛɨɜɚɧɢɹ ɩɪɢɥɨɠɟɧɢɣ ɤ ɚɥɝɨɪɢɬɦɚɦ ɤɨɦɩɪɟɫɫɢɢ.............................................9
Ʉɪɢɬɟɪɢɢ ɫɪɚɜɧɟɧɢɹ ɚɥɝɨɪɢɬɦɨɜ.................................................................12 Ɇɟɬɨɞɵ ɨɛɯɨɞɚ ɩɥɨɫɤɨɫɬɢ ...........................................................................14 Ɂɦɟɣɤɚ (ɡɢɝɡɚɝ-ɫɤɚɧɢɪɨɜɚɧɢɟ)...............................................................................15 Ɉɛɯɨɞ ɫɬɪɨɤɚɦɢ......................................................................................................15 Ɉɛɯɨɞ ɩɨɥɨɫɚɦɢ .....................................................................................................16 ɉɨɥɨɫɚɦɢ ɫ ɪɚɡɜɨɪɨɬɚɦɢ .......................................................................................17 Ɉɛɯɨɞ ɪɟɲɟɬɤɚɦɢ...................................................................................................17 Ɉɛɯɨɞ ɪɟɲɟɬɤɚɦɢ ɫ ɭɱɟɬɨɦ ɡɧɚɱɟɧɢɣ ɷɥɟɦɟɧɬɨɜ.................................................18 Ʉɨɧɬɭɪɧɵɣ ɨɛɯɨɞ ...................................................................................................19 Ʉɨɧɬɭɪɧɵɣ ɨɛɯɨɞ ɫ ɧɟɢɡɜɟɫɬɧɵɦɢ ɤɨɧɬɭɪɚɦɢ ....................................................20 «Ʉɜɚɞɪɚɬɧɚɹ ɡɦɟɣɤɚ»..............................................................................................21 Ɉɛɯɨɞ ɩɨ ɫɩɢɪɚɥɢ ..................................................................................................25 Ɉɛɳɢɟ ɦɨɦɟɧɬɵ ɞɥɹ ɩɪɹɦɨɭɝɨɥɶɧɵɯ ɦɟɬɨɞɨɜ ....................................................26 Ɉɛɳɢɟ ɦɨɦɟɧɬɵ ɞɥɹ ɦɟɬɨɞɨɜ ɫɥɨɠɧɨɣ ɮɨɪɦɵ ...................................................27
ȼɨɩɪɨɫɵ ɞɥɹ ɫɚɦɨɤɨɧɬɪɨɥɹ .........................................................................27
Ⱥɥɝɨɪɢɬɦɵ ɚɪɯɢɜɚɰɢɢ ɛɟɡ ɩɨɬɟɪɶ...................................................... 29 Ⱥɥɝɨɪɢɬɦ RLE...............................................................................................29 ɉɟɪɜɵɣ ɜɚɪɢɚɧɬ ɚɥɝɨɪɢɬɦɚ ...................................................................................29 ȼɬɨɪɨɣ ɜɚɪɢɚɧɬ ɚɥɝɨɪɢɬɦɚ ....................................................