实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 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
Ex4-22 单射函数问题 « 问题描述: 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如,当n=7, f (S) = {1,0,0,2,2,3,6} Í S 时, X = {0,1,6} Í S 是所求的最大子集。 « 编程任务: 对于给定的点集S = {0,1, , n -1}上函数f,试用抽象数据类型队列,设计一个O(n)时 间算法,计算f的最大单射子集。 « 数据输入: 由文件input.txt 提供输入数据。文件的第1 行有1 个正整数n,表示给定的点集 S = {0,1, , n -1}。第2 行是f (i)的值,0 £ i < n。 « 结果输出: 程序运行结束时,将计算出的f的最大单射子集的大小输出到output.txt中。 输入文件示例 输出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上传时间: 2016-05-28
上传用户:tyler
实验内容 信号与系统试验报告 自己的作业 1.设有两个信号: 要求x(t)和h(t)采样形成离散序列, 参数选择如下: 采样率Δ=4ms, 频率f=30Hz, a=2f2ln(M), M=2.5 在MATLAB下实现连续信号离散化, 并绘制出离散形式的信号波形。
上传时间: 2014-11-05
上传用户:xauthu
C编译器产生的可显示机器码/汇编代码文件,其中附有源C v: v: @8 g: X& z代码作为注释 : z! [3 \) O&...UWOW Grave Composer音乐模块(MOD)文件 + Q* T) \ z) R f$ a: H, iWP WordPerfect文档 H! t7 D2 |...
上传时间: 2013-12-14
上传用户:love_stanford
计算sin(x)的并行程序,也可以将函数f换里面的sin(x)换成其它要积分的函数.
上传时间: 2014-01-05
上传用户:1109003457
【欧拉算法】 微分方程的本质特征是方程中含有导数项,数值解法的第一步就是...欧拉(Euler)算法是数值求解中最基本、最简单的方法,但其求解精度较低,一般不在...对于常微分方程: dy/dx=f(x,y),x∈[a,b] y(a)=y0 可以将区
上传时间: 2014-01-09
上传用户:www240697738
针对一维,二维函数个g(x),设计一个模糊系统f(x),使之一致的逼近定义在某区间上的连续函数并且满足所需精度
上传时间: 2014-01-01
上传用户:gououo
F型端子的压接与检验
标签: 端子
上传时间: 2013-06-05
上传用户:eeworm
Allegro15 .X培训教材 高清签版
上传时间: 2013-07-02
上传用户:eeworm
图解3D Studio 4.x
上传时间: 2013-04-15
上传用户:eeworm