排序方式: 共有29条查询结果,搜索用时 15 毫秒
1.
许进 《西安电子科技大学学报(自然科学版)》1994,(3)
文中解决了2-重自补图的计数问题,获得了具有p个顶点的2-重自补图的数目是其中Z(A)表示置换群A的圈指标,S ̄(2)_p表示p次对称群的对群. 相似文献
2.
3.
4.
5.
对于任意数m满足mn!2,An未必有m阶子群.证明了对任意数mn的新结果;并对An的构造进行了探讨. 相似文献
6.
有固定波长转换器的全光环网波长分配算法 总被引:2,自引:1,他引:2
采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算法可以将请求集合分解成一些连续的循环序列;然后,采用置换群来描述具有固定波长转换器的光环网,基于这种数学表示,提出了对环网上的波长信道进行分解的算法;基于这些算法,进一步提出了一个波长分配算法,该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案. 相似文献
7.
8.
利用广义容斥原理给出了置换群σ(N)中循环长度大于等k(k为正整数)的置换数的精确解公式的证明。 相似文献
9.
BCH码的快速译码算法一直是纠错编码领域研究的一个热点问题,针对特殊的BCH(31,16)快速译码问题,提出了一种新颖的基于循环长除法和置换群理论相结合的译码算法。该算法首先利用有限域F 2(x)中的循环长除法,用接收到的含有错误位的接收码循环长除生成多项式得到余式,如果余式项数小于等于BCH(31,16)纠错范围,此余式即为错误多项式,和接收码模2相加即得原码。如果所得余式不满足上述要求,利用置换群理论对接收码进行位置置换,再循环长除生成多项式得余式,若此余式项数小于等于BCH(31,16)纠错范围,此余式即为错误多项式,逆置换此余式,和接收码模2相加即得原码。本算法和常规的BCH译码相比较,不需要存储错误图样,也不需要解BM方程,可直接可编程实现。理论分析和程序仿真均证明此算法有效可行,软硬件实现简单,具有重要的实际应用价值。 相似文献
10.
郭大昌 《广东工业大学学报》1997,14(4):90-93
考虑群G在一个集合Ω上传递转换作用和把Ω做成G的C[Ω]模空间,得到G作为线性群在C[Ω]作用,那么二者有怎样的内在联系呢?本文主要结果是:群G在一个基数为p的集合Ω上的作用是传递的,那么这个置换特征标π有如下分解式:⑴若G在Ω上的作用是二传递的,则π=1G+χi,degχ=p-1;⑵若G在Ω上的作用是单本原的,则π=1G+∑ri=1χi,degχi=m,i=1,2,…,r,p-1=m·r.此处数r称为G的秩. 相似文献