求大神帮忙用C++语言写一个算法设计
1)从键盘上输入要进行哈夫曼编码的字符集和对应的权值。
2)构造哈夫曼树的算法
3)完成哈夫曼编码的算法
4)完成哈夫曼译码算法。
5)利用编译码算法,对给定的文本文件t1.txt的英语内容进行编码,保存到指定文件code1.txt中。然后再编写一个函数对code1.txt中的内容进行译码。
要求输入哈夫曼编码时,能输出对应的字符。跪求了 真的没法写啊 想不到思路发到我哦空间或者是1511437725@qq.com都行啊
已采纳
哈夫曼树算法设计编码译码
- 写回答
- 好问题 提建议
- 追加酬金
- 关注问题
微信扫一扫
分享- 邀请回答
1条回答 默认 最新
- 关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率
寧靜以致遠 2013-12-25 09:32最佳回答 专家已采纳您好,楼主的问题已经有解决办法,源码在:http://download.csdn.net/detail/doctorczm/6768399
如果您有积分的话直接去该网址下载即可,如果积分不够的话,我可以将源码粘贴出来,希望能帮助到您!采纳该答案 已采纳该答案 专家已采纳评论解决 无用 2打赏举报微信扫一扫
分享评论登录 后可回复...
报告相同问题?
提交
相关推荐 更多相似问题
- 2013-12-24 05:42回答 1 已采纳 您好,楼主的问题已经有解决办法,源码在:http://download.csdn.net/detail/doctorczm/6768399 如果您有积分的话直接去该网址下载即可,如果积分不够的话,我
- 2021-05-17 21:25回答 2 已采纳 tips: 1,二进制文件读写(无法使用string) 2,ASCII码和字符转换 3,哈夫曼算法 4,哈希思想的妙用(计算字频;编码使用) 数据结构 typedef struct { int
- 2022-05-16 23:29回答 1 已采纳 打眼一看,创建的树没传出来,要不先建个伪根节点进去建树,要不把建的树作为返回值返回出来。函数的参数只是形参,在函数里怎么修改也不会影响原来的变量的值。其他函数类似。还有参数类型,C不能传&引用,传指针
- 2012-02-29 11:06问题描述:利用哈夫曼编码进行信息...提高要求:改进Huffman编码,产生两种以上的编码方案,对同一组测试数据,用不同的编码方案编码,从文件长度、算法复杂度等方面进行比较。 测试数据:英文文档文件或中文文档文件。
- 2018-12-09 00:22不能没有光头强的博客 利用哈夫曼编码:要传输一些数据(比如英文单词), 设计一个利用哈夫曼算法的编码系统, 为这些单词编码, 并在接收端进行译码. 基本要求: (1).将需要传输的数据存放在数据文件data.txt 中. (2).读入数据文件并为其编码, ...
- 2021-05-20 06:21无人清掃的博客 哈夫曼树,又称最优树,是一类带权路径长度最短的树。下面有几个概念:(1)路径。树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。(2)路径长度。路径上的分枝数目。(3)树的路径长度。从树根到每一个...
- 2021-12-30 10:34回答 2 已采纳 #include<stdio.h> #include<stdlib.h> #define max 100 const int m=100; int n,i,top=0,firs
- 2021-09-26 00:01回答 1 已采纳 哈夫曼树吗?应该是这样子写的叭,首先,我们选出,我们所有树里面最小的两个数,就是5和4嘛,加起来等于9嘛,剩下的数就可以当做9 8 17 13在选出两个最小的数,8 9放一起17 继续选,1
- 2019-01-09 22:08回答 1 已采纳 https://blog.csdn.net/xiaoting451292510/article/details/12559421
- 2021-11-29 22:3777zi的博客 首先如果想要理解接下来的代码,那么先看一眼我之前的哈夫曼编码的代码,因为我是基于编码上修改的。 密文输入: 密文的输入很简单。直接贴代码,相信大家都能看得懂 可能比较难以理解的就是if里面for循环的部分,...
- 2011-06-16 10:49设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理“要求”中项目,直到选择退出为止。 要求: (1)将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) (2)分别采用动态和静态存储...
- 2022-04-21 16:57自动化狗期末大作业。通过统计txt文档字符出现频率生成哈夫曼树和字符编码,也可以根据提示自定义编码,程序包含译码功能!初始压缩密码是20020926(作者生日)
- 2017-11-02 13:49回答 3 已采纳 在动态创建的过程中,总是出现未利用的空间出现乱码。通过专门建立一个变量来统计用到的数组长度,可以解决了这个问题。
- 2015-10-25 05:42回答 5 已采纳 没给HC[i]没申请动态空间
- 2021-09-19 23:59回答 1 已采纳 你树不对。 100 45 55 25 30 12 13 14 16 5 9
- 2022-02-17 09:54Wheel.的博客 使用下标模拟指针和结构体指针构建哈夫曼树。
- 2020-02-13 20:30A三三的博客 #include<iostream> #include<string.h> #include<stdlib.h> using namespace std; typedef char** HuffmanCode; typedef struct { int s1 = 0; int s2 = 0;...//哈夫曼树的结构 ty...
- 2018-11-05 23:09laugh12321的博客 printf("| (1) 构造哈夫曼树 | \n"); printf("└—————————————————————————┘\n"); printf("┌—————————————————————————┐\n"); printf("| (2) 哈夫曼编码 ...
- 2021-07-08 20:03回答 1 已采纳 贪心的意思就是每次都选最好的,哈夫曼编码的贪心就是每次都选择权重最大的两个结点作为兄弟结点。
- 2020-01-31 15:51Wonderstruck1989的博客 具体包括哈夫曼树的建立、哈夫曼编码的生成和编码文件的译码。 假设举如下例子 存储结构: 模型: 哈夫曼树节点类: package keshe; public class HuffNode { Character ch;//字符 int val;//判断值,往左走即...
- 没有解决我的问题, 去提问