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

实验1：唯一可译码的判定 学生姓名： 学 号： 一、实验室名称：信息论基础课程组 二、实验项目名称：唯一可译码的判定 三、实验原理： 给定一个已知的码C，利用A . A .Sardinass和G .W .Patterson于1957年提出的算法判定码C是否为唯一可译码。 四、实验目的： (1)进一步熟悉唯一可译码判决准则； (2)掌握C语言字符串处理程序的设计和调试技术。 五、实验内容： 给定一个已知的码C，判定码C是否为唯一可译码。 六、实验器材（设备、元器件）： PC机一台，装有VC++6.0或其它C语言集成开发环境。 七、实验步骤及操作： 考查码C中所有的码子，若是的前缀，则将相应的后缀作为一个尾随后缀码放入集合中； 考查C和两个集合，若是的前缀或是的前缀，则将相应的后缀作为尾随码放入集合中； 即为码C的尾随集合； 若F中出现了C中的元素，则算法终止，返回假（C不是唯一可译码），否则若F中没有出现新的元素，则返回真。 八、实验数据及结果分析： 题目：教材P103 例5.4的内容。 #include iostream #include vector #include string #include cassert using namespace std; #define ISSAME 0 #define ISPREFIX 1 #define NOTPREFIX 2 #define ISUDC 0 //唯一可译码 #define ISRTC 1 //即时码 #define NOTUDC 2 //非唯一可译码 typedef vectorchar* pCharVector; /**************************************************************************/ /* 判断chPrefix是否为chWord的前缀.*/ /**************************************************************************/ int IsPrefix(const char* chPrefix,const char* chWord); /**************************************************************************/ /* 往后缀码集合中插入不重复的键,*/ /*************************************************************************/ bool PushBackUniqueValue(pCharVector pCode,char* pValue); /**************************************************************************/ /* 判断码字序列的类型,非回溯法*/ /**************************************************************************/ int IsUDC(const pCharVector pCode); /**************************************************************************/ /* 回溯计算,如果不是唯一可译码则可以得到一串有歧义的码字序列(即有多种译法的 /* 序列),该序列用参数中的pInvalidSeqBuf返回,调用者需记得释放内存 /* 该方法的缺点是没有检测码字序列中是否有重复码字*/ /**************************************************************************/ int IsUDC_Backtrace(const pCharVector pCode,char** pInvalidSeqBuf); //#define TEST_BY_FILE int main() { #ifdef TEST_BY_FILE freopen(in,r,stdin); #endif pCharVector VCode; int nCodeNum; int i; char chContinue; do { cout请输入信源编