变长稀疏码的组合特性及完全化.pdfVIP

变长稀疏码的组合特性及其完全化 摘 要 极大码和完全码是变长码理论(自由么半群理论)中的中心 角色，而与此相关的码的完全化问题【l】一一“把一个码嵌入到 具有相同性质的完全码中是码论中的经典问题，至今为止仍是 Ne卜 一个有待进一步研究的公开问题，本文在L．zhangfl3]，Jean aud，Carla sel面f18，19，20，21】等的研究基础上，针对上述问题作 了一些研究，讨论了一个甚稀疏码次为凡的等价刻画，并给出了竹 次甚稀疏前缀码的完全化构造方法．同时研究了子幺半群M冬∥ 中具有有限编译延迟稀疏码的弱完全化问题，得到了一些新的结 果． 第一章介绍变长码及自动机的一些相关基础理沦 第二章讨论了n次甚稀疏码的组合特性，给出了一个甚稀疏 码次为他的等价刻画． 第三章针对“码的完全化势这一经典问题，引入码的拟复合 的概念，并将码的复合的性质推广到码的拟复合上，同时利用拟 复合码的完全性，给出了佗次甚稀疏前缀码的完全化构造方法， 证明了任～次为n甚稀疏前缀码都包含