首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
极大前缀码的若干判定与性质   总被引:2,自引:1,他引:2  
设X 是有限字母集X上的自由幺半群,以X 为顶点集构造一个语言图,用它来研究极大前缀码,并给出一系列判定极大前缀码的充要条件。最后还证明了字母集X上所有极大前缀码之集M(X)是一个自由幺半群。  相似文献   

2.
给出了极大前缀码的积的一些性质,并推广了相关文献的结果。  相似文献   

3.
极大前缀码的积   总被引:2,自引:0,他引:2  
主要给出关于极大前缀码的积的必要条件的一个结论:设X是字母表A上的一个稀疏码,Y是A*的一个非空稀疏子集,若XY是极大前缀码,则X和Y都是极大前缀码.同时给出该命题的一个推论.  相似文献   

4.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。  相似文献   

5.
信号码的一个充要条件   总被引:2,自引:0,他引:2  
给出关于一个信号码的充要条件的结论:设X是字母表A上的一个前缀码,那么X是信号码当且仅当A*=T∪X∪P,这里P=XA-,T={u∈A*|A*uA*∩X= }.满足条件T∩P= =T∩X,T XA+.同时讨论了一个码满足A*X XA*的一些充要条件,对极大前缀码的性质也做了一些研究.  相似文献   

6.
研究了序列空间l^q(Xi)的共扼空l^q(Xi^*),得到l^q(Xi^*)的一些性质,所得结果与已有文献中关于序列空间l^q(Xi)的相应结论类似.  相似文献   

7.
一个有较大倒数和的B2(i≠j)序列   总被引:2,自引:0,他引:2  
如果所有的两项和ai aj都不同,就称正整数序列a1<a2<…是一个B2-序列.Mian-Chwla序列是用贪婪算法得到的B2-序列,它的倒数和S*曾被猜测为所有B2-序列倒数和的最大值.根据是否允许i=j,相应有两个问题.在允许i=j时,张振祥证明了S*<2.1596及M>2.1597,从而推翻了这个猜测.本文研究不允许i=j(或简称i≠j)的情形.我们给出一个有较大倒数和的B2(i≠j)序列:它的前9项由贪婪算法得到,第10项是54,从第11项起继续用贪婪算法.我们新序列的前200项倒数和大于Main-Chowla(i≠j)序列的倒数和.  相似文献   

8.
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念,给出了信号码的一个性质,从而推广了文献[1]中的一个结果。  相似文献   

9.
本文应用Bernoulli多项式性质完全解决了由D.D.Adamovic和M.R.Taskcvie在文[1]中提出的关子调和级数部分和序列的单调性猜想:设p,q为任意满足q<3p的自然数,则序列是单调逆减的.  相似文献   

10.
设X*是字母表X上的自由幺半群,引入语言图Γ(X*)的共同横截集概念.利用语言图Γ(X*)的横截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A为语言图Γ(X*)的横截集,给出了信号码的一些刻划和性质.  相似文献   

11.
设n是正整数,a(n)表示不超过n的最大立方数,b(n)表示不小于n的最小立方数.利用数列a(n)和b(n)的性质,给出了a(n)和b(n)两个数列的求和公式.  相似文献   

12.
研究一个由数字"1,2"构成的可构造序列,运用初等方法给出关于此构造序列的第n项各位数字之和函数r次均值的一个有趣的渐近公式,从而对这个构造序列有了进一步的认识.  相似文献   

13.
设{Xi,i≥1}是标准高斯序列,具有EXi=0,EX2i=1与rij=cov(Xi,Xj).得到了(rij)满足一定的条件时最大值与和具有渐近独立性.平稳情形则作为特例被涉及.  相似文献   

14.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了信号码的一个刻划。  相似文献   

15.
对由等差数列的乘积以及乘积的倒数所构成的一类特殊的数列的前n项和的求解作了探讨,得出两个定理及6个推论以及应用。  相似文献   

16.
给出了芭蕉扇Tn和数的上界,并证明了芭蕉扇Tn是整和图,模整和图.  相似文献   

17.
设N_K为同余方程x_1~2+…+x_k~2≡0(modp),1≤x_1相似文献   

18.
平稳高斯序列超过数点过程与部分和的联合渐近分布   总被引:1,自引:0,他引:1  
{Xn}为标准化平稳高斯序列,Nn为X1,X2,,Xn对水平un(x)的超过数形成的点过程,rn=EX1Xn+1,Sn=∑ni=1Xi.rnlogn→0时,在一定条件下得到Nn与Sn的渐近独立性.  相似文献   

19.
通过初等方法和解析方法讨论Lucas数列倒数的无限项和,并给出一个有趣的关于Lucas数列的恒等式.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号