k-前缀码与k-内缀码

本文引入了X~*上k-前缀、k-后缀、k-内缀、k-外缀关系及这些关系所对应的无关集的概念。得到了四个不同的单调递减的么半群链,每一个链均以X上的超码类作为其链的最大下界。我们还讨论了k-前缀,k-后缀码,k-内缀码的一些性质及前缀码和内缀码的格性质。