信息论算术编码实验报告.docxVIP

信息论算术编码实验报告 　　重庆交通大学学生实验报告　　实验课程名称开课实验室数学实验室学院理学院年级09专业班信息2班学生姓名zhouhoufei学号开课时间学年第　　实验一、唯一可译码判断准则　　已知：信源符号个数r、码字集合C。　　算法：　　1.考察C中所有的码字，若Wi是Wj的前缀，则将相应的后缀作为一个尾随后缀码放入集合F0中；　　2.考察C和Fi两个集合，若Wi?C是Wj?Fi的前缀或Wi?Fi是Wj?C的前缀，则将相应的后缀作为尾随后缀放入集合Fi?1中；　　??F即为码C的尾随后缀集合；i　　i　　4.若F中出现了C中的元素，则算法终止，返回假；否则，若F中没有出现新的元素，则返回真。　　要求：　　1.允许使用的编程语言：C、C++、Basic、Pascal、Fortran、Java、Perl、Tk/Tcl.　　2.输入：任意的一个码字。码字个数和每个具体的码字在运行时键盘输入。　　3.输出：判决。　　4.源程序格式整齐清晰，注意简单明了。　　源代码如下：　　#include　　#include　　#include　　#include　　classmazi　　{　　private:　　char*ma;　　public:　　mazi();　　char*get_mazi();　　set_mazi(char*a);