唯一可译码.doc

唯一可译码.doc唯一可译码.doc 唯一可译码判决准则编程实现一判断方法将码C中所有可能的尾随后缀组成一个集合F，当且仅当集合F中没有包含任一码字，则可判断此码C为唯一可译变长码。如何构成集合F，可以如下进行。首先，观察码C中最短的码字是否是其他码字的前缀。若是，将其所有的可能的尾随后缀排列出。而这些尾随后缀又可能是某些码字的前缀，再将由这些尾随后缀产生的新的尾随后缀列出。然后再观察这些新的尾随后缀是否是某些码字的前缀，再将产生的后缀列出。依次下去，直至没有一个尾随后缀是码字的前缀或没有新的尾随后缀产生为止。这样，首先...

唯一可译码.doc 唯一可译码判决准则编程实现一判断方法将码C中所有可能的尾随后缀组成一个集合F，当且仅当集合F中没有包含任一码字，则可判断此码C为唯一可译变长码。如何构成集合F，可以如下进行。首先，观察码C中最短的码字是否是其他码字的前缀。若是，将其所有的可能的尾随后缀排列出。而这些尾随后缀又可能是某些码字的前缀，再将由这些尾随后缀产生的新的尾随后缀列出。然后再观察这些新的尾随后缀是否是某些码字的前缀，再将产生的后缀列出。依次下去，直至没有一个尾随后缀是码字的前缀或没有新的尾随后缀产生为止。这样，首先获得由最短的码字能引起的所有尾随后缀。接着，按照上述步骤将次短的码字、….等等，所有码字可能产生的尾随后缀全部列出。由此，得到由码C的所有可能的尾随后缀组成的集合F。二编程要求已知:信源个数q，码字集合C 输入:码字个数与每个具体的码字在程序具体运行时从键盘输入输出:判决结果(是否唯一可译) 三编程实现编程语言:C++ 编程坏境:Microsoft Visual C++ 6.0 四程序流程图开始输入码字个数n和码字集合C 是判断是否为奇异码否否判断前缀～是否有后缀是构造尾随后缀集合F 是 F是否存在元素为C中码字否是 F与C是否有相同前缀否输出不是唯一可输出是唯一可译译码码结束五验证 1 奇异码 C={1,1,11,10,0100,01} 程序运行结果: 2 不是唯一可译码 C={0,10,1100,1110,1011,1101} 3 唯一可译码 C={1,01,001,0001}

                    本文档为【唯一可译码&#46;doc】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_668482

暂无简介~

格式：doc

大小：32KB

软件：Word

页数：0

分类：生活休闲

上传时间：2017-12-05

浏览量：18

热点搜索

4B5B编码原理《山寨风情》歌词扬琴演奏版关于进行XX年度员工绩效考核和培训工作通知最新好书推荐---追寻生命的意义精品课件牛津译林版六年级上册 Unit4 Then and now【精品课件】图书出版合同英文版 2016年中山大学哲学专业考研复试线、复试科目、复试参考书、复试经验分享小学三年级读后感：《风小子的旅行》读后感乙酰乙酸乙酯等的反应国家工商行政管理总局卫生部国家中医药管理局关于规范医疗广告活动加强医疗广告监管的通知全国会计领军后备人才选拔考试行政事业类小学数学思维训练四年级第八讲倍数问题(二) 地形图测绘实训周任务书 B5学习小组组织管理（学法指导） 4B5B编码原理《山寨风情》歌词扬琴演奏版关于进行XX年度员工绩效考核和培训工作通知最新好书推荐---追寻生命的意义精品课件牛津译林版六年级上册 Unit4 Then and now【精品课件】图书出版合同英文版 2016年中山大学哲学专业考研复试线、复试科目、复试参考书、复试经验分享小学三年级读后感：《风小子的旅行》读后感乙酰乙酸乙酯等的反应国家工商行政管理总局卫生部国家中医药管理局关于规范医疗广告活动加强医疗广告监管的通知全国会计领军后备人才选拔考试行政事业类小学数学思维训练四年级第八讲倍数问题(二) 地形图测绘实训周任务书 B5学习小组组织管理（学法指导）

唯一可译码&#46;doc

你可能还喜欢

唯一可译码.doc