多媒体技术基础 - 无损压缩编码主要内容 概述 统计编码 RLE 编码(行程编码) 词典编码主要内容 概述 有损压缩 无损压缩 统计编码 RLE 编码(行程编码) 词典编码主要内容 概述 统计编码 信息量与熵 香农范诺编码 霍夫曼编码 算术编码 RLE 编码(行程编码) 词典编码主要内容 概述 统计编码 RLE 编码(行程编码,游长编码) 词典编码 指针型 LZ77 LZSS 词典型 LZ78 LZW概述 无损压缩 使用压缩后的数据进行重构(或者叫做还原,解压缩),重构后 数据与原来的数据完全相同 有损压缩 使用压缩后的数据进行重构,重构后 的数据与原来的数据有所不同,但不影 响人对原始资料表达的信息造成误解。统计编码 给已知统计信息的符号分配代码的数据无损压缩方法 信息量与熵 香农范诺编码 霍夫曼编码 算术编码 不定长编码 广泛用在JPEG, MPEG, H.26X 等各种信息编码标准中统计编码信息量与熵 信息量与熵 熵的大小表示非冗余的不可压缩的信息量 某个符号的信息量 与对该符号进行编码时需要的位数相等。 熵是字符集的平均信息量 如果对数的底数用2,熵的单位就用“ 香农 (Sh)