h264编码算法由浅入深（二）霍夫曼编码

H264压缩中有个重要的算法，熵编码，熵编码分为两种cavlc（哈夫曼编码也叫变长编码）和cabac（算术编码），这些都是无损压缩编码算法 一 要弄懂哈夫曼编码以前先了解一下哈夫曼树编码 给定n个权值座位n个叶子节点，构造一颗二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。spa   二 哈夫曼树构建方法blog 1 将整个数据排好序it 2 每次取两个最小的数构成两个

>>阅读原文<<