视频压缩基本算法与标准.pdfVIP

视频压缩 视频压缩又称视频编码，所谓视频编码方式就是指通过特定的压缩技术，将 某个视频格式的文件转换成另一种视频格式文件的方式。 一般的通用数据压缩方案如下图： 输入数据 编 码 器 存 储 器 或 网 络 解码器（解压缩） 输出数据 压缩就是一个传播的过程，所以在压缩与解压缩之间，没有信号的丢失则称 这种压缩就是无损的，相反的就是有损的，都有各自的算法，下面介绍。 无损压缩算法 一 游长编码（Run-Length Coding, RLC ） 产生年代：未知。 主要人物：未知。 基本思想：如果我们压缩的信息源中的符号具有这样的连续的性质，即同一 个符号常常形成连续的片段出现，那么我们可以对这个符号片段长度进行这样的 的编码。 例子：输入：5555557777733322221111111 游长编码为：（5，6 ）（7 ，5 ）（3，3 ）（2 ，4 ）（l ，7 ） 二 变长编码： 1 香农-凡诺算法 产生年代：未知 主要人物：Shannon 和 Robert Fano 基本思想：对于每个符号出现的频率对符号进行排序，递归的将这些符号分 成两部分，每一部分有相近的频率，知道只有一个符号未止。 说明：过程用一颗二叉树完成，它是一种自顶向下的过程，对于此输入 5 个 字符则自然的分成 2,3 左右两子树，接着就是递归的过程。因为分法不唯一，所 以下列输出是一种情况。 例子：输入：HELLO 输出：10 110 0 0 111 （左子树标0 ） 2 赫夫曼编码 产生年代：1952 年 主演人物：David A.Huffman 基本思想：与香农-凡诺算法的区别在于，赫夫曼编码采用的是一种自下而 上的描述方式，先从符号的频率中选取最小的两个符号，合成一个新的结点，进 行等效的代替，然后也是个递归过程。 说明：赫夫曼编码具有唯一的前缀性质和最优性。 例子：对于输入：HELLO 建立的一刻赫夫曼树 0 1 L: 2 1 0 H:1 0 1 E:1 O:1 扩展： 扩展的赫夫曼编码，这是相对于数据中某个符号的概率较大（接近 1.0）时， 将几个符号组成组，然后为整个组赋予一个码字。 自适应的赫夫曼编码，这是一个边接收边编码的过程，完全的体现了适应的 过程，需要对二叉树进行改变，由接收到的数据去添加进二叉树中，自动生成新 的“赫夫曼树”。 三 基于字典的编码（Lempel-Ziv-Welch ， LZW ） 产生年代：1977 年 1978 年改进一，1984 年改进二 主要人物：Jacob Ziv ， Abraham Lempel ， Terry Welch 基本思想：该算法利用了一种自适应的基于字典的压缩技术，字典就是给给 不同的符号组合进行编码，生成一个个 “单词”，自适应就是，单词是接收数据 的时候，一个个生成的，字典会慢慢的边长。 例子：先从一个简单的字典开始 原字典单词 新生成 的字典单词 我们输入： ABABBABCABABBA S C output code string code string