数据结构哈夫曼编译码器.pptxVIP

东北大学秦皇岛分校计算机与通信工程学院计算机科学与技术;2;3;东北大学秦皇岛分校计算机与通信工程学院计算机科学与技术;东北大学秦皇岛分校计算机与通信工程学院计算机科学与技术 时定义全局数组存放字符和它的使用频度。 先将已建立好的二叉树初始化，再对其中的叶结点其赋予字符名和对应使用频度作 为结点名和结点权值，最后通过哈夫曼算法构造哈夫曼树，同时在屏幕输出哈夫曼 树。 通过已建立好的哈夫曼树再对字符进行二进制编码，编码结束后，对应每个字符都 有一个二进制编码，此编码即为哈夫曼编码，将字符及其哈夫曼编码存放到哈夫曼 编码存储结构体数组中去，构成哈夫曼编码表，同时在屏幕上输出哈夫曼编码表。 编码函数执行，即对输入的字符串根据哈夫曼编码表进行编码，将字符串的二进制 编码存放到一个字符数组中去。 建立文件，将字符数组中的二进制编码写入文件，这需要定义输出流类的对象并与 文件关联，通过操作对象来操作文件的数据写入。 将文件中的二进制编码进行译码，这需要定义输入流类的对象并与文件关联，将文 件中的编码读取到另一字符数组中去，调用译码函数进行译码。 结束。 四、 详细设计 creattreehuffman creatcodehuffman writecodehuffman main transcodehuffman printtreehuffman printcodehuff