首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
极大前缀码的积   总被引:2,自引:0,他引:2  
主要给出关于极大前缀码的积的必要条件的一个结论:设X是字母表A上的一个稀疏码,Y是A*的一个非空稀疏子集,若XY是极大前缀码,则X和Y都是极大前缀码.同时给出该命题的一个推论.  相似文献   

2.
3.
引入码的拟复合的概念,并把码的复合的一系列性质推广到拟复合的情况,得到一些新的结果.特别关于拟复合码的完全性的结果,为码的完全化提供了一个新的工具.  相似文献   

4.
有限部分变换半群的幂等元生成集   总被引:1,自引:0,他引:1  
设Xn={1,2,...,n},Pn是Xn上的所有部分变换所构成的半群,Sn是Xn上的n次对称群,SPn=Pn\Sn,I是SPn中具有类(n,n-1)和(n-1,n-1)的幂等元所构成的集合,证明了  相似文献   

5.
王明军 《江西科学》2009,27(5):657-658
设n是正整数,u(n)表示不超过n的最大k次幂部分,v(n)表示不小于n的最小k次幂部分。利用解析方法研究了数列{u(n)}和{v(n)}的性质,并给出了Ω(u(n))与Ω(v(n))的渐近公式。  相似文献   

6.
该文首先给出d-L前缀码的定义,并且证明了d-L前缀码恰好是一个(FL^d(X^·)A^·)(FL^d(X^·)A^·)^-1。前缀码,然后在此基础上推导了d-L前缀码的一系列性质,从而找到它的完全化构造方法.  相似文献   

7.
极大前缀码的若干判定与性质   总被引:2,自引:1,他引:2  
设X 是有限字母集X上的自由幺半群,以X 为顶点集构造一个语言图,用它来研究极大前缀码,并给出一系列判定极大前缀码的充要条件。最后还证明了字母集X上所有极大前缀码之集M(X)是一个自由幺半群。  相似文献   

8.
Xn是包含n个元素的全序集,SPn-是Xn上的降序严格部分变换半群,对4 n和2≤r≤n-2,证明了半群SK-(n,r)={α∈SPn-∶|Imα|≤r}是幂等元生成的,并且是由顶端Jr*的(r+1)S(n,r+1)个幂等元生成.  相似文献   

9.
设POn是[n]上的保序部分变换半群.对n≥3,证明了半群POn的秩为n-1的平方幂等元的个数为4n-6,同时,还证明了半群POn是秩为n-1的平方幂等元生成的,且其秩为2n-1.  相似文献   

10.
刘晓艳 《科技信息》2010,(27):I0159-I0159
二次剩余码是一类好码,并在实际中得到了广泛应用。本文具体给出了域F4上的二次剩余码的幂等生成元的表达式。并且用具体的实例加以说明。  相似文献   

11.
同步码的完全化构造方法   总被引:1,自引:1,他引:1  
完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为1的字,证明了以该字起首并以该字结尾的字的全体是一个子自由幺半群,基于该子自由幺半群的基,构造了同步码的完全化·至于前缀同步码,找出了一个具有某种特性的无框字,全体以该字结尾而不以码字起首的字的前缀根连同给定的码便是它的完全化·  相似文献   

12.
主要依据前缀码的典型分解性质以及同步码的完全化,给出次为n的甚稀疏前缀码的完全化构造方法,从而解决一类特殊前缀码的完全化问题.  相似文献   

13.
Fuzzy信号码   总被引:2,自引:1,他引:1  
引入了Fuzzy前缀码的一有趣子类——Fuzzy信号码的概念,讨论了它的几个等价关系和一些性质。  相似文献   

14.
在文献[1 0 ] 中 ,由旧码C1 、C2 构造了一类新码C1 C2 ———笛卡尔积码。本文根据文献[1 ]中提出的广义Hamming重量的定义 ,分析了笛卡尔积码与旧码C1 、C2 的广义Hamming重量的关系 ,给出了几个有意义的结果  相似文献   

15.
模糊同步码   总被引:1,自引:0,他引:1  
引入了作为一类特殊的最大模糊码的模糊同步码的概念,并且讨论了模糊码同步的条件和模糊同步码的代数性质,揭示了模糊同步码与模糊薄集、模糊前缀码、合成的最大模糊前缀码、模糊自动机等的关系,得到了几个重要结论.  相似文献   

16.
根据我国铁路线路的建设.改造与大修、牵引动力的制造与修理、机型与线路构成的协调配合以及专业化水平等因素对铁路运输能力的影响,应用计量经济学与系统动力学等相结合的方法,提出我国2000年铁路线路构成与牵引动力构成的协调发展战略.  相似文献   

17.
Turbo码最优周期交织器的设计   总被引:2,自引:0,他引:2       下载免费PDF全文
从码重分布的角度分析了影响Turbo码性能的原因,介绍了Turbo码最优周期交织器的概念,为Turbo码提供了一种新的交织器设计方法。经实验验证,用提出的方法所设计的交织器具有较好的性能,易于实现。  相似文献   

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

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

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