数据压缩技术概论 压缩技术简史 压缩技术基础 Huffman编码 算术编码 工z77和工zw算法 JPEc算法 通用压缩工具比较
数据压缩技术概论 ▪ 压缩技术简史 ▪ 压缩技术基础 ▪ Huffman编码 ▪ 算术编码 ▪ LZ77和LZW算法 ▪ JPEG算法 ▪ 通用压缩工具比较
压缩技术分 通用数据压缩(均为无损压缩) 多媒体数据压缩(无损和有损压缩) 基于统计模型 基于字典模型图像压缩 音频和视频压缩 的压缩技术 的压缩技术 MPEG等 Huffman算术编码 编码 值图像 彩色图像矢量图像 RLE编码 PostScript JB|G等 JPEG等WMF z77 Z78LZW 灰度图像 CAD等 FELICS JPEG等
压缩技术分 类 通用数据压缩（均为无损压缩） 多媒体数据压缩（无损和有损压缩） 基于统计模型 的压缩技术 基于字典模型 的压缩技术 Huffman 编码 算术编码 LZ77 LZ78 LZW 图像压缩 音频和视频压缩 MPEG等 二值图像 CCITT JBIG等 灰度图像 FELICS JPEG等 彩色图像 RLE编码 JPEG等 矢量图像 PostScript WMF CAD等
乐缩技术的应用 人工智能(专家系统/知识树) 编译(JAWA) 程序设计算法/空间和时间效率) 全文索引(倒排索引表) 密码学(消除数据的原始特征) 文件系统(压缩扇区 音频(MP3) 数据库(B+树 视频(MPEG/RM) 归档(TARZ|P) 图像 (GIF/TIFF/JPEG) 存储(压缩池) 电报、传真(CC|T 通讯 Modem/网络协议)
压缩技术的应用 电报、传真(CCITT) 通讯(Modem/网络协议) 存储(压缩池) 文件系统(压缩扇区) 图像(GIF/TIFF/JPEG) 音频(MP3) 数据库 视频(MPEG/RM) (B+树) 归档(TAR/ZIP) 密码学(消除数据的原始特征) 全文索引(倒排索引表) 编译(JAVA) 程序设计(算法/空间和时间效率) 人工智能(专家系统/知识树)
压缩技术起源 信息压缩技术的起源 比计算机的发明早几千年
压缩技术起源 信息压缩技术的起源…… 比计算机的发明早几千年……
信息论 通过采用一定 信息存在冗余 的模型和编码方法, 可以降低这种冗余度 贝尔实验室的 Claude shannon和MIT的 RM. Fano 几乎同时提出了最早的对符号进行有效编码 从而实现数据压缩的 Shannon-Fano编码方法
信息论 信息存在冗余 通过采用一定 的模型和编码方法， 可以降低这种冗余度 贝尔实验室的 Claude Shannon 和 MIT 的 R.M.Fano 几乎同时提出了最早的对符号进行有效编码 从而实现数据压缩的 Shannon-Fano 编码方法