- 问题描述
假设某文本文档只包含26个英文字母，应用哈夫曼算法对该文档进行压缩和解压缩操作，使得该文档占用较少的存储空间。 - 基本要求
⑴ 假设文档内容从键盘输入；
⑵ 设计哈夫曼算法的存储结构；
⑶ 设计哈夫曼编码和解码算法；
⑷ 分析时间复杂度和空间复杂度。 - 设计思想
对于给定的文档，首先通过扫描确定文档中出现了哪些英文字母以及出现的次数，以出现的次数作为叶子结点的权值构造哈夫曼树，获得各字符的哈夫曼编码；然后再扫描一遍文档将其进行哈夫曼压缩编码，将文本文档转换为二进制编码输出；最后将该二进制流进行解码，并与原文档进行对照，以验证算法的正确性。哈夫曼算法的存储结构以及哈夫曼算法请参见教材相关内容。
哈夫曼算法的应用，用C语言啊，课程设计救救孩子吧，感谢！
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2021-07-01 10:35回答 1 已采纳 https://blog.csdn.net/hold_twenty/article/details/95602451
- 2021-05-13 11:12回答 1 已采纳 typedef struct { char bits[maxsize]; //位串 int start; //编码在位串中的起始位置 char ch; //字符
- 2022-01-02 13:55回答 1 已采纳 要现成代码还是要算法
- 2024-04-26 17:07han_xue_feng的博客 * struct ListNo 题解 | #【模板】哈夫曼编码# 用C语言写，超时了，通过用例5/10。代码：#include #inc 求助：北京通用人工智能研究院咋样？值得去吗？ 北京通用人工智能研究院有uu了解的吗？开了比肩互联网大厂...
- 2013-12-24 05:42回答 1 已采纳 您好，楼主的问题已经有解决办法，源码在：http://download.csdn.net/detail/doctorczm/6768399 如果您有积分的话直接去该网址下载即可，如果积分不够的话，我
- 2022-06-28 11:05回答 4 已采纳 因为有某次调用selectMin()函数时没有进54行那个分支，导致secminIndex没有初始化就赋值给了res[1]
- 2022-06-07 10:38回答 1 已采纳 仅供参考： #include <iostream> #include <string> using namespace std; struct huffTree { i
- 2024-03-13 11:06han_xue_feng的博客 这是题中给出的说明，但是按照这个要求取计算，不取...各位给个建议我的个人情况： 安徽双非一本，大三，物联网工程专业技术栈： c，c＋＋，包括数据结构，stl等，计网和操作系统认真学了，但不会系统编程和网络编程。
- 2023-01-03 13:59回答 2 已采纳 1、第一步：将字符全部按照频率按升序排序；2、b和e是最小的两个节点，两者连接到同一个节点上，该节点权值为0.04+0.06=0.1;3、最小的两个节点权值为0.1和0.17，将两个节点合并到一个节点
- 2015-10-25 05:42回答 5 已采纳 没给HC[i]没申请动态空间
- 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
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 SQL Server下载
- ¥15 python如何将动态的多个子列表，拼接后进行集合的交集
- ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
- ¥15 如何实现H5在QQ平台上的二次分享卡片效果？
- ¥15 python爬取bilibili校园招聘网站
- ¥30 求解达问题（有红包）
- ¥15 请解包一个pak文件
- ¥15 不同系统编译兼容问题
- ¥100 三相直流充电模块对数字电源芯片在物理上它必须具备哪些功能和性能？
- ¥30 数字电源对DSP芯片的具体要求