音频压缩编码技术—无损压缩霍夫曼

Posted 2021-07-25 赵新政

熵编码：无损压缩的统称

常见熵编码：
1 哈夫曼编码
2 算术编码
3 香农编码

1 哈夫曼编码详解

平衡：按照左小右大来组织结构
哈夫曼：根据使用频率计算位置，出现频率高的就距离根节点近
编码具体方式举例：
比如有A，B，C，D，E五个字母，在文章中出现的个数分别为5，4，3，2，1个。那么首先取得权值最小的两个，组成一个子树

其中，二者的父节点是新构造的虚拟节点，权值为二者之和，加一起为3，然后将这个虚拟节点再丢回去，继续排序，找到最小的两个，那就是两个三（ABC（DE）），再拿出来构造子树。

将权值为6的虚拟节点丢回去，还剩下A -5 B- 4 (CDE)- 6 ，然后取最小的两个构成子树，即AB

最终将权值为9与6的两个虚拟节点联系起来

解码的时候，比如碰到了000110111，过程就是：从根节点开始，遇到0走到左分支，遇到1走到右分支，直到遇到叶子节点就停止解码，读出字母数据，则以上编码结果是：A B C E

2 整体音频编码流程（先有损 + 后无损）

1 采集到的声音后，将时域转换成频域
2 根据有损编码计算遮蔽以及赫兹剔除
3 根据熵编码（任选算法）进行无损压缩编码
4 比特流进行传输