哈夫曼树编码 c语言(哈夫曼树和哈夫曼编码)

大家好，关于哈夫曼树编码 c语言很多朋友都还不太明白，今天小编就来为大家分享关于哈夫曼树和哈夫曼编码的知识，希望对各位有所帮助！

怎样求哈夫曼树的平均编码长度

创建一个结构体数组,每个成员带指向结构体的指针Left,Right，权值Value。随机初始化Value.每个Left，Right设置为NULL从数组中随便挑3个节点，让一个节点的Left，Right分别指向另两个节点。依次类推就组成了树。（节点是否用过要自己判断，顶点也要自己记住，数组最好是奇数（有个端节点，需要2n-1个节点））。求路径长度用指针就行了，从头节点开始，到指针为NULL为止。

哈夫曼编码的函数怎么写啊，只需要文件读取和字符识别部分，谢谢了，跪求

intmain(){cout<<"----输入------"<<endl;intn;cin>>n;float*w=newfloat[n];char**Hcode=newchar*[n];string*c=newstring[n];

for(inti=0;i<n;++i){chara[10];Hcode[i]=a;cin>>Hcode[i]>>w[i];c[i]=Hcode[i];}HuffmanCode(w,n,Hcode);cout<<"----输出------"<<endl;for(inti=1;i<=n;++i){cout<<c[i-1]<<""<<Hcode[i]<<endl;}

return0;

}

哈夫曼编码和译码怎么算

哈夫曼编码和译码是一种常用的数据压缩算法。下面我将简单介绍一下哈夫曼编码和译码的基本原理和步骤：

1哈夫曼编码：

统计字符出现的频率：首先需要统计待编码的字符在文本中出现的频率。

构建哈夫曼树：根据字符频率构建哈夫曼树，频率越高的字符离根节点越近。

分配编码：从根节点开始，向左走为0，向右走为1，将每个字符分配一个唯一的二进制编码。

生成编码表：将每个字符及其对应的编码记录在编码表中。

2哈夫曼译码：

根据编码表和编码字符串，从根节点开始，按照编码逐步向下走。

当遇到0时，向左子节点走；当遇到1时，向右子节点走。

当走到叶子节点时，即找到了对应的字符。

继续按照编码字符串的下一个编码进行译码，直到译码完成。

需要注意的是，哈夫曼编码是一种前缀编码，即任何一个字符的编码都不是另一个字符编码的前缀。这样可以保证在译码时不会产生歧义。

希望以上解答对你有所帮助。

哈夫曼编码规则

具体规则：先按出现的概率大小排队，把两个最小的概率相加，作为新的概率和剩余的概率重新排队，再把最小的两个概率相加，再重新排队，直到最后变成1。

每次相加时都将“0”和“1”赋与相加的两个概率，读出时由该符号开始一直走到最后的“1”，将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好，就是该符号的赫夫曼编码。

“哈夫曼树”的建立方法是什么

假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为k1、k2、…、kn，则哈夫曼树的构造规则为：

(1)将k1、k2、…，kn看成是有n棵树的森林(每棵树仅有一个结点)；

(2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；

(3)从森林中删除选取的两棵树，并将新树加入森林；

(4)重复(2)、(3)步，直到森林中只剩一棵树为止，该树即为所求得的哈夫曼树。

哈夫曼静态编码：它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0-255(2^8=256)的频率值以2-4BYTES的长度顺序存储起来，（用4Bytes的长度存储频率值，频率值的表示范围为0--2^32-1，这已足够表示大文件中字符出现的频率了）以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。

哈夫曼动态编码：动态哈夫曼编码使用一棵动态变化的哈夫曼树，对第t+1个字符的编码是根据原始数据中前t个字符得到的哈夫曼树来进行的，编码和解码使用相同的初始哈夫曼树，每处理完一个字符，编码和解码使用相同的方法修改哈夫曼树，所以没有必要为解码而保存哈夫曼树的信息。编码和解码一个字符所需的时间与该字符的编码长度成正比，所以动态哈夫曼编码可实时进行。

6个结点的哈夫曼树编码总长度是多少

先构造哈夫曼树：17/\89/\36/\12所以带权路径长度WPL=（1+2）*3+6*2+8*1=29

好了，文章到这里就结束啦，如果本次分享的哈夫曼树编码 c语言和哈夫曼树和哈夫曼编码问题对您有所帮助，还望关注下本站哦！