文件名称：树的应用 哈夫曼编编码 和 译码
文件大小：83KB
文件格式：DOC
更新时间：2015-07-02 13:07:38
树的应用 哈夫曼编编码 和 译码 数据结构
树的应用——哈夫曼编/译码 实验内容： 利用哈夫曼编码进行通信可以大大提高信道的利用率，缩短信息传输的时间，降低传输成本。根据哈夫曼编码的原理，编写一个程序，在用户输入字符及权值的基础上求哈夫曼编码。要求： 从键盘输入字符集（字母a～z，空格）共27个字符，以及出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树，并输出数组ht[]的初态和终态。 对各个字符进行哈夫曼编码，打印输出字符及对应的哈夫曼编码。 编码：从键盘输入字符串，利用已建好的哈夫曼编码，实现该字符串的编码。 （选作）译码：从键盘输入二进制串，利用已建好的哈夫曼编码，将二进制串还原为字符串。