视频数据的
根本压缩编码技术与MPEG系列标准
Huffman
编码、算术编码、行程编码的原理、算法及适用范围。
Huffman
编码HUFFMAN
编码又称哈夫曼编码,是一种可变长编码方式,是由美国数学家
David Huffman
创立的,是二叉树的一种特殊转化形式。编码的原理是:将使用次数多的代码转换成长度较短的代码,而使用次数少的可以使用较长的编码,并且保持编码的唯一可解性。
Huffman
算法的最根本的原
那么是:累计的
(字符的统计数字
*字符的编码长度
)为最小,也就是权值
(字符的统计数字
*字符的编码长度
)的和最小。
由于Huffman
编码需要扫描两次,第一次是统计数字,第二次是编码写文件,大大影响了速度,因此有人
创造了enhanced Huffman aglorithm
。这种算法只扫描一遍文件,动态产生
Huffman
树,即每读
n个字节就重新编码一次
Huffman
树,以到达提高速度的目的。在解码的过程中使用动态
复原技术。Huffman
编码是Huffman
树的一个应用。
Huffman
编码应用广泛,如
JPEG
中就应用了
Huffman
编 ...


雷达卡


京公网安备 11010802022788号







