读数据压缩入门笔记07_自适应统计编码

　　1.1. 为了计算概率总需要多遍历一次数据集，而在计算出整个数据集中各符号的出现概率后凯时登陆APP，还要继续处理这些数值

　　1.3. 如果处理的是流数据凯时登陆APP，比如视频流或音频流，由于整个数据集没有“结尾”凯时登陆APP凯时登陆APP，因此就不能“遍历两次”

　　1.4.1. 在数据流中凯时登陆APP凯时登陆APP凯时登陆APP，字符Q可能会在前三分之一部分出现很多次凯时登陆APP凯时登陆APP，而在后三分之二部分则一次也没有出现

　　1.5. 如果数据流中存在很多局部偏态的情况的话凯时登陆APP，将数据流分为N块并且每块都单独压缩凯时登陆APP，那么得到的结果可能会比将数据流整体压缩得到的结果小

　　1.6.1. 数据流一般以线性的方式生成，因此数据流中很有可能会出现某一部分的特征与其他部分完全不同的情况

　　2.3. 自适应统计编码的关键在于其符号码字对应表并非一成不变凯时登陆APP凯时登陆APP，相反，可以根据读到的符号动态地生成VLC

　　3.1.1. 符号码字对应表并非必须一成不变，相反，可以根据读到的符号更新它

　　3.3.1.2. 如果出现过凯时登陆APP，那么输出当前分配的码字凯时登陆APP凯时登陆APP，并更新其出现的概率

　　4.2. 只要编码器与解码器在更新概率的正确顺序上达成一致凯时登陆APP，就能根据需要更新概率表

　　5.3. 所有现代的版本都是建立在Vitter于1987年提出的方法之上

　　5.5. 自适应哈夫曼算法没有每次都重新生成完整的树凯时登陆APP，而是在读取和处理符号时调整现有的树

　　5.6.2. 对树的大量结点变换位置并重新排序，以使它们与概率的变化同步

　　6.1. 有生成符号码字对应表的能力凯时登陆APP凯时登陆APP，无须将符号码字对应表显式地存储在数据流中

　　6.3. 有适应信息局部性的能力凯时登陆APP凯时登陆APP，即邻近的符号会对码字的长度有影响凯时登陆APP，这可以显著提高压缩率

　　7.2. 如果处理的是少量的数据凯时登陆APP，那么简单的静态统计编码算法就可以工作得很好

　　7.3. 如果处理的是大量的数据或者多媒体数据，而且运行时的性能很重要凯时登陆APP凯时登陆APP凯时登陆APP凯时登陆APP，那么采用自适应统计编码算法是正确的选择