数字媒体技术之自适应Huffman树基础、JPEG压缩的实现（python2.7）

第一题

github地址

第一题：
8.（a）赫夫曼算法需要有关信息源的先验统计知识，而这样的信息很难获得，特别是多媒体类应用，数据在到达之前是未知的，所以无法得到这些统计数据。而且统计数据符号表的传输依然是一笔很大的开销。
（b）i. 除去中间的00是NEW之外，传输的字符是bacc，树的变化在ii。
①第一次传的时候01是b，之后树变换为图1；
②之后传输的是01，由图1可以看出01此时为a，树变换为图2；
③之后传输00，也就是一个新字符，新字符为10查找初始的编码为c，此时树变换为图3-2；
④之后传输101，由图3-2可以看出101此时为c，树变换为图4。
综上传输的字符为bacc。
ii.
传第一个01（b）之后：
（图1）
第二个01（a）之后：
（图2）
第三个00，第四个10（c）之后：
（图3-1）