第四章 数据压缩技术Data Compression TechnologiesData Compression Technologies本章主要介绍目前用得最多和技术最成熟的数据压缩编本章主要介绍目前用得最多和技术最成熟的数据压缩编码技术。数据压缩可分成两种类型,一种叫做无损码技术。数据压缩可分成两种类型,一种叫做无损(lossless)(lossless)压缩,另一种叫做有损压缩,另一种叫做有损(lossy)(lossy)压缩。压缩。无损压缩编码技术包括霍夫曼编码、算术编码、无损压缩编码技术包括霍夫曼编码、算术编码、RLERLE编编码和词典编码。码和词典编码。有损压缩技术如离散余弦变换、小波变换等。有损压缩技术如离散余弦变换、小波变换等。2022/12/20第 1 1 页第四章 多媒体数据压缩技术内容提纲4.1数据压缩技术概述4.2霍夫曼(HuffmanHuffman)编码算法4.3算术(ArithmeticArithmetic)编码算法4.4RLE编码(Run Length EncodingRun Length Encoding)算法4.5词典(DictionaryDictiona