1、5缀餀挀栀琀洀氀袲/Me前台访问/d-1977145.html40.77.167.170萧愼5蔀鼀挀栀琀洀氀怄垠5Smwap前台访问/p-3357385.html116.179.32.450萩愼5欀搀栀琀洀氀桯舔/Mg前台访问/p-3029822.html157.55.39.2180萫勈槮扨5犰最茀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀栀5Smwap前台访问/p-3357387.html116.179.32.970萭扨5攀瀀栀琀洀氀鐀頣/Mk前台访问/p-2373871.html220.181.108.1570萯掔5匀漀眀愀瀀瀀栀琀洀氀鑩5gwap前台访问/BookRead.aspx?id=3357
2、387111.206.198.160萱掔5最茀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀鐀/Mk前台访问/d-3358822.html220.181.108.1430萳擀5匀焀眀愀瀀瀀栀琀洀氀5Sowap前台访问/d-3354814.html116.179.32.2350萵旬5最蔀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀黃/Mk前台访问/p-2664698.html220.181.108.1810萷旬5最茀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀5Sqwap前台访问/p-1492127.html220.181.108.1860萹旬5匀漀漀爀搀攀爀栀琀洀氀/Mi前台访问/d-1545219.html185.191.171
3、.450萻勈槮朘5匀漀眀愀瀀瀀栀琀洀氀黃/Mi前台访问/p-1948006.html116.179.32.2250落勈槮朘5匀焀眀愀瀀瀀栀琀洀氀防/Mg前台访问/d-1976791.html157.55.39.1470萿勈槮桄5漀褀挀栀琀洀氀怄垠5gwap前台访问/BookRead.aspx?id=1492127111.206.221.1070葁桄5欀搀栀琀洀氀/Mi前台访问/p-3297028.html121.226.149.200葃桄5匀漀眀愀瀀瀀栀琀洀氀5gwap前台访问/BookRead.aspx?id=1948395111.206.198.1160葅勈槮楰5最茀眀愀瀀漀漀欀刀攀愀搀愀
4、猀瀀砀椀搀灩防/Mg前台访问/p-2773056.html157.55.39.1470葇楰5匀洀眀愀瀀瀀栀琀洀氀瀀頣/Mk前台访问/p-1864248.html220.181.108.1850葉勈槮楰5最蔀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀灩防/a前台访问/BookRead.aspx?id=1948006111.206.221.1040葋檜5椀搀栀琀洀氀鰀5Sqwap前台访问/d-3354840.html220.181.108.1140葍檜5最茀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀一鱩5Sowap前台访问/p-3357392.html220.181.108.940葏檜5最瀀栀琀洀氀倀鰀黃/Mg前台访
5、问/p-2888322.html157.55.39.1470葑檜5椀搀栀琀洀氀刀怄垠鰥5gwap前台访问/BookRead.aspx?id=1980770111.206.198.550葓檜5貔匀焀眀愀瀀瀀栀琀洀氀吀撗/w前台访问/c-00004-4-234826-0-0-0-0-9-0-1.html117.95.164.1250葕毈5匀洀眀愀瀀瀀栀琀洀氀嘀黃/Mg前台访问/p-1639090.html157.55.39.1470著毈5%欀瀀栀琀洀氀堀/w前台访问/c-00004-7-250339-0-0-0-0-9-0-1.html220.181.108.1610葙勈槮泴5最茀眀愀瀀漀漀欀刀攀
6、愀搀愀猀瀀砀椀搀娀5gwap前台访问/BookRead.aspx?id=3357394111.206.198.760葛泴5匀洀眀愀瀀瀀栀琀洀氀尀盒/Mg前台访问/d-2039980.html207.46.13.1290葝勈槮泴5最搀栀琀洀氀帀頀钰5gwap前台访问/BookRead.aspx?id=3357393111.206.221.1130葟渠5匀洀眀愀瀀瀀栀琀洀氀怀怄垠5gwap前台访问/BookRead.aspx?id=3208765111.206.221.500葡渠5妖匀洀眀愀瀀搀栀琀洀氀戀/前台访问/c-0001300001-5-780-0-0-0-0-9-0-0.html157.
7、55.39.1470董渠5椀瀀栀琀洀氀搀怄垠5gwap前台访问/BookRead.aspx?id=3357396111.206.221.880葥潌5最搀栀琀洀氀昀難5Sowap前台访问/d-3354838.html220.181.108.930葧潌5%椀搀栀琀洀氀栀/Mk前台访问/d-1508668.html220.181.108.176.目录一、 实训要求.2二、 课题分析和设计.21、 基本需求分析2,32、 对应的类.3,4,5三、 主要功能界面.51、 主界面52、 读取文章并对字符编码53、 哈弗曼编码信息.64、 文章编码.65、 文章译码.66、 错误处理.7四、 总结（课设心得
8、体会）7五、 附录（主要函数代码）714一、实训要求1、输入为：一段中文或英文的文章的文件名。2、读取文章的字符信息。3、对字符进行权值的计算。4、根据权值构造哈弗曼树。5、生成对应的编码。6、输出为：原文章的编译（译文）。7、根据已经生成的编码表，输入任意的译文可以得到原文。二、课题分析和设计1.基本需求分析：（1）在通信过程中，为了提高信道利用率，缩短信息传输时间降低传输成本，需要一编译码器。（2）此哈弗曼编码译码器应具有编码译码的双向功能，即在发送端通过编码系统对传入的数据进行编码。（3）在接收端将数据译码，将具有两项功能的编码译码器用于双工信道就可满足，双工信道的双向编译功能。 （4）
9、输入某段报文是，系统将自己完成编译输出。（5）、程序设计流程：文字表述：开始进入功能选择界面，包含五种操作（1） 读取文章并对字符编码。（2） 哈夫曼编码信息。（3） 文章编码。（4） 文章译码。（5） 退出程序。操作：（1） 给定一篇文章，统计字符出现的概率，并根据概率建立哈弗曼树，并利用哈弗曼树对字符进哈夫曼编码。（2） 显示哈弗曼编码信息，包括字符和其哈弗曼编码。（3） 对文章进行译码，显示译码信息，并保存。（4） 对文章进行译码，显示并保存。流程图:程序开始返回主界面显示编码保存译码程序主界面显示译码返回主界面保存编码 退出程序 文章译码 文章编码哈夫曼编码信息读取文章并对文章进行编码
10、2、 对应的类：定义类：class Element /结点类 public:char name;/字符名int weight;/字符权值int lchild;/左孩子int rchild;/右孩子int parent;/父结点Element()weight = 0;lchild = -1;rchild = -1;parent =-1;Element();定义字符和出现的次数：class Name /字符类public:char pname;/字符名int num;/字符出现的次数double lweight;/字符的权值Name()num = 0;lweight = 0;Name();定义字符
11、总类总数和存储信息：class GetName /关于字符类 public:char file_namemax2;/文件名int n; /字符的种类int sum; /字符的总数Name lettermax1; /存储字符信息的类的数组GetName()sum = 0;n = 0;；定义编码类：class CodeNode/编码类 public:char ch; /存储字符char save_codemax1; /存储编码; 主要功能实现类：class Function public: GetName L;int fn; /定义哈夫曼数组大小Element HuffmanTmax3; /哈夫曼
12、数组CodeNode Codemax1; /字符编码数组Function()fn = 0;；3、 主要功能界面：1、 主界面：2、 读取文章并对字符编码：3、 哈弗曼编码信息：4、 文章编码：5、 文章译码：6、 错误处理：4、 总结（课设心得体会）：三周的课程设计结束了，在这次的课程设计中不仅检验了我所学习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情。在设计过程中，与同学分工设计，和同学们相互探讨，相互学习，相互监督。学会了合作，学会了运筹帷幄，学会了宽容，学会了理解，也学会了做人与处世。 课程设计是我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业
13、工作前一个必不少的过程.”千里之行始于足下”，通过这次课程设计，我深深体会到这句千古名言的真正含义.我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在社会大潮中奔跑打下坚实的基础. 通过这次课程设计，本人在多方面都有所提高。在这次设计过程中，体现出自己单独设计模具的能力以及综合运用知识的能力，体会了学以致用、突出自己劳动成果的喜悦心情，从中发现自己平时学习的不足和薄弱环节，从而加以弥补。六、 附录（源代码）：#include #include #include #include #define max1 150#define max2 50#define max3 256u
14、sing namespace std;class Element /结点类 public:char name;/字符名int weight;/字符权值int lchild;/左孩子int rchild;/右孩子int parent;/父结点Element()weight = 0;lchild = -1;rchild = -1;parent =-1;Element();class CodeNode/编码类public:char ch; /存储字符char save_codemax1; /存储编码;class Name /字符类public:char pname;/字符名int num;/字符出现
15、的次数double lweight;/字符的权值Name()num = 0;lweight = 0;Name();class GetName /关于字符类public:char file_namemax2;/文件名int n; /字符的种类int sum; /字符的总数Name lettermax1; /存储字符信息的类的数组GetName()sum = 0;n = 0;void GetWeight()/得到字符的权值for (int i = 0; i n; i+)letteri.lweight = (double) letteri.num / sum; /出现的次数除总数得到权值int Re
16、adLetter()ifstream input;cout 请输入文件名： file_name;input.open(file_name); /打开文件if (input.fail()cout 该文件不存在！ endl;return 0;char ch;ch = input.get();letter0.pname = ch;letter0.num+;sum+;while (!input.eof()/读取文件中的所有字符int tag = 0;ch = input.get();for (int i = 0; i n + 1; i+)if (letteri.pname = ch)letteri.n
17、um+;sum+;tag = 1;if (tag = 0)n+;lettern.pname = ch;lettern.num+;sum+;sum-;input.close();GetWeight(); /得到字符权值;class Functionpublic:GetName L;int fn; /定义哈夫曼数组大小Element HuffmanTmax3; /哈夫曼数组CodeNode Codemax1; /字符编码数组Function()fn = 0;void CharHuffmanTCoding()/编码功能实现int i, f, c;char *cd = new char L.n+1;
18、/暂时存储编码的数组int start; /编码读取起始位置cdL.n = 0;for (i = 0; i = 0)if (HuffmanTf.lchild = c)/如果为左孩子，为0cd-start = 0;else/如果为右孩子，为1cd-start = 1;c = f;strcpy(Codei.save_code, &cdstart); /将结果存入对应的编码数组中void OutputHuffmanTCode()cout 哈夫曼编码： endl;cout endl;cout 字符tt哈夫曼编码 endl;for (int i = 0; i L.n; i+)/输出字符，哈夫曼编码cou
19、t endl;cout HuffmanTi.name t t;cout Codei.save_code;cout endl;cout endl;void InitHT()/哈夫曼初始化L.ReadLetter();fn = (L.n)*2 - 1;for (int i = 0; i fn; i+)if (i L.n)HuffmanTi.name = L.letteri.pname;HuffmanTi.weight = L.letteri.lweight;void Select_2Min(int m, int &p1, int &p2)/选择最小的两个节点int i;double m1, m2;
20、m1 = m2 = 1;p1 = p2 = -1;for (i = 0; i m; i+)if (HuffmanTi.parent = -1 & HuffmanTi.weight m1)/找出未访问过的权值最小节点m2 = m1;p2 = p1;m1 = HuffmanTi.weight;p1 = i;else if (HuffmanTi.parent = -1 & HuffmanTi.weight m2)/找出未访问过的权值第二小结点m2 = HuffmanTi.weight;p2 = i;void CreatHT()/建立哈夫曼树/核心int i, p1, p2;InitHT();for
21、(i = L.n; i fn; i+)Select_2Min(i, p1, p2);HuffmanTp1.parent = HuffmanTp2.parent = i;HuffmanTi.weight = HuffmanTp1.weight + HuffmanTp2.weight;HuffmanTi.lchild = p1;HuffmanTi.rchild = p2;int OutArticleCode()/显示文章编码ifstream input;input.open(L.file_name);if (input.fail()cout 文件不存在！ endl;return 0;char ch
22、;cout 文章编码如下： endl;while (!input.eof()ch = input.get();for (int i = 0; i L.n; i+)if (Codei.ch = ch)cout Codei.save_code;cout endl;input.close();int SaveArticleCode()/保存文章编码ofstream output;ifstream input;char namef1max2;input.open(L.file_name);if (input.fail()cout 该文件不存在！ endl;return 0;cout 请输入保存文章编码
23、的文件名： namef1;output.open(namef1);char ch;while (!input.eof()ch = input.get();for (int i = 0; i L.n; i+)if (Codei.ch = ch)for (int j = 0; j strlen(Codei.save_code); j+)output.put(Codei.save_codej);input.close();output.close();cout 保存完毕！ endl;int OutTransCode() /文章译码操作ifstream input;char namefmax2;cou
24、t 请输入保存文章编码的文件名： namef;input.open(namef);if (input.fail()cout 该文件不存在！ = 0)c = HuffmanTc.lchild;if (HuffmanTc.lchild = -1)/判断是否到叶子cout = 0)c = HuffmanTc.rchild;if (HuffmanTc.rchild = -1)/判断是否到叶子cout HuffmanTc.name; /输出字符c = 2 * L.n - 2; /返回根节点ch = input.get();cout endl;input.close();int SaveTransCode
25、()/保存文章译码ofstream output;ifstream input;char namefmax2;char namef1max2;cout 请输入文章编码所在的文件名： namef;input.open(namef);if (input.fail()cout 该文件不存在！ endl;return 0;cout 请输入保存文章译码的文件名： namef1;output.open(namef1);char ch;ch = input.get();int c = 2 * L.n - 2;while (!input.eof()if (ch = 0)if (HuffmanTc.lchild
26、 = 0)c = HuffmanTc.lchild;if (HuffmanTc.lchild = -1)output.put(HuffmanTc.name);c = 2 * L.n - 2;if (ch = 1)if (HuffmanTc.rchild = 0)c = HuffmanTc.rchild;if (HuffmanTc.rchild = -1) output.put(HuffmanTc.name);c = 2 * L.n - 2;ch = input.get();input.close();output.close();cout 保存完毕！ endl;int main()Function *a = new Function;while (1) /主界面显示cout *endl;cout *欢迎进入编/译码系统*endl;cout *endl;coutendl;cout *功能如下：*endl;cout *1.读取文章并对字符编码*endl;cout *2.哈夫曼编码信息*endl;cout *3.文章编码*endl;cout *4.文章译码*endl;cout *5.退出程序*endl;couten
个人主页
