首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 哈夫曼编码

哈夫曼编码

  • 资源大小:1.93 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 算法 c 编码 哈夫曼

资 源 简 介

利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原).对于双工信道(既可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码器。该系统可进行字符与二进制码值间转换。可用于电脑系统中用户的文件,这样可节省内存,当用户使用时又可转换为字符形式。还可实现对所给文件进行统计字符出现频率,及相应二进制码值,并对文件编码解码。1 统计权值;2 建立哈夫曼树:从结构体数组中读入n个字符和n个权值,利用静态三查三叉链表建立哈夫曼树.3 编码:利用已建立好的哈夫曼树,获得各个字符的哈夫曼编码,并对正文进行编码,然后输出编码结果。4 译码:利用已建立好的哈夫曼树将文件中的代码进行译码。

文 件 列 表

哈夫曼树.cpp
VIP VIP
0.174547s