- 博客(0)
- 资源 (9)
空空如也
数据结构试验哈弗曼树的实验
一 实验目的
1、掌握哈夫曼树的构造和应用
2、利用哈夫曼方法及其编/译码技术实现对传输信息编码/译码系统。
二、 需求分析
1.[问题描述](设计性实验)
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时,降低传输成本。但是,这要求在发送端通过一个编码系统对待传送电文须预先编码,在接收须将传送来的数据进行译码。请自行设计实现一个具有初始化、编码、译码、输入/输出等功能的哈夫曼码的编码/译码系统。并实现以下报文的编码和译码:“this program is my favorite”。
2 。[测试数据]
(1) 利用教科书例6-2中的数据调试程序。
2010-03-18
数据结构试验(大学)
需求分析
1.本演示程序中,编号为1,2,...,,n的n个人按顺时针围坐一圈 ,每人持有一个密码(正整数)。首先应输入一个任意值赋给初始报数上限m,从第一个开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个开始重新从1报数,如此循环,直至所有人都出列为止。
演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入相应数据(即每个人所持的密码),每个人的序号由程序自动分配
2010-03-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人