实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 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
// This Communications Component is implemented using separate Read and Write // threads. Messages from the threads are posted to the Comm control which is // an invisible window. To handle data from the comm port, simply // attach a handler to OnReceiveData . There is no need to free the memory // buffer passed to this handler. If TAPI is used to open the comm port, some // changes to this component are needed ( StartComm currently opens the comm // port). The OnRequestHangup event is included to assist this. // // David Wann // Stamina Software // 28/02/96 // davidwann@hunterlink.net.au
标签: Communications implemented Component Messages
上传时间: 2016-05-30
上传用户:zhangyigenius
赫夫曼编码与译码 本程序完全采用链式存储结构,用户在输入字符流后(无字符限制,无长度限制)(以EOF结束,即crtl+z),即可自动统计出现的字符,建立赫夫曼树,输出各字符的赫夫曼编码,翻译用户输入的字符流输出到文件中(output.txt),最后进行译码,输出字符流。 可供学习《数据结构》(清华大学出版社)(P146赫夫曼编码)、《数据结构课程设计》(机械工业出版社)(P87赫夫曼编码的应用)时参考,本程序不同于书中的顺序存储结构,效率更高
上传时间: 2016-06-03
上传用户:mhp0114
unit comm interface uses Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs, SPComm, StdCtrls, ExtCtrls type TFcomm = class(TForm) Comm1: TComm GroupBox1: TGroupBox Memo1: TMemo Memo2: TMemo GroupBox2: TGroupBox Button1: TButton Btn_send: TButton Button2: TButton procedure Button1Click(Sender: TObject) procedure Button2Click(Sender: TObject) procedure Btn_sendClick(Sender: TObject) procedure Comm1ReceiveData(Sender: TObject Buffer: Pointer BufferLength: Word) private { Private declarations } public { Public declarations } end
标签: interface Messages Graphics Controls
上传时间: 2016-06-10
上传用户:gxmm
DirectFB,linux下直接访问显卡的,直接对frame buffer进行操作
上传时间: 2013-11-29
上传用户:lacsx
MFC界面:1.模拟立方体摄像机成像2.区域录属判别. 实验一:点击实验一下的摄像机成像,生成初始化的投影图像,再拖动鼠标,变换立方体的位置(其中Z坐标位置不变),生成投影图像。实验二:点击实验二下生成图像。实验三:点击实验三下的区域录属,再点击屏幕上任何一位置。
上传时间: 2016-06-28
上传用户:ukuk
、该个词法分析器要求至少能够识别以下几类单词: a. 关键字:else if int return void while共6个,所有的关键字都是保留字,并且必须是小写; b. 标识符:识别与C语言词法规定相一致的标识符,通过下列正则表达式定义:ID = letter (letter | digit)*; c. 常数:NUM=(+ | - |ε)digit digit*(.digit digit* |ε)(e(+ | - |ε) digit digit* |ε),letter = a|..|z|A|..|Z|,digit = 0|..|9,包括整数,如123, -123, +123等;小数,如123.45, +123.45, -123.45;科学计数法表示的常数,如+1.23e3,-2.3e-9; d. 专用符号:+ - * / < <= > >= == != = , ( ) [ ] { } /* */;
上传时间: 2013-12-08
上传用户:gtf1207
System.out.print(s) System.out.println(t) System.out.print(u) System.out.println(v) System.out.print(a) System.out.print(b) System.out.print(c) System.out.println(d) x=0x5f20 y=0x5f35 z=0xffff System.out.print(x) System.out.print(y) System.out.println(z)
上传时间: 2016-07-01
上传用户:日光微澜
1.一个表达式和一个二叉树之间,存在着自然的对应关系。写一个程序,实现基于二叉树表示的算术表达式Expression的操作。 2.假设算术表达式Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^(乘幂))。实现以下操作: ⑴ReadExpr(E)——以字符序列的形式输入语法正确的前缀表达式并构造表达式E。 ⑵WriteExpr(E)——用带括弧的中缀表达式输出表达式E。 ⑶Assign(V,c)——实现对变量Vde赋值(V=c),变量的初值为0。 ⑷Value(E)——对算术表达式E求值。 ⑸CompoundExpr(P,E1,E2)——构造一个新的复合表达式(E1)P(E2)。 3.在读入表达的字符序列的同时,完成运算符和运算数的识别和处理以及相应的运算。 4.在识别出运算数的同时,要将其字符形式转换成整数形式。 5.用在后根遍历的次序对表达式求值。
上传时间: 2014-11-27
上传用户:偷心的海盗
摄像机标定新算法,用一个子函数计算出两组运动组的参数 本程序用于调试摄像机标定新算法 这个程序在原来的基础上改变了部分返回值,将标准离差改为均方值的计算 加入标定整体误差计算,运动复原和三维复原整体误差计算 应先用计算出的平移矢量进行三维复原,从得出的点对统计其z方向为正的个数,多者为正确的平移矢量 %已完成 %程序太复杂,简化,将输出参数只考虑整体复原误差,这样的运行时间与不简化时差不多,需要进一步简化程序
上传时间: 2016-07-06
上传用户:sevenbestfei