北邮信通院数据结构实验报告三哈夫曼编码器道创编.docxVIP

欧阳道创编2021.03.06 欧阳道创编 2021.03.06 欧阳道创编2021.03.06 欧阳道创编 2021.03.06 数据结构实验报告 时间：2021.03.06 时间：2021.03.06 创作：欧阳道 实验名称： 实验三树——哈夫曼编/解码器学生姓名： 班级： 班内序号： 学号： 日 期： 2014年 12 月 11 日1．实验要求 利用二叉树结构实现赫夫曼编/解码器。 基本要求： 1、初始化(Init：) 能够对输入的任意长度的字符串 s进行统计，统计每个字符的频度，并建立赫夫曼树 2、建立编码表(CreateTable：)利用已经建好的赫夫 曼树进行编码，并将每个字符的编