摘要: 【问题描述】利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 【基本要求】一个完整的系统应具有以下功能:(1)I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。(2)E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入), 阅读全文
posted @ 2011-06-29 17:06 笑巧 阅读(4739) 评论(0) 推荐(1) 编辑
摘要: Ø算法设计思想 停车场用栈模拟,栈以顺序结构实现;停车场外的便道用队列模拟,而队列用链式结构实现。需另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车,包含六个数据项:汽车的牌照号码,入场的时刻,出场的时刻,入场为值,便道位置及所需费用。其中时间也是个结构体,有小时和分钟两个数据项。结构如下:struct Time{int hour; //时int min; //分 }; struct Car{ int inplac;e//入场位置 int outplace;//便道位置 char num[2 阅读全文
posted @ 2011-06-29 16:32 笑巧 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 分析: 集合用线性表的单链表存储,结构体LNode中有元素信息域data,还有指向下一个结点的指针域next,共需要三个链表,其中La 与Lb 运算后的结果保存在Lc中。源代码:View Code 1#include<iostream.h>2#include<stdlib.h>3//线性表的单链表存储结构4typedefstructLNode{5chardata;6structLNode*next;7}LNode,*LinkList;8voidCreateList_L(LinkList&L,intn)9{10//逆位序输入n个元素的值,建立带表头结点的单链线性表 阅读全文
posted @ 2011-06-29 16:20 笑巧 阅读(2010) 评论(0) 推荐(0) 编辑