实验2唯一可译码判决准则.doc

实验2: 唯一可译码判决准则 一、实验目的 1．进一步熟悉唯一可译码判决准则； 2．掌握C语言字符串处理程序的设计和调试技术。 二、实验要求和注意事项 1．输入：任意的一个码字集合。码字个数和每个具体的码字在运行时从键盘输入； 2．输出：判决（是/不是唯一可译码）； 3．源程序格式整齐清晰，注释简单明了。 三、算法描述 见教材P96或P213 四、实验题目 判断以下编码是否唯一可译？ （1）码字集合为 C＝{a,c,ad,abb,bad,deb,bbcde} （2）码字集合为 C＝{a,c,abb,bad,deb,bbcde} （3）码字集合为 C＝{xx,xz,y,zz,xyz} （4）码字集合为 C＝{01,111,011,00,010,110} （5）码字集合为 C＝{01,100,011,00,111,1010,1011,1101} 五、实验程序及结果 唯一可译码的判断! 输入待检测码的个数:7 输入待检测码 1 ：a 2 ：c 3 ：ad 4 ：abb 5 ：bad 6 ：deb 7 ：bbcde C : a c ad abb bad deb bbcde F : d bb F : d bb eb cde F : d bb eb cde de F : d bb eb cde de b F : d bb eb cde de b ad bcde 集合C和集合F中有相同码字: ad 不是唯一可译码码组! Press any key to continue... 唯一可译码的判断! 输入待检测码的个数:7 输入待检测码 1 ：a 2 ：c 3 ：ad 4 ：abb 5 ：bad 6 ：deb 7 ：bbcde C : a c ad abb bad deb bbcde F : d bb F : d bb eb cde F : d bb eb cde de F : d bb eb cde de b F : d bb eb cde de b ad bcde 集合C和集合F中有相同码字: ad 不是唯一可译码码组! Press any key to continue... 唯一可译码的判断! 输入待检测码的个数:7 输入待检测码 1 ：a 2 ：c 3 ：ad 4 ：abb 5 ：bad 6 ：deb 7 ：bbcde C : a c ad abb bad deb bbcde F : d bb F : d bb eb cde F : d bb eb cde de F : d bb eb cde de b F : d bb eb cde de b ad bcde 集合C和集合F中有相同码字: ad 不是唯一可译码码组! Press any key to continue... 唯一可译码的判断! 输入待检测码的个数:7 输入待检测码 1 ：a 2 ：c 3 ：ad 4 ：abb 5 ：bad 6 ：deb 7 ：bbcde C : a c ad abb bad deb bbcde F : d bb F : d bb eb cde F : d bb eb cde de F : d bb eb cde de b F : d bb eb cde de b ad bcde 集合C和集合F中有相同码字: ad 不是唯一可译码码组! Press any key to continue... 唯一可译码的判断! 输入待检测码的个数:7 输入待检测码 1 ：a 2 ：c 3 ：ad 4 ：abb 5 ：bad 6 ：deb 7 ：bbcde C : a c ad abb bad deb bbcde F : d bb F : d bb eb cde F : d bb eb cde de F : d bb eb cde de b F : d bb eb cde de b ad bcde 集合C和集合F中有相同码字: ad 不是唯一可译码码组! Press any key to continue...