论文摘要
二十世纪四十年代后期,Shannon提出了码的概念,从而导致了码论的产生。从形式语言的角度看,码是一类特殊的语言,它具有唯一分解的性质。什么样的语言是码和如何产生码是码论的两个主要问题。自由幺半群上的二元关系的无关语言是码的一个重要来源。许多人对二元关系的无关语言是码的条件以及由此产生的码的性质和应用进行了研究。本文的主要工作就是继续这项研究。前缀码,特别是极大前缀码,是信息科学中应用最广泛的一类码。前缀码就是自由幺半群上的前缀序的无关语言。关于前缀码有下面的重要结论:一个语言是前缀码的充分与必要条件是它恰好由它的树的叶子组成,每个前缀码都包含在一个极大前缀码中,一个有限前缀码是有限多个有限极大前缀码的交。本文利用Cantor空间给出了前缀码和极大前缀码的一种新判定方法,描述了包含一个前缀码的所有极大前缀码的特征,并证明了每个前缀码都是两个极大前缀码的交。为了进一步考察无关语言是码的条件,本文还引入了准严格关系的概念,并对所有准严格关系的集合的序性质以及它的某些偏序子集进行了讨论,证明了余相容的准严格关系的无关语言都是码。
论文目录
相关论文文献
- [1].K-p-内缀码的封闭性研究[J]. 数学大世界(上旬) 2017(09)
- [2].强前缀码的构造[J]. 玉溪师范学院学报 2010(04)
- [3].关于最大字长为n的前缀码组合性质研究[J]. 无线互联科技 2019(05)
- [4].d-L前缀码的完全化构造方法[J]. 杭州师范学院学报(自然科学版) 2008(01)
- [5].特征和序列C(A,i)的性质[J]. 数学的实践与认识 2011(01)
- [6].一种共前缀码的测试数据压缩方案[J]. 系统仿真学报 2008(21)
- [7].一种快速判断非唯一可译码的方法[J]. 无线通信技术 2008(02)
- [8].极大前缀码的积的一些性质[J]. 山东大学学报(理学版) 2010(04)
- [9].特征和序列C(A,i)性质的应用[J]. 科学技术与工程 2011(15)
- [10].信号码的刻划及性质[J]. 吉林大学学报(理学版) 2010(04)
- [11].极大前缀码的一个性质[J]. 四川理工学院学报(自然科学版) 2011(01)
- [12].关于极大前缀码的刻划的一个注记[J]. 数学的实践与认识 2009(02)
- [13].前缀码的嵌入定理[J]. 数学的实践与认识 2009(20)
- [14].稠密极大双缀码[J]. 玉溪师范学院学报 2013(12)
- [15].极大前缀码的部分幂[J]. 南昌大学学报(理科版) 2010(05)
- [16].前缀码与极大前缀码的一种新刻画[J]. 数学的实践与认识 2014(06)
- [17].前缀码及其两个子类的代数性质[J]. 西北大学学报(自然科学版) 2014(06)
- [18].极大前缀码的一些性质[J]. 数学的实践与认识 2012(20)
- [19].极大前缀码的一些刻划[J]. 数学的实践与认识 2011(04)
- [20].构造移动通信中降低能耗的前缀码的动态规划加速[J]. 计算机工程与科学 2009(12)
- [21].构造移动通信中降低能耗的前缀码的动态规划加速研究[J]. 数字化用户 2013(10)
- [22].一族由前缀码生成的极大自由幺子半群[J]. 四川理工学院学报(自然科学版) 2011(02)
- [23].进口食品消费防身术[J]. 质量与标准化 2014(03)
- [24].Kraft不等式的改进[J]. 数学的实践与认识 2011(10)
- [25].高精度模拟函数[J]. 数学的实践与认识 2010(06)
- [26].信号码的一个刻划[J]. 四川理工学院学报(自然科学版) 2010(05)
- [27].基于前缀码的随机数发生器[J]. 计算机工程与应用 2009(29)
- [28].(n,k)-语言及左-(n,k)-语言的一些性质[J]. 延安大学学报(自然科学版) 2020(01)
- [29].勿仅靠条型码买进口食品[J]. 消费指南 2013(12)
- [30].信号码的一个性质[J]. 贵州师范大学学报(自然科学版) 2010(02)