极大X码

英文

maximal X-code

简介

X码类的极大元.同一字母表上的某种类型的(用X表示)码中，若有一个码不能包含于任何其他码中，则称此码为极大X码.设X是字母表，C是X上X码的全体.C∈C，若对任意C′∈C，C′C蕴含C′=C，称C为极大X码.通常论及的极大X码有极大码、极大前(后，双)缀码等.具有极大性的码，在码论的研究中引起特别的关注，因为它不仅在理论上体现了各种不同概念之间的联系，而且有其作为通讯手段这一原始背景的兴趣，它反映了译码方法的某种最优性，即发挥了转换途径的全部可能性.