唯一可译码判断准则
更新时间:2024-02-27 22:39:01 阅读量: 综合文库 文档下载
唯一可逆码
学院:数学与物理学院 班级:123112 指导老师:余林琛 姓名:冯靖钊
实验一 唯一可译码判决准则
一.实验内容
编程实现唯一可译码的判决准则―――Sardinas-Patterson算法 二、实验环境
1. 计算机
2. Windows 2000 或以上 3. VC++ 6.0 三、实验目的
1. 进一步熟悉唯一可译码判决准则; 2. 掌握VC开发环境的使用;
3. 掌握C语言编程(尤其是字符串处理) 四、实验要求
1. 提前预习实验,认真阅读实验原理。
2. 认真高效的完成实验,实验过程中服从实验室管理人员以及实验指导老
师的管理。 3. 认真填写实验报告。
五、实验原理
1. 算法流程
输入码字集合X0 for 所有Wi,Wj∈X0 if 码字Wi 是码字Wj 的前缀, 即将相应的后缀作为一个尾随后缀放入新集合X1 end if end for for 所有Wi∈X0 for 所有Wj∈ Xn-1 if Wi 是Wj 的前缀, 即将相应的后缀作为一个尾随后缀放入新集合Xn中 else if Wj是Wi的前缀, 即将相应的后缀作为一个尾随后缀放入 新集合Xn中 end if end for end for 构造尾随后缀集合X←Xi if 有码字Wi∈X0,Wi∈X,则非唯一可译码 六.实验结果
六.流程图
如果 c[i]=d[i]= ’ Y ’/0 N Y
如果c[i]=’/0’,将d的剩余部分放入尾随后缀集合 开始 输入两个要计算 尾随后缀的字符i=0 比较c[i]、d[i] N Y
如果d[i]=’/0’,将c的剩余部分放入尾随后缀集合 N 如果 c[i]=d[i] N Y
i++; break
七.实验结果
八.实验心得
通过学习唯一可逆码,了解了其判断的方法,并对唯一可逆码的的知识有了进一步的了解。
正在阅读:
唯一可译码判断准则02-27
课件11-30
9月份试题11-11
六年级下册 语文知识与能力训练全部答案02-02
河南理工大学 工程流体力学试题1、209-15
小学生一年级中国梦我的梦征文【四篇】06-13
我眼中的三峡作文06-23
《机械设计基础》答案11-10
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 译码
- 准则
- 判断
- 唯一
- 高三英语第一轮复习Book7 Module 1-2
- 2014韶关二模理科
- 配套K12高三数学回归课本复习材料:函数基本概念(基础回顾)
- 山东省实验中学2012届高三第二次诊断性考试生物试题
- 厨房、卫生间、阳台防水工程施工方案
- 集团公司创建周年庆典全总文工团演出活动主持串讲词
- 甔甀洞稿目录
- 基因检测行业报告:监管制度分析
- “优良学风班集体”活动实施方案1
- 特种电影行业主要企业和市场竞争格局
- JYN2-10型户内移开式交流金属封闭开关设备解析
- 三一重工、中联重科案例分析(原创)
- 北邮微原硬件实验
- 聪明的使者
- 浅谈学校教育与家庭教育的共赢
- 重庆地区柑橘主要病害及其防治技术要点
- 模具制造技术练习题及答案
- 2016浙大应用写作在线作业
- 搞笑有趣的周末祝福语
- 《尔雅 释山》小记-精品文档