视频压缩视频压缩又称视频编码,所谓视频编码方式就是指通过特定的压缩技术,将某个视频格式的文献转换成另一种视频格式文献的方式
普通的通用数据压缩方案以下图:压缩就是一种传输的过程,因此在压缩与解压缩之间,没有信号的丢失则称这种压缩就是无损的,相反的就是有损的,都有各自的算法,下面介绍
无损压缩算法一 游长编码(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)时,将几个符号构成组,然后为整个组赋予一种码字