唯一可译码的判别教案.docVIP

信息论与编码技术 课程设计(论文) 设计（论文）题目 唯一可译码的判别 管理科学学院 专业名称 信息与计算科学 学生姓名 曹昌杰 学生学号 201307020102 指导教师 乐千桤 设计（论文）成绩 教务处 制 2015 年 12 月 12 日 唯一可译码的判别0为原始码字的集合再构造一系列集合1，S2，…为得到集合1，首先考察0中所有的码字若码字ωωi的前缀即ωiωjA，则将后缀1中的元素1是由所有具有这种性质的0中拿出一个元素看有没有一个码字是另一个码字的前缀这种情况如果有就将后缀放入更新的集合中直到更新的集合为空集为止一种码是唯一可译码的充要条件是1，S2，…中没有一个含有0中的码字第1章 前 言 1.1内容及要求(或课题背景) 对于用户输入指定的编码个数及编码，判断出输入的码为唯一可译码。 1.2 本文研究思路及结构安排 设计判定唯一可译码的思路如下： 1）、考察0中所有的码字。若码字ωωi的前缀，即ωiωjA，则将后缀1中的元素构造1。 2)、从新产生的集合中拿出一个元素，从原始集合S0中拿出一个元素找有没有一个码字是另一个码字的前缀这种情况如果有就将后缀放入更新的集合中 3）、如此构造的S1,S2，…集合中没有一个含有0中的码字此编码即为唯一可译码否则该编码不是唯一可译码第2章 相关理论知识 唯一可译码充要判定条