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

实验1:唯一可译码的判定 学生姓名： 学号: 一、实验室名称：信息论基础课程组 二、 实验项目名称：唯一可译码的判定 三、 实验原理: 给定一个己知的码C,利用A . A .Sardinass和G .W .Patterson于1957年提出的算 法判定码C是否为唯一可译码。 四、实验目的： 进一步熟悉唯一可译码判决准则： 掌握C语言字符串处理程序的设计和调试技术。 五、实验内容： 给定一个己知的码C,判定码C是否为唯一可译码。 六、实验器材(设备、元器件)： PC机一台，装有VC++6.0或其它C语言集成开发环境。 七、 实验步骤及操作： 考查码C屮所有的码子，若％是1^的前缀，则将相应的后缀作为一个尾随后缀码放 入集合中； 考查C和圮两个集合，若C是尽的前缀或尽是C的前缀，则将相 应的后缀作为尾随码放入集合+|中； F = 尽即为码C的尾随集合； 若F中出现了 C中的元素，则算法终止，返回假(C不是唯一可译码)，否则若F中 没有出现新的元素，则返回真。 八、 实验数据及结果分析： 题目：教材P1()3例5.4的内容。 #include iostream #include〈vector〉 #include〈string〉 #include cassert using namespace std; #define ISSAME 0 #define ISPREFIX 1 #define NOTPREFIX 2 #define ISUDC #define ISRTC #define NOTUDC0 //唯一可译码 #define ISUDC #define ISRTC #define NOTUDC 1 //即时码 2 //非唯一可译码 typedef vectorchar* pCharVector; *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 Tw ^7^ #Tw 9^ #Tw 9^ #Tw 9^ #Tw 9^ #Tw T% #Tw v^ v^ v^ v^ v^ v^ #7^ #7^ #T% ^7^ T% T^ ^7^ T^ ^7^ ^、^7^ ^、^7^ ^、^T T% ^T T% ^T T% ^T T% ^T T%，卜 T^ 卜 T^ 卜 T^ 卜 T^ 卜 / /*判断chPrefix是否为chWord的前缀.*/ / f f J T? rTw rTw rT* rTw rTw rT? rTw rTw rTw Tw rjw rTw *Tw rTw rjw rT? *Tw rTw rjw rTw rjw rTw rjw rTw rjw rTw rjw rTw rjw rTw rjw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rT* rTw rT* rTw rT* rTw rT* rTw rT* rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw rTw / int IsPrefix(con$t char* chPrefix,const char* chWord); 氺氺氺*氺*氺氺氺*氺*氺*氺*氺氺氺*氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺*氺*氺/ /*往后缀码集合屮插入不重复的键，*/ TOC \o 1-5 \h \z / *?* *1* (? 1^ *1* X^ *1* *?* *?* *?* 1^ 1^ 1^ 1^ / j i bool PushBackUniqueValue(pCharVector pCode，char* pValue); i ^X# KX# KX# KX# KX# KX# KX# 7^ ^1# KX# ^1# KX# KX# 7^ 7^ Z / rjw rjw rjw rjw rjw rj* rjw rj* rjw rjw rj* rj^ rj^ rj* rj^ rj^ rj? rj? rjw rj? rj^ rjw rj^ rjw rj^ rjw rj^ rjw rj^ rjw rj^ rjw rj^ r^ rj^ rj^ rj^ rjw rj^ r^ rj^ rj^ rj^ r^ rj^ rj^ rjw rjw rjw r^ rj^ rjw / /*判断码字序列的类型，非回溯法*/ / ?￡? ?￡? %f?￡? %(? ?￡? %f?￡? %f?