信息论与编码实验
报告
软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载
信息论与编码
实验报告
学院: 计算机与通信
工程
路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理
学院 班级: 计1201
学号: 41255020
姓名: 周文文
2014年12 月 30日
实验一:唯一可译码判别准则
一、实验目的
(1) 进一步熟悉唯一可译码判决准则;
(2) 掌握C语言字符串处理程序的设计和调试技术
二、实验内容
(1) 已知:信源符号个数q、码字集合C。
(2) 输入:任意的一个码。码字个数和每个具体的码字在运行时从键盘输
入。
(3) 输出:判决(是唯一可译码/不是唯一可译码)。 三、实验原理
(1)首先判断其是否是非奇异码。若是奇异码,则一定不是唯一可译码。 (2)考察C中所有的码字,若Wi是Wj的前缀,则将对应的后缀作一个尾随后缀码放入集合F0中。
(3)考察C和Fi中的所有码字,若Fi中的码字Wi是C中的码字Wj的前缀或者C中的码字Wi是Fi中的码字Wj的前缀,则将相应的后缀放在Fi+1中。
(4)若F1,F2,„的并集F中出现了C中的元素,则判别该码不是唯一可译码,否则该码是唯一可译码。
四、实验环境
机电楼301机房,VC++
五、实验文件存档名
Shiyan1
六、实验结果及分析
(1)源代码:
#include
#include
char a[100][100];
char b[100][100];
int N;
int num=0;
int only;
void main() //主函数
{
void func(char a[],char d[]);
int i,j;
char x='Y';
while(x=='Y'||x=='y') //可循环的输入
1
{
printf("请输入码字个数:");
scanf("%d",&N);
only=0;
printf("请输入码字:\n");
for(i=0;i
#include
#include
#include
#include
#define MAXSIZE 50
//定义huffnode及huffcode,分别用来存储节点信息及各节
点编码
typedef struct //霍夫曼树节点的定义
{
6
int weight; //权值
int parent;
int left;
int right;
int flag;
}huffnode;
typedef struct
{
char code[MAXSIZE];
int start;
}huffcode;
huffnode htree[2*MAXSIZE];
huffcode hcode[MAXSIZE];
//寻找权值最小的节点
int select(int i) {
int k=1000;
int j,q;
for(j=0;j<=i;j++){
if(htree[j].weight
本文档为【信息论与编码实验报告】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。