java实现唯一可译码的判别_唯一可译码的判别.doc

唯一可译码的判别

信息论与编码技术课程设计(论文)设计(论文)题目唯一可译码的判别管理科学学院专业名称信息与计算科学学生姓名曹昌杰学生学号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章 相关理论知识

唯一可译码充要判定条件：设S0为原始码字的集合，再构造一系列集合1，2，…为得到集合1，首先考察0中所有的码字。若码字ωωi的前缀，即ωi=ωA，则将后缀1中的元素，1是由所有具有这种性质的0中拿出一个元素，看有没有一个码字是另一个码字的前缀这种情况，如果有就将后缀放入更新的集合中