哈弗曼编码实验报告-无损压缩实验报告(共7页).doc

精选优质文档-倾情为你奉上哈弗曼编码实现无损压缩实验报告一、 实验内容通过C+编程实现。要求：1) 字符串的输入是手工输入的；2) 通过程序实现编码，最终在屏幕上显示编码结果，例如，如果选用huffman编码，则要显示字符串的编码以及平均码长；二、 源代码#include#include#include#include#if !defined _HUFFMANTREE_H_#define _HUFFMANTREE_H_class HuffmanTreepublic: unsigned int Weight; unsigned int Parent; unsigned int lChild; unsigned int rChild;typedef char *HuffmanCode;/*从结点集合中选出权值最小的两个结点将值分别赋给s1和s2*/void