第六周作业——1.利用哈夫曼编码英文字母表,2哈夫曼编码实现

最新推荐文章于 2025-06-03 10:12:36 发布

原创

最新推荐文章于 2025-06-03 10:12:36 发布 · 3.5k 阅读

9 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用哈夫曼编码对英文字母进行最优编码，展示了编码过程和结果，包括每个字母的编码、平均编码长度。还探讨了熵值与平均编码长度的关系，并指出在压缩英文文本时，主要考虑的是字母频率。此外，博主实现了哈夫曼编码的压缩和解压缩功能，压缩后的文件为二进制，解压缩后恢复为原始的txt文件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目一:

(1)最优huffman编码为:

111 (此字符为空格)
a 1010
b 100100
c 00101
d 10111
e 010
f 110100
g 100111
h 0001
i 0111
j 1101101110
k 11011010
l 10110
m 110111
n 0110
o 1000
p 100110
q 1101101100
r 0000
s 0011
t 1100
u 00100
v 1101100
w 110101
x 1101101111
y 100101
z 1101101101

(2)平均编码长度为5.74074;

(3)认为嫡值会比平均编码长度小.因为嫡值包含有概率的计算,算出来的压缩比会更高,即编码长度会较小.

(4)感觉除了标点外.英文压缩或许就字母频率了.

2哈夫曼编码实现

#include <iostream>
#include <fstream>
#include <queue>
#include <string>
#include <algorithm>
using namespace std;

class Node
{
public:
	char mchar;
	int mweight;
	Node *lchild,*rchild;

	Node()
	{
		mchar='!';		//不是叶子结点就叹号表示
		lchild=rchild=NULL;
	}
	Node(char c,int w)
	{
		mchar=c;
		mweight=w;
		lchild=rchild=NULL;
	}
	//Node(Node &n)
	//{
	//	mchar=n.mchar;
	//	mweight=n.mweight;
	//	lchild=n.lchild;
	//	rchild=n.rchild;
	//}
};
bool operator <(Node a,Node b)
{
	return a.mweight>b.mweight;
}

class HuffmanTree
{
public:
	long mbitlenlastcoding;
	int mSumBitLen;
	Node *root;
	//queue头中自带有优