实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能: 1.初始化。从终端(文件)读入字符集的数据信息,。建立哈夫曼树。 2.编码:利用已建好的哈夫曼树对明文文件进行编码,并存入目标文件(哈夫曼码文件)。 3.译码:利用已建好的哈夫曼树对目标文件(哈夫曼码文件)进行编码,并存入指定的明文文件。 4.输出哈夫曼编码文件:输出每一个字符的哈夫曼编码。
上传时间: 2014-11-23
上传用户:shanml
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小 写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1 次。例如, a,b,ab,bc,xyz 等字符串都是升序字符串。对于任意长度不超过6 的升序字符串,迅速计算出它在上述字典中的编码。
上传时间: 2016-05-12
上传用户:邶刖
实现B树,并在MFC中将其画出。 B树的表示及基本操作的实现。 1.掌握B树的存贮结构。 2.实现B树中关键字值的插入及删除操作。 3.屏幕图形化的显示。
标签: 树
上传时间: 2013-12-18
上传用户:xymbian
基于MSP430系列单片机的软件实时时钟(RTC)代码,使用定时器B为中断源,时间变量使用字符型变量储存,便于直接输出数字
上传时间: 2013-12-20
上传用户:hzy5825468
杭州立宇泰armsys2410-b套件光盘资料使用手册。 包括: 1、armsys2410-B开发板linux2.4.18内核用户手册.pdf 2、armsys2410-B开发板硬件用户手册.pdf 3、ARMSYS2410开发套件Linux2.6.15内核使用说明.pdf 4、ARMSYS2410开发套件WINCE5.0BSP使用说明.pdf 5、一步一步基于ADS1.2进行开发(ARM9).pdf
上传时间: 2014-01-21
上传用户:hj_18
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM!# 密文?? 用ARM编程实现替代加密。
标签: 加密
上传时间: 2016-07-17
上传用户:qq521
思科网院第三学期期末测试fina(A-B)
上传时间: 2016-07-28
上传用户:cc1015285075
汇编语言编写的演奏声音程序,有四个选择,A B C 分别是三首不同的曲子,Q退出
上传时间: 2014-02-15
上传用户:时代电子小智
The Design and Evolution of C++ 国外经典C++原版书库《C++语言的设计和演化》/(美)斯特郎斯特鲁普(Stroustrup,B)著;裘宗燕等译 十分经典、难得!
标签: Stroustrup Evolution Design The
上传时间: 2016-08-17
上传用户:chenlong
Thinking in C++(Second Edition) 国外经典C++原版书库《C++编程思想(英文版.第2版)》/(美)埃克尔(Eckel,B)著 十分经典、难得!
标签: Thinking Edition Second Eckel
上传时间: 2016-08-17
上传用户:520