数据压缩霍夫曼编码算术编码.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * 算术编码 算术编码 算术编码 Arithmetic Coding 主要内容 图像压缩编码简介 Huffman编码 算术编码简介 算术编码原理 算术编码的发展及应用 一 图像压缩编码简介 霍夫曼编码 霍夫曼编码(Huffman coding) 根据给定数据集中霍夫曼(D.A. Huffman)在1952年提出和描述的“从下到上”的熵编码方法 各元素所出现的频率来压缩数据的一种统计压缩编码方法。这些元素(如字母)出现的次数越多，其编码的位数就越少 广泛用在JPEG, MPEG, H.26X等各种信息编码标准中 熵(entropy) 按照香农(Shannon)的理论，在有限的互斥和联合穷举事件的集合中，熵为事件的信息量的平均值，也称事件的平均信息量(mean information content) (依概率平均) 用数学表示为 熵是数据压缩的极限 霍夫曼编码 (1) 计算该字符串的霍夫曼码 步骤①：按照符号出现概率大小的顺序对符号进行排序 步骤②：把概率最小的两个符号组成一个节点P1 步骤③：重复步骤②，得到节点P2，P3，P4，……，  PN，形成一棵树，其中的PN称为根节点 步骤④：从根节点PN开始到每个符号的树叶，从上到下 标上