题目二：压缩软件设计（哈夫曼编码技术应用）
具体要求：1）准备一个文件（可以是。txt文件或其他格式），统计文件中各字符的出现频率，对各字符进行huffman编码，将该文件翻译成huffman编码文件，再将huffman编码文件翻译成源文件。
2）通过查阅学校数字图书馆的中国期刊网或其他数据库，按照“数据压缩”作为关键字搜索相关的学术**或硕博**，综述数据压缩技术（可包括图象压缩等）常用的方法，并撰写简单的综述报告。
选做*（3）选择并实现除huffman编码以外的其他算法或对huffman编码的设计改进算法。
3人一组，通过参阅各种资料合作完成该任务。
时间：一周内完成。
递交形式：系统源程序，实验报告。
背景材料：关于数据压缩：
数据压缩有2种基本类型：无损压缩和有损压缩，使用无损压缩方法压缩的文件不会丢失任何信息，他与原文件具有可逆性，就是可以通过解压缩的方法恢复原来的数据，通常对文本文件，字处理文件，应用程序等采用这种算法。有损压缩算法在压缩时回丢失一些信息，压缩后不能完整恢复出原有信息，较多应用于音频，**图象数据的处理。
我们所实现的是哈夫曼算法，在计算机信息处理中，哈夫曼编码是一种变长编码法（又称“熵编码法”），用于数据的无损压缩着一术语是指用一张特殊的编码表对源字符进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的（出现频率高的字符使用教短的编码，出现频率高的则使用较长的，使编码后的字符串的平均期望长度降低，从而达到无损压缩数据的目的），同时保持编码的唯一可解性，这种方法是由美国科学家发展起来的。哈夫曼树是哈夫曼算法的理论描述工具，也称最优二叉树，是一种加权路径长度最短的二叉树。
加权路径长度是指树中所有叶子结点的权值乘上其到根结点的路径长度。n个叶子结点的哈夫曼树共有2n-1个结点，这个性质将运用于使用数组结构存储哈夫曼树，从根结点开始，左子结点分配0，右子结点分配1，沿着树根到各个结点就得到了哈夫曼编码，因为所有被编码的字符都作为叶子结点出现而每个叶子结点路径又是独立的，保障了每个编码都不会四其余码的前缀，这样的编码又称“哈夫曼无重复前缀编码”。
哈夫曼树也应用于译码过程，译码过程中逐一扫描码文，从哈夫曼的根结点开始，将扫描得到的二进制位串中的相邻位与哈夫曼树上的0，1匹配。
课程设计题目 2
中南林业科技大学。课程设计书。一 课程内容简介。1 ansys有限元分析软件简介 功能概览和分析案例 2 ansys 图形用户界面及基本操作方法 3 创建2d 3d有限元模型 4 加载 求解 结果后处理 5 高级建模技术 6 分析结果评价。二 课程设计目的与任务。工程软件及应用课程设计是一门技术基础...
2班课程设计题目
1.三维绘图。用三维绘图函数直观地显示函数 x在 4 pi,4 pi y在 2 pi,2 pi 之间的图形，其中a 1 2 b 2 3 2.信号的时域和频域表示。模拟产生一段通信接收信号，表达式为 s t sin 2 pi 30 t randn 1,1024 要求画s t 幅频特性图和相频特性图。应...
课程设计题目 2级
课程设计题目5 带式运输机传动装置。1 运动简图 2 已知条件 1 工作时不逆转 2 载荷有轻微冲击 3 工作年限为10年，二班制 4 三年一小修，五年一大修。3 原始数据 4 设计工作量 1 减速器装配图1张 a0或a1 2 零件工作图1 3张 3 设计说明书1份。课程设计题目6 带式运输机传动系...