信息论课程设计.docxVIP

J I A N G S U U N I V E R S I T Y信息论课程设计 学院： 计算机科学与通信工程学院 班级： 信息安全1202 姓名： 强娜 学号： 3120604035题目一:判断唯一可译码任务说明 输入：任意的一个码(即已知码字个数及每个具体的码字)输出：判决结果（是/不是）输入文件:in1.txt，含至少2组码，每组的结尾为”$”符输出文件:out1.txt，对每组码的判断结果说明：为了简化设计，可以假定码字为0，1串 参考算法伪代码：For all do if 是的前缀 then将相应的后缀作为一个尾随后缀放入集合中End ifEnd forLoopFor all do For all doif 是的前缀 then将相应的后缀作为一个尾随后缀放入集合中Else if 是的前缀 then将相应的后缀作为一个尾随后缀放入集合中End ifEnd for End forIf thenReturn falseElse if F 中未出现新的元素 thenReturn trueEnd if//能走到这里，说明F中有新的元素出现，需继续End loop问题分析唯一可译码的判断方法是:将码C中所有码字可能的尾随后缀组成一个集合F,当且仅当集合F中没有包含任一码字,则可判断此码C为唯一可译变长码。实现原理 根据唯一可译码的判别方法，利用数据结构所学的知