@Ther~ 2021-06-24 14:51 采纳率: 40%
浏览 135
已结题

哈夫曼编码!!!!!

编写函数,对于指定的权值数组(值均为正整数),计算并返回对应的哈夫曼编码。 注意: 1)为保证编码的惟一性,约定取小、次小值时,从前向后依次查找。 2)构造一个新树时,较小的置于左边,不小的置于右边。 3)新合成的树向后边追加(置于森林的尾部)。 4)每个权值对应一个编码(按原始顺序),一个编码即一个由0,1组成的字符串,多个编码构成一个字符串数组,要求返回这个字符串数组的首地址(作为二级字符指针),编码的个数(即数组的长度)是已知的,不需要返回。 5)存储编码用的数组空间,需要用malloc()动态申请。

 

在这里描述函数接口。例如:

char** huffmanCode (int w[],int N);

其中 w 和 N 都是用户传入的参数。 w 的是权值数组的初地址, N 是权值数组的长度。函数以二维指针的形式返回字符串数组的首地址,存储编码用的数组空间,需要用malloc()动态申请(空间的释放由主调函数完成)。

  • 写回答

1条回答 默认 最新

  • technologist_30 2021-06-26 22:03
    关注
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月10日

悬赏问题

  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)