- 2
- 0
- 约1.89万字
- 约 16页
- 2018-12-21 发布于浙江
- 举报
数据结构与算法
实验报告
题目二:压缩软件设计 (哈夫曼编码技术)
班级:14信科二班
姓名:沈靖雯
学号:2014326601094
二〇一六年一月
题目二:压缩软件设计 (哈夫曼编码技术应用)
【实验目的】
哈夫曼编码是一种变长编码法 (又称 “熵编码法”),用于数据的无损压缩是
指用一张特殊的编码表对源字符进行编码。根据每一个源字符出现的估算概率建
立编码表 (出现频率高的字符使用短编码,低的使用长的,使编码后字符串平均
期望长度降低,达到无损压缩目的),同时保持编码唯一可解性。本实验要求使
用哈夫曼编码技术实现压缩软件设计。
【基本要求】
(准备一个文件 (可以是.txt文件),统计文件中各字符出现频率,进行
Huffman编码,将文件翻译成Huffman编码文件,然后将编码文件写成字符存入
文件实现压缩,最后再将文件翻译成源文件。
【信息材料】
哈夫曼树是哈夫曼算法的理论
您可能关注的文档
- 广工数据库课程设计成品.pdf
- 广工-自动控制系统课程设计-任务书及告报样本.pdf
- 广石化 机械设计课程设计.docx
- 广石化化工原理课程设计.pdf
- 广西大学2012版本科专业培养计划(简介).pdf
- 广西大学商学院社会实践报告范文(一).pdf
- 广西大学土建学院专业培养计划.pdf
- 广西工学院鹿山学院机械设计基础课程设计计算说明书模板.pdf
- 广西工学院鹿山学院机械设计基础课程设计计算说明书模版.pdf
- 广西科技大学 单级齿轮减速器课程设计.pdf
- 【AI+制造方案】2026制造行业AI+工业软件解决方案.docx
- 腾讯云AIforScience-2026人工智能驱动科研创新的范式变革与产业机遇报告.pptx
- RMI_虚拟电厂手册VPP案例集.pptx
- 480MWh储能项目环评报告模版1.docx
- 大数据百家讲坛2026寻路智能经济从Agent到Token从OPC到FDE.pptx
- RMI2026从一对一到一对多绿电直连项目的经济性评估与规模化发展路径报告.pptx
- CNCF_人工智能工作量的资源和基础设施挑战 RESOURCE AND INFRASTRUCTURE CHALLENGES FOR AI WORKLOADS.docx
- 非银金融-专题研究报告:海外养老金ESG投资实践与经验借鉴.docx
- 腾讯全球数字生态大会 AI眼镜重塑全场景出行体验.docx
- “新三高”经济下的投资应对——2027年宏观政经形势展望.docx
原创力文档

文档评论(0)