有限伯努利集的组合特征及其运算.pdf

摘要 由于极大码充分利用了信息传输通道的整个空间,所以对它的研 X A 究成为码论中非常活跃的课题.但是关于它的一个猜想: “令 是  一个有限极大码，则 交换等价于 中的一个有限极大前缀码，”成 X A 了有关变长码理论中至今未解决的公开问题。在[2]中作者总结了各 种各样的工具和方法。但是成果中涉及伯努利集这一工具的却很少. 鉴于此,本文在Jean Berstel, Aldo de luca 等学者的研究基础 上,有针对性地对有限伯努利集进行了较为深入的探讨,推出了有限伯 努利集的一些一般特征及其相关运算; 同时,引进交换前缀的概念,构 造了有限伯努利集的复合运算,并得到了它的一个重要特征. 第一章 介绍半群与码的一些基本概念. 第二章 得到了伯努利集在 个字母情况下的两个组合性质, n 从而推广了Aldo de Luca [4] 的相应的研究结果, 同时给出了 时 n 3 的两个推论. 第三章 证明了字母表 a ,a , , a 上有限集 为伯努利集当且  1 2 n  X 仅当存在一个多项式 ，使得X 1 P a a  a 1 ，并由此推出X P  1 2 n  与 系数之间的关系.另外由已知的伯努利集，构造得到了新的伯努 P 利集.最后引入了在字母表a ,a , , a 上伯努利集的几种运算. 1 2 n 第四章 引入了交换前缀的概念，建立了有限伯努利集的复合运 算,得到了它的一个重要特征. 2 关键词: 伯努利集，有限伯努利集;伯努利分布,正的伯努利分布；变 量可交换的特征级数；特征多项式;指标;伯努利集的复合;交换前缀, 极大前缀码; 等价. 3 Abstract Maximal codes make use of the whole capacity of the transmission Channel, so they play a central role in the theory of variable-length codes. But a conjecture about maximal code: “which let X A be a finite maximal code, then X is commutatively equivalent to a finite maximal prefix code Y  A ”is still open today. Though the author surveyed all kinds of tools and