自用数图复习

 自用笔记

冈萨雷斯第四版

（解码时从左往右）

步骤：

1:   算出各概率，从大到小从上到下排。

2：以下步骤一列一列做：合并最低的两个概率，合并后到下一列，依然要排序，注意画箭头，以指明来源，直到最后剩下两个。

3：从最后一列开始编码，先编0，1；已经编好的码放在上面不用管了。

4：被合并概率的就要在上一列继续编码，方法：例4列的0.6 编码是0，那么3列合并它的0.3和0.3就在“0”后分别加上0和1，成为编码00和01；同理00编码的0.3放在上面不用管了，它已经编好了，剩下那个0.3进一步分解为 0.2 “010”和0.1 “011”

5：编码完成

对大量符号编码时，构建最优的霍夫曼编码并不容易。J个信源符号要J个符号概率，J-2次信源化简和J-2次编码分配。     使用预先计算的霍夫曼编码能够实现“近似最优的”编码。 

 步骤：上书本实例

例a1a2a3a3a4

1：按顺序写初始子区间（注意开闭区间）

2:按比例分段，算头尾，别漏最后一个

3：编码，即是最后一个区间，之中任意一个数字都可以，直接写区间也可以？（没有要求二进制编码）

 所以是（0.06752，0.0688）

之前的编码都关注消除编码冗余，而这个还能解决空间冗余。是一种无误差压缩方法。

不用概率。

书上实例：

 用老师的解题过程：

尽管上例中并不需要这样做，但大多数实际应用都需要一种处理字典溢出的方法。处理字典溢出的一种简单办法是，字典已满时，刷新或重新初始化字典,并用一个新初始化的字典继续编码。另一种复杂的方法是，监控压缩性能，并在性能变得低下或不可接受时刷新字典。此外，需要时可跟踪并替换字典中那些很少使用的词条

 JPEG等看书吧，懒得截了