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

来源 :杭州师范大学 | 被引量 : 0次 | 上传用户:tengyuansai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于极大码充分利用了信息传输通道的整个空间,所以对它的研究成为码论中非常活跃的课题.但是关于它的一个猜想:“令X∈A*是一个有限极大码,则X交换等价于A*中的一个有限极大前缀码,”成了有关变长码理论中至今未解决的公开问题。在文中作者总结了各种各样的工具和方法。但是成果中涉及伯努利集这一工具的却很少.  鉴于此,本文在Jean Berstel,Aldo de luca等学者的研究基础上,有针对性地对有限伯努利集进行了较为深入的探讨,推出了有限伯努利集的一些一般特征及其相关运算;同时,引进交换前缀的概念,构造了有限伯努利集的复合运算,并得到了它的一个重要特征.  第一章介绍半群与码的一些基本概念.  第二章得到了伯努利集在n个字母情况下的两个组合性质,从而推广了Aldo de Luca的相应的研究结果,同时给出了n=3时的两个推论.  第三章证明了字母表{a1,a2,…,an}上有限集X为伯努利集当且仅当存在一个多项式P,使得X-1=P(a1+a2+…+an-1),并由此推出X与P系数之间的关系.另外由已知的伯努利集,构造得到了新的伯努利集.最后引入了在字母表{a1,a2,…,an}上伯努利集的几种运算.  第四章引入了交换前缀的概念,建立了有限伯努利集的复合运算,得到了它的一个重要特征.
其他文献
黄改系材料444的71.33%与亲本黄早四相一致,而6.29%与亲本农大178相一致,可以认为材料444为亲本黄早四的导入系材料。在黄改系444的导入片段中引物umc1003(bin2.05)、umc1017
如同赋范线性空间在经典泛函分析中所处的重要地位一样,模糊赋范线性空间理论也是模糊分析学的重要组成部分.目前,它已成为模糊分析学的一个研究热点.模糊赋范线性空间有几种不
摘要:近些年来,我国交通建设事业蓬勃发展,各级公路和大型桥梁的修建也进入一个全面发展的新时期。与此同时,建设难度也不断加大,在这样的情势下,施工安全面临更加严峻的形势,施工安全管理显得尤为重要。这不仅仅关系着建设工程的经济效益,更关乎国计民生和社会和谐的大局。因此,如何做好公路桥梁工程的施工安全管理工作,顺利实现公路交通建设跨越式发展,是当前的一项重大的现实课题。本文首先分析了公路桥梁施工中安全问
期刊
结构矩阵低秩逼近问题是数值代数和非线性优化领域研究的热点问题之一.它在资产配置、图像与信号处理、潜在语义分析、机器学习等领域有着广泛的应用.本文系统研究如下三类结
框架理论是研究小波分析的一个主要工具。1952年,Duffin和schaeffer在研究非调和Fourier级数时提出了Hilbert空间框架的概念。1984年,Grossmann发现了框架在小波与Gabor变换中
生物技术是一门对生物体进行改造和利用的技术,在农业种植中,生物技术主要表现为针对生物机体或生物部分器官、组织以及细胞利用先进的生物工程原理,对生物体进行改造,从而促
分数色数和圆色数都是图的色数的一个推广,研究图的分数色数和圆色数对于我们去更进一步地研究图的顶点色数有着很重要的意义.  本文研究的主要对象是一种特殊的图——整数
文中首先构造了一种新型密钥流生成器:复合控制生成器,它是由两个GF(3)上的线性移位寄存器(简记为LFSR)构成,文中详细讨论了复控序列(复合控制生成器生成的序列)的周期、线性
本文主要是针对含p-laplacian算子的奇异四阶四点边值问题的正解研究,在给定非线性项各种不同的假设前提下,利用不同的方法分别得到了四阶微分边值问题的伪C3[0,1]正解存在唯
本文借助有限体积元方法对大气污染模式问题进行数值分析.全文共分三个部分,第一部分是引言,给出关于有限体积元方法和大气污染模式的简单介绍;第二部分针对一维大气污染模式问