您当前的位置:主页 > 时尚 > → 哈夫曼树的应用数据结构.doc

哈夫曼树的应用数据结构.doc

文章作者:admin | 时间:2017-11-18 11:39 | 来源:网络整理

阴谋的代价毕业设计优良放映设计图 《datum的复数排列》课程设计宣告 题 目: 哈夫曼树器械 先生姓名: 学 号: 201317010201 专业移动: 计科13102 同组解释: 有指导意义的事物教员: 设计工夫: 2014下期限第十八周 律师的暗示 评定成果: 署名: 日期, 登记分类 一、查问剖析2 1。剖析成绩2 2。决定receive 收执2 三.输入方式和输入值余地3 4。输入方式3 5。顺序可以发生3的效能。 二、难解的设计4 1. 主顺序流程图: 4 2中datum的复数类型的限制。顺序: 4 三.每个顺序模块的层(召唤)当击中要害相干: 4 三、仔细的设计5 1. 哈夫曼树贮存及类的限制: 5 2.哈夫曼树的根本处理: 6 三.主要效能7 四、调试剖析和实验结出果实。九 1。实验datum的复数及其输入结出果实: 9 2。调试程序中对抗的成绩和receive 收执:13 五、总结14 六、参考文献14 七、感激的样子14 八、阑尾14 查问剖析 剖析成绩 采取哈夫曼编码通讯可以非常预付款链条的应用,延长知识转会工夫,使沮丧转会本钱。虽然,这索赔发送方经过编码体系对转会的datum的复数举行编码。,在收执端,对datum的复数举行解码(回复)。。四处走动的转接链条(即可以双向转会流通的的链条),每个臀部都必要任一完全地的编解码器体系。。为这样的的知识站编辑任一哈夫曼编码/解码体系。 输入的方式和输入值的余地 手工生产或许从课文中读入datum的复数的方式设定初值哈夫曼树,从电子琴或公文中读取datum的复数,字母A-Z代表装满,用自然数表现权,字母串暗示用户治理处理。。 4。输入方式? 在显示界间的上或以T的方式输入顺序调试。。 5能起什么功能?。顺序发生的? (1)i:设定初值(设定初值)。从终结器读取Windows 使具有特征集大部分n,n个使具有特征和n个权值,成立哈夫曼树,并将它存于公文hfmTree中。 (2)e:编码(编码)。应用已建好的哈夫曼树(如公开内存,从公文hfmTree中读,在公文tobetran课文编码,继将结出果实存入公文CodeFile。 (3)d:解码(解码)。应用已建好的哈夫曼树将公文CodeFile击中要害加密举行译码,结出果实保在公文中。 (4)p:特征加密公文(特征)。在终结器上的紧凑体式显示公文CodeFile,每行50码。同时,该使具有特征表的加密公文被写信反映F。。 实验datum的复数应用了上面的datum的复数调试顺序。在一体体系的通讯体系中,可能性就是八个使具有特征呈现。,概率列举如下,,,,,,,,实验设计的哈夫曼编码。(2)用下表抚养的Windows 使具有特征集和频度的现实统计datum的复数成立哈夫曼树,发生了以下音讯的编码和解码:“THIS PROGRAM IS MY FAVORITE”。使具有特征??? 空格??? A??? B??? C??? D??? E??? F??? G??? H??? I??? J??? K??? L??? 我的角色? N??? O??? P??? Q??? R??? S??? T??? U??? V??? W??? X??? Y??? Z??? 频度??? 57??? 63??? 15??? 1??? 48??? 51??? 80??? 23??? 8??? 18??? 1??? 16??? 1??? 实现提议(1) 编码的结出果实贮在任一课文榜样的公文CodeFile中。(2) 用户界间的可以设计为菜谱榜样。:显示上述的效能记号。,加Q,表现违世运转违世。。查问用户进去任一选择职务。该职务治理后显示菜谱。,直到用户选择Q为止。(3) 在治理顺序时,我的第任一治理,在D或E命令以前,哈夫曼树早已在内存了,不必要重新细读一遍。每回治理不明确的治理i命令。,由于公文hfmTree中可能性已触发。1. 主顺序流程图: ? 2中datum的复数类型的限制。顺序: 应用三组排列,分莫哈夫曼树的静态装饰贮存排列*HuffmanTree,哈夫曼HuffmanCode编码表的贮存排列

本文标题:哈夫曼树的应用数据结构.doc 版权说明
1、中小学生推荐原创《哈夫曼树的应用数据结构.doc》一文由中国资讯网uedbet - uedbet官网 - uedbet体育(https://www.boswatch7.com)网友提供,版权归原作者本人所有,转载请注明出处!
2、转载或引用本网内容必须是以新闻性或资料性公共免费信息为使用目的的合理、善意引用,不得对本网内容原意进行曲解、修改,同时必须保留本网注明的"稿件来源",并自负版权等法律责任。
3、对于不当转载或引用本网内容而引起的民事纷争、行政处理或其他损失,本网不承担责任。
最新资讯
推荐资讯
推荐资讯