在介绍图象的压缩编码之前，先考虑一个问题：为什么要压缩？其实这个问题不用我回答，你也能想得到。因为图象信息的数据量实在是太惊人了。举一个例子就明白：一张A4(210mm。
最低0.27元开通文库会员，查看完整内容>；原发布者：Virus很忙DIP上机报告题目：数字图像处理上机报告（第4次）学校：中国地质大学（武汉）指导老师：傅华明姓名：龙勋班级序号：071112-06目录1图像霍夫曼编码与解码以及熵，平均码长，冗余度的计算32上机小结10注：给定的文件夹中只需运行test脚本就可以得到结果，从workspace中看到相应的数据4.2图像的霍夫曼编码与解码题目要求：对图2实施哈夫曼编码和解码，计算图象熵，平均码长和冗余度；算法设计：1.遍历图像，统计各个像素灰度值的概率2.找出概率最小的两个，在最小概率所代表的灰度值编码中加1，在另一个较小的概率所代表的灰度值编码中加03.合并两个概率，成为一个新的元素，如此重复下去，直到最后剩两个元素4.进行编码的逆过程，即解码过程5.计算相应的数据程序代码：运行代码：clearin=[2，2，3，5，0，0，5，5，5，4，1，1，2，2，1，5，4，6，5，5，7，2，2，3，5，2，2，2，3，4，4，4，6，2，1，4，1，1，2，2，1，5，7，6，5，5，7，2，2，4，4，1，2，2，1，5，2，3，1，2，2，1，5，0]；[p，out]=gailv(in)；[code]=Huffman(0：7，p)；进行霍夫曼编码[Coded_Img]=Encode(in，code)；对图像进行编码[H，L，R]=GetInfo(code)；计算熵、平均码长、冗余度[Img]=Decode(Coded_Img，code)；
哈夫曼编码码长怎么算
关于哈夫曼编码试题的计算 太复杂了，楼主一会记得多给我点分！谢谢啦！先设权w=(31，22，18，14，10，4，1)，n=7，则m=13，按照哈夫曼算法可以构造一棵哈夫曼树如下：10040 6022 18 31 2914 1510 54 1末端结点为22，18，31，14，10，4，1，你自己把上面的加上线连成一棵二叉树就行，记得左分支标0，右分支标1（为了得出后面的哈夫曼编码HC）然后需要列出HT初态表和HT终态表，如下：HT初态表 HT终态表weight parent lchild rchild weight parent lchild rchild1 31 0 0 0 31 12 0 02 22 0 0 0 22 11 0 03 18 0 0 0 18 11 0 04 14 0 0 0 14 10 0 05 10 0 0 0 10 9 0 06 4 0 0 0 4 8 0 07 1 0 0 0 1 8 0 08-0 0 0 5 9 6 79-0 0 0 15 10 5 810-0 0 0 29 12 4 911-0 0 0 40 13 2 312-0 0 0 60 13 1 1013-0 0 0 100 0 11 12最后得出哈夫曼编码HC：1—>；102—>；003—>；014—>；1105—>；11106—>；111107—>；11111平均码字长度为（0.31＋0.22＋0.18）×2＋0.14×3＋0.1×4（0.04＋0.01）×5＝2.47编码效率为[（1－0.01）×3＋0.01×2]/2.47=1.21解答完毕！补充：对于其中的编码效率问题本人有点淡忘，我选择的是用普通平均编码长度除上了哈夫曼平均编码长度得出，不知对否。辛苦。
求哈夫曼编码 #includeincludeinclude定义赫夫曼树结点的结构体变量，存放结点的权值、字符、双亲、坐孩子和右孩子*/typedef struct{int weight；char ch；增加一个域用于存放该节点的字符int parent，lchild，rchild；}HTNode，*HuffmanTree；typedef char*HuffmanCode；指向赫夫曼编码的指针本程序用到的函数原型*/void welcome()；打印操作选择界面void HuffmanCoding(HuffmanTree&，char*，int*，int)；建立赫夫曼树的算法void select(HuffmanTree HT，int j，int*s1，int*s2)；从目前已建好的赫夫曼树中选择parent为0且weight最小的两个结点void Init()；输入n个字符及其对应的权值，根据权值建立哈夫曼树void Coding()；编码void Decoding()；译码void Print_code()；打印译码好的代码文件void Print_tree()；以凹凸表形式打印哈夫曼树int Read_tree(HuffmanTree&)；从文件中读入赫夫曼树void find(HuffmanTree&HT，char*code，char*text，int i，int m)；译码时根据01字符串寻找相应叶子节点的递归算法void Convert_tree(unsigned char T[100][100]，int s，int*i，int j)；将内存中的赫夫曼树转换成凹凸表形式的赫夫曼树HuffmanTree HT；全局变量，指向存放赫夫曼树的存储空间int n=0；。
信源编码的目的是什么？与信道编码的区别与联系是什么？为什么信源编码可以减少信源的剩余度？ 1，信源编码的主要作用是：在保证通信质量的前提下，尽可能的通过对信源的压缩，提高通信时的有效性。就是让通信变得更加的有效率。以更少的符号来表示原始信息，所以减少。
霍夫曼编码的编码效率怎么求？ 求效率首先要求得信号的熵，也就是最小的编码长度，比如是2.3，然后再求霍夫曼码的平均编码长度（各个概率和码位相乘再求和）比如是2.7，那么效率就是0.85
为了解压缩数据，用哈夫曼编码时，在压缩的数据中要附加什么信息？当时做这个大作业的时候，加了对应编码表还有编码总长度。要解压缩肯定要对应编码表呀。。
