合肥工业大学计信院调档函

1 / 8 合肥工业大学计信院调档函 注：自荐信的撰写，简言之，就是对高校提出的招生要求的一个圆满答复。希望本范文模板能给考试提供帮助。 合肥工业大学 自主招生个人陈述自荐信 尊敬的招生办领导、老师们： 您们好！我叫，是省市中学高三理科 文科班的一名男生 女生，非常感谢您们在百忙之中看我的陈述材料。 今天，我怀着对贵校的敬仰与向往，写下了这封自荐信。作为一名高中生，我对合肥工业大学的向往由来已久，合肥工业大学悠久的历史，深厚的文化 底蕴，丰富的教学资源，良好的学术氛围，强烈的时代气息，无不深深吸引着我。我将选择贵校为第一志愿，非常渴望能在 7 月拿到贵校的录取通知书，成为一名光荣的合肥工业大学生，成为一名对社会、对祖国有用的人才。 厚德做人篇 计算机与信息学院 专 业 班 级 学生姓名及学号 课程教学班号 任 课 教 师 2 / 8 实验指导教师 实验地点 2016 2016 学年第 一 学期 实验 1 霍夫曼编码 一、 基本要求 通对任意输入的字符串序列进行 3 元霍夫曼编码，给出编码结果、编码效率；并实现相应的译码操作。 二、 提升要求 对一幅 BMP 格式的灰度图像进行二元霍夫曼编码。 三、 问题描述 1、三元霍夫曼编码首先需要考虑的是如何表示三元 2、三元霍夫曼编码需要对不满足 2n+3 的情况做处理 3、使用什么数据结构建立霍夫曼树 四、算法思想 1、使用两个二进制位表示一个三元变量，即 00 表示 a、 01表示 b、 11表示 c。 2、出现不满足 2n+3 情况即需要加入一个出现次数为 0 次的字符，遍历已经出现的字符，找到一种八位二进制组合作为新字符。 3、建立霍夫曼树的算法，使用数组的结构作为整棵树的空间，其中每个数组元素是一个类的实例。 3 / 8 在这各类里封装了他所代表的字符、出现的次数。 承载整棵树的数组也是封装在一个类里的，这个类同时封装了对这棵树的操作，如添加节点、树节点排序等，这样就可以使从添加叶子节点后建立整棵霍夫曼树。 五、模块划分 char huancunmax;/从文件中读入的字符 char yasuohuancunmax;/压缩后可以写进文件中的字符串 long int yasuohuancunnumber=0;/准备写入文件中的个数 long int huancunnumber=0;/从文件中读出字符个数 class tree void set/次数为 a，左孩子为 b，中孩子为 c，右孩子为 d，自己的编号 e int mynumber;/次数 int leftsonnumber;/数组编号 int middlesonnumber; int rightsonnumber;/数组编号 控制时没有儿子节点则儿子都是负数 int myzifunumber;/作为叶子节点在数组中的编号 ; 4 / 8 class table/压缩对照表 public:table void cutrealfile/将缓存中一样的字符区别开 void uncheck/检查是否出现过字符 bool check/检查源文件字符是否出现过 int checkhuancun/读缓存数组的字符，返回yasuozifu 数组中的地址 void count/beginend 区间内排序 char h3setonechar/三元霍夫曼给进一个 char 位操作使用内联汇编语言 d 是不会被译码的 为了补齐余码 void linshih3manage/进来字符存起来 每四个存一个 void writesign/先给 sign 的值递归构建霍夫曼树 void hafuman3/三元霍夫曼编码函数 void codemanage/对整个缓存进行编码 bool checkh3code/对解压缩后的码串译码 void jiemah3code/对一个 char型 8 位进行解码为4 个 char型 void discodemanage/解压缩程序 使用 huancun放密文，解压后原文放在 yasuohuancun中 char linshih34;/临时三元霍夫曼 5 / 8 int linshih3number;/记录临时三元霍夫曼个数 int number;/未压缩字符的数量 int everyzifunumbermax;/每个字符出现的次数 string signmax;/压缩后的字符 string paixusignmax;/编码后与 paxu字符数组对应的编码 char paixuzifumax;/和字符数组一样，顺序对应 paixusign char zifumax;/未压缩的字符 ; void readfile/文件读入缓存 void writefile/缓存写入文件 int main/主函数 readfile; table mytable; ; ; ; writefile; readfile; 6 / 8 ; writefile; return 0; 六、测试数据 文件 文件 1、 文件 hello markchalse, this is a secret number 6424155 please put this in an code 小刀司令 压缩后： 將埼 ?绩髱釜 #?庩宏壕券 ? :,焕 ?0 鼜 ?姾嫧偪瘞旰 ?3? ?飶卡 ?8* 解压缩后： hello markchalse, this is a secret number 6424155 please put this in an code 小刀司令 7 / 8 压缩情况： 源文件： 压缩文件： 解压缩文件： 编码分析： 无损压缩 压缩率： % 2、 压缩后： 解压缩 无失真压缩 七、源程序 注：自荐信的撰写，简言之，就 是对高校提出的招生要求的一个圆满答复。希望本范文模板能给考试提供帮助。 合肥工业大学 自主招生个人陈述自荐信 尊敬的招生办领导、老师们： 您们好！我叫，是省市中学高三理科 文科班的一名男生 女生，非常感谢您们在百忙之中看我的陈述材料。 今天，我怀着对贵校的敬仰与向往，写下了这封自荐信。作为一名高中生，我对合肥工业大学的向往由来已8 / 8 久，合肥工业大学悠久的历史，深厚的文化底蕴，丰富的教学资源，良好的学术氛围，强烈的时代气息，无不深深吸引着我。我将选择贵校为第一志愿，非常渴望能在 7 月拿到贵校的录取通知书，成为一名光荣的合肥工业大学生，成为一名对社会、对祖国