一、实验题目
设计一个程序exp7-6.cpp,构造一棵哈夫曼树,输出对应的哈夫曼编码和平均查找长度。并用表7.8所示的数据进行验证。
表7.8 单词及出现的频度
单词 |
The |
of |
a |
to |
and |
in |
that |
he |
is |
at |
on |
for |
His |
are |
be |
出现频度 |
1192 |
677 |
541 |
518 |
462 |