信息论数学编码报告.docxVIP

信息论数学编码报告 　　信息论与编码实验报告　　学院：计算机与通信工程学院　　专业：计算机科学与技术　　班级：计1203班　　学号：　　姓名：　　XX年12月29日　　实验一唯一可译码判别准则　　实验目的：　　1.进一步熟悉唯一可译码判别准则；　　2.掌握C语言字符串处理程序的设计和调试技术。　　实验内容：　　1.已知：信源符号数和码字集合C；　　2.输入：任意的一个码，码字的个数和每个具体的码字在运行时从键盘输入；　　3.输出：判决；循环。　　实验原理：　　根据唯一可译码的判别方法，利用数据结构所学的知识，定义字符串数据类型并利用指针进行编程来实现算法。　　算法：1、考察C中所有的码字，若Wi是Wj的前缀，则将对应的后缀作为一个尾随后缀码放入集合Fi+1中；　　2、考察C和Fi俩个集合，若Wi∈C是Wj∈F的前缀或Wi∈F是Wj∈C的前缀，则将相应的后缀作为尾随后缀码放入集合Fi+1中；　　3、F=∪Fi即为码C的尾随后缀集合；　　4、若F中出现了C中的元素，算法终止，返回假；否则若F中没有出现新的元素，则返回真。　　实验环境及实验文件存档名：　　1.实验环境：visualC++　　2.文件名：　　实验结果及分析：　　1.源代码：　　#include　　#include　　charc[100][50];　　charf[