极大码和完全码是变长码理论(自由么半群理论)中的中心角色，而与此相关的码的完全化问题[l]--“把一个码嵌入到具有相同性质的完全码中”是码论中的经典问题，至今为止仍是一个有待进一步研究的公开问题，本文在L.Zhang[l3]，Jean Ner-aud，Carla Selmi等的研究基础上，针对上述问题作了一些研究，讨论了一个甚稀疏码次为n的等价刻画，并给出了n次甚稀疏前缀码的完全化构造方法.同时研究了子幺半群MС＝A*中具有有限编译延迟稀疏码的弱完全化问题，得到了一些新的结果. 第一章介绍变长码及自动机的一些相关基础理沦 第二章讨论了n次甚稀疏码的组合特性，给出了一个甚稀疏码次为n的等价刻画. 第三章针对“码的完全化”这一经典问题，引入码的拟复合的概念，并将码的复合的性质推广到码的拟复合上，同时利用拟复合码的完全性，给出了n次甚稀疏前缀码的完全化构造方法，证明了任一次为n甚稀疏前缀码都包含在一个次为n的甚稀疏完全前缀码中，从而解决了一类特殊前缀码的完全化问题该完全化方法把[13]的结论推广到次为n的情形. 第四章针对最新提出的码的“局部完全化”问题，在JeanNeraud，CarlaSelmi等所做研究的基础上，结合第三章中拟复合码的性质，利用前缀码的弱M-完全性及具有有限编译延迟码的完全化，进一步得到了可分解的有限编译延迟稀疏码在子幺半群MС＝A*中的弱完全化构造方法.