数据结构课程设计,用哈弗曼函数实现,并保存在文件中,读取文件中信息,实现最短路径,最少花费的算法,有飞机和列车两种方式的查询
1
(1)I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 (2)E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件htmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 (3)D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。 (4)P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 (5)T:印哈夫曼树(Tree Printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。 [测试数据]   (1)数据一:已知某系统在通信联络中只可能出现8种字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,以此设计哈夫曼编码。利用此数据对程序进行调试。 (2)用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:“THIS PROGRAM IS MY FAVORITE”。 字符 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 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
数据结构课程设计 哈弗曼编码译码器源代码 java版 带有注释 简单易懂
2019-12-24 03:10:45 12KB 哈弗曼 源代码 课程设计
1
信息论哈弗曼编码、费诺编码、香农编码、熵值运算、模p法、循环码的c++程序,所有的实验了,售后服务QQ:857997674 有任何疑问或问题,请咨询QQ
1
huffman树,算法分析与设计huffman树,算法分析与设计huffman树,算法分析与设计huffman树,算法分析与设计huffman树,算法分析与设计
2019-12-21 21:53:08 8KB huffman树,算法分析与设计
1
C#,VS2005,包括哈弗曼编码、香农编码、香农-弗诺编码、行程编码、LZW编码、预测编码、傅里叶变换编码、小波变换编码
2019-12-21 21:15:16 1.96MB C# VS2005 图像压缩
1
哈弗曼树的建立 C++代码 哈弗曼树的建立 C++代码
2019-12-21 20:10:49 3KB 哈弗曼树的建立 C++代码
1
编译环境vs,功能如题目所述对Bmp图像进行哈弗曼编码和解码
2019-12-21 20:00:18 5.36MB 哈弗曼
1
vc实现的哈夫曼树及其图形化,需要安装Easyx绘图库,不同环境下可能需要略作调整,仅作参考
2019-12-21 19:36:21 9KB 哈弗曼树 编码
1
数据结构中基于C语言实现的Huffman编码、解码程序 !解码程序很重要,很多书上都没有哦!!
2019-12-21 19:32:07 281KB 哈弗曼编码 解码 Huffman 数据结构
1