开发工具:
文件大小: 138kb
下载次数: 0
上传时间: 2013-01-06
详细说明： 1、 结构体的定义： 机构体除包含正常树结构的孩子，双亲结点外，还加入了字符数据和权值，分别为char型和int 型。 还要定义一个动态分配编码空间一维数组typedef char **Huffmancode 。 2、 字符统计： 打开要编码的文件，利用文件结束函数，以及判断结构的一维数组结构，判断文本中每个字符出现的频度，并存储。 3、 挑选函数： 利用一个循环判断结构，判断他的双亲为零，且权值最小的两个分别赋值给s1,s2。 4、 哈弗曼树的创建与初始化 正常二叉树的创建，初始化分为叶子节点的初始化和非叶子节点的初始化。然后利用挑选函数每次将权值最小的两个节点赋值给哈弗曼树的左右孩子，将他们权值的和赋值给俩孩子节点的双亲。 5、 哈弗曼编码的建立 利用循环判断结构，逆序开始，判断他是否存在双亲节点，然后将他的左孩子赋为零，右孩子赋为一。并将哈弗曼编码赋值存储在申请号得节点空间。 6、 存储 将哈弗曼编码存储在当前程序所在的文件夹下的“编码表”文件中。 7、 解码 解码也是利用循环判断结构，读取输入的编码，从第一位开始，如果是零则在他的左孩子中查找，如果是一则在他的右孩子中查找，知道他的左或者右孩子为空时停止，然后再GO TO 到新的编码位置，再次重 复操作。解码的文件采用的是边解码，编存储的方式，将读入的编码和解码分别存入在了当前程序所在文件夹下的“带解码文件”和“解码文件”中。 8、 菜单 菜单利用了清屏函数，以及自己设计的界面。 9、 主函数 主函数采用了case语句分别调用了创建编码，存储编码，解码和菜单函数。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
