无缀码的研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:Zeshawn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据压缩是信息论中一个重要的分支,具有极其广泛的应用背景。特别地,变长码编码又是数据压缩中的一项关键性技术。本文对一种特殊的变长码-无缀码-进行了研究。既满足前缀条件又满足后缀条件的变长码称为无缀码。无缀码具有一些特殊的性质,这些特殊性质的应用极其广泛,因此这是一个值得重视的研究领域。 作者首先对无缀码的存在性进行了研究。根据无缀码的不同类型-对称无缀码和非对称无缀码,分别进行了不同的说明。对于对称无缀码,作者给出了其存在的一个判定条件和一个必要条件,对于非对称的无缀码,作者进一步对著名的3/4-猜想进行了研究,说明了在某些特殊的条件下,该猜想是正确的。其次对可逆变长码的同步性丢失问题进行研究,给出了解决该问题的办法,即利用同步码字来重获同步性,并且由于使用了可逆变长码从而尽可能的减少了数据的丢失。此外,本文中亦给出了对称同步可逆变长码和非对称同步可逆变长码的构造算法。最后通过模拟结果说明了该算法能够相当有效的解决同步性丢失问题。
其他文献
本文就地下人防工程渗漏的原因进行了充分分析并总结出较全面质量控制办法,对华电科技园项目地下工程施工起到很好的指导作用。
期刊
近年来,随着基础设施建筑规模不断扩大,大型现代化技术设施或结构物不断增多,如何保工程质量、施工技术的合理运用是至关重要。如何采取有效措施防止大体积混凝土的开裂与保持混
期刊
“互联网+”时代的到来,给传统的马克思主义理论教育带来了新的发展机遇,体现了教育的新生态,同时也带来了一定的冲击与挑战,加大了马克思主义理论教育开展的难度。面对这些机遇
党的十一届三中全会以来,我区地、县级党校建设有了较大的发展,在干部培训上形成了学历培训、主体班培训、短期轮训的格局。在教学管理上积累了一定的教学管理经验。在师资
很多实际工程问题建立数学模型后,都可以归结为抛物型方程问题。由于实际工程问题的复杂性,建立的抛物型方程,其精确解往往不容易求得,因此研究其数值求解方法无疑具有非常重要的
本文研究四类种群动力学模型: 第一部分,研究一类食饵种群具有阶段结构、捕食者的捕食率为非线性的捕食一食饵模型.首先得到了保证系统强持续生存的充分条件,接着通过构造适当
本文在非标准饱和模型下,利用Loeb测度对测度论中的若干概念和命题进行了非标准描述和刻画,并在一定程度上推广和发展了Loeb空间的一些重要结论。   这不仅丰富了非标准分析
摘要:智能建筑在我国的发展很快,其中弱电技术以信息技术为主,智能建筑是信息时代的必然产物,随着全球信息化进程的不断加快和信息产业的迅速发展,建筑智能化系统已经成为城市信息化基础设施的重要组成部分。建筑智能化的目标在于综合利用现代科学技术为建筑物提供一个节能、安全、舒适、高效和投资回报率高的工作和生活环境。建筑智能化系统的建设是一项系统工程,它不仅涉及自动控制技术、计算机技术、通信技术、管理学和其他
期刊
基尔霍夫型问题是基尔霍夫在文献[17]中提出的,用以描述物理学中可伸缩绳横向振动所引起的长度变化的现象.在 Lions在文献[18]中对此类问题提出了一个基本的框架后,许多学者对
设G是简单图,其顶点集为V(G)={v1,v2,…,vn},di为vi的度,I=1,2,…,n则π=(d1,…,dn)称为图G的度序列.设π=(d1,…,dn)是一非增的非负整数序列,若π是某个图G的度序列,则π称为可图的,G称为π的