视频压缩视频压缩又称视频编码,所谓视频编码方式就是指通过特定的压缩技术,将某个视频格式的文献转换成另一种视频格式文献的方式。普通的通用数据压缩方案以下图:压缩就是一种传输的过程,因此在压缩与解压缩之间,没有信号的丢失则称这种压缩就是无损的,相反的就是有损的,都有各自的算法,下面介绍。无损压缩算法一 游长编码(Run-Length Coding, RLC)产生年代:未知。重要人物:未知。基本思想:如果我们压缩的信息源中的符号含有这样的持续的性质,即同一种符号经常形成持续的片段出现,那么我们能够对这个符号片段长度进行这样的的编码。例子:输入:1游长编码为:(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 建立的一刻赫夫曼树扩展:扩展的赫夫曼编码,这是相对于数据中某个符号的概率较大(靠近 1.0)时,将几个符号构成组,然后为整个组赋予一种码字。自适应的赫夫曼编码,这是一种边接受边编码的过程,完全的体现了适应的过程,需要对二叉树进行变化,由接受到的数据去添加进二叉树中,自动生成新的“赫夫曼树”。三 基于字典的编码(Lempel-Ziv-Welch, LZW)产生年代:1977 年 1978 年改善一,1984 年改善二重要人物:Jacob Ziv, Abraham Lempel, Terry Welch基本思想:该算法运用了一种自适应的基于字典的压缩技术,字典就是给给不同的符号组合进行编码,生成一种个“单词”,自适应就是,单词是接受数据的时候,一种个生成的,字典会慢慢的边长。例子:先从一种简朴的字典...