信息论课程实验报告—唯一可译码的判定

《信息论课程实验报告—唯一可译码的判定》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验1:唯一可译码的判定学生姓名：学号:一、实验室名称：信息论基础课程组二、实验项目名称：唯一可译码的判定三、实验原理:给定一个己知的码C,利用A.A.Sardinass和G.W.Patterson于1957年提出的算法判定码C是否为唯一可译码。四、实验目的：(1)进一步熟悉唯一可译码判决准则：(2)掌握C语言字符串处理程序的设计和调试技术。五、实验内容：给定一个己知的码C,判定码C是否为唯一可译码。六、实验器材(设备、元器件)：PC机一台，装有VC++6.0或其它C语言集成开发环境。七、实验步骤及操作：1.考查码C

2、屮所有的码子，若％是1^的前缀，则将相应的后缀作为一个尾随后缀码放入集合中；2.考查C和圮两个集合，若C是尽的前缀或尽是C的前缀，则将相应的后缀作为尾随码放入集合&+

3、中；3.F=尽即为码C的尾随集合；4.若F中出现了C中的元素，则算法终止，返回假(C不是唯一可译码)，否则若F中没有出现新的元素，则返回真。八、实验数据及结果分析：题目：教材P1()3例5.4的内容。#include#include〈vector〉#include〈string〉#includeusingnames

4、pacestd;#defineISSAME0#defineISPREFIX1#defineNOTPREFIX2#defineISUDC#defineISRTC#defineNOTUDC0//唯一可译码1//即时码2//非唯一可译码typedefvectorpCharVector;*1^*1^*1**1^*&»*1^*1^*1^*1^*1^*1^*1**1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^*1^/I

5、9^#Tw<9^#Tw<9^#Tw<9^#TwfJ

6、wrjwrTwrjwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrT*rTwrT*rTwrT*rTwrT*rTwrT*rTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTwrTw/intIsPrefix(con$tchar*chPrefix,constchar*chWord);氺氺氺*氺*氺氺氺*氺*氺*氺*氺氺氺*氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺*氺*氺//

7、*往后缀码集合屮插入不重复的键，*//*•**1*<(«<1^*1*

8、jwrj^r^rj^rj^rj^rjwrj^r^rj^rj^rj^r^rj^rj^rjwrjwrjwr^rj^rjw//*判断码字序列的类型，非回溯法*//«£««£«%f«£«%(««£«%f«£«%f«A««£«*1*%£*%£*%£*%£*%£*%£*//#1%#T>#T%#T%#T%#T%#T%#T%<、#T%<、#T%<、#T%<、#T%<、#T%^、<、<、<、<、^T%^T%#T^/intIsUDC(constpCharVector&pCode);/«1««1««1^«1««9>«9>«9>«9>«9>

9、«9>«9>«X><9>«9>