期刊文献+
共找到149篇文章
< 1 2 8 >
每页显示 20 50 100
图像的排列变换 被引量:64
1
作者 吴旻升 王介生 刘慎权 《计算机学报》 EI CSCD 北大核心 1998年第6期514-519,共6页
任何一幅图像的直方图都可以看作是一个多重集合,该多重集由多种可重复使用的颜色组成,而具有该直方图的任意一幅图像就是该多重集上的一个全排列.因此,可以借助于集合论和群论中的一些理论和方法来研究图像的某些性质.本文首先从... 任何一幅图像的直方图都可以看作是一个多重集合,该多重集由多种可重复使用的颜色组成,而具有该直方图的任意一幅图像就是该多重集上的一个全排列.因此,可以借助于集合论和群论中的一些理论和方法来研究图像的某些性质.本文首先从多重集和置换群的角度讨论了图像和排列之间的相互关系,然后作为应用实例介绍了两种基于排列变换的图像生成方法. 展开更多
关键词 计算机图形学 图像变换 图像排列 图像处理
下载PDF
细胞自动机置换群加密技术研究 被引量:4
2
作者 张传武 彭启琮 朱甫臣 《计算机科学》 CSCD 北大核心 2003年第3期171-173,共3页
With the development of the information technology ,information security ,as well as the implementation ofthe encryption system becomes more and more complexity,and therefore new methods are explored to simplify com-p... With the development of the information technology ,information security ,as well as the implementation ofthe encryption system becomes more and more complexity,and therefore new methods are explored to simplify com-plexity of the implementation. Cellular automata has the characters of simplicity of basic components ,locality of cellu-lar automata interactions ,massive parallelism of information processing ,and exhibits complex global properties, whichmakes it suitable for the application in cryptography. This paper presents a new method of encryption,the key of thenew method consists of the permutation cellular automata, the vectors inputted, and the number of the itera-tion. Evidently,it has larger kev space than other methods with only the cellular automata itself as the key. 展开更多
关键词 细胞自动机 置换群加密技术 信息安全 信息技术 密码学 序列密码
下载PDF
旗传递5-(v,k,2)设计 被引量:5
3
作者 刘伟俊 谭琼华 龚罗中 《江苏大学学报(自然科学版)》 EI CAS 北大核心 2010年第5期612-615,共4页
如果一个非平凡的t-设计具有一个旗传递的自同构群,那么t≤6,并且它的自同构群是[(t+1)/2]齐次本原群.因此,一个旗传递5-(v,k,2)设计的自同构群是3-齐次本原置换群.利用3-齐次本原置换群分类定理,讨论了旗传递5-(v,k,2)设计的分类问题.... 如果一个非平凡的t-设计具有一个旗传递的自同构群,那么t≤6,并且它的自同构群是[(t+1)/2]齐次本原群.因此,一个旗传递5-(v,k,2)设计的自同构群是3-齐次本原置换群.利用3-齐次本原置换群分类定理,讨论了旗传递5-(v,k,2)设计的分类问题.通过分析5-(v,k,2)设计的组合数量关系和3-齐次本原置换群的性质,部分解决了旗传递5-(v,k,2)设计的分类.证明了如果群G是一个非平凡的5-(v,k,2)设计D的旗传递自同构群,那么Soc(G)=PSL(2,q),并且q=2e或3e. 展开更多
关键词 旗传递 组合设计 群论 仿射群 3-齐次置换群
下载PDF
FFT快速整序算法的对比、改进及实现 被引量:6
4
作者 贾渊 王俊波 姬长英 《电子科技大学学报》 EI CAS CSCD 北大核心 2009年第2期292-295,共4页
提出了一种改进的用于基2的FFT整序算法。改进算法对逆序表的生成进行改进,同时给出另一种数据交换的方案。首先,将顺序号分成组号和组员两部分,采用两个数组存储各组号及组员的数,以(0,2,1,3)为初始逆序表,利用已知组员与组号对应的逆... 提出了一种改进的用于基2的FFT整序算法。改进算法对逆序表的生成进行改进,同时给出另一种数据交换的方案。首先,将顺序号分成组号和组员两部分,采用两个数组存储各组号及组员的数,以(0,2,1,3)为初始逆序表,利用已知组员与组号对应的逆序号的大小关系,求出任意更高阶的逆序表。其次,在数据交换时,避免了常规整序中顺序号与逆序号的比较运算。在Windows操作系统下编制了相关算法的C++程序,比较了运行效率,实验表明,改进算法效率最高。 展开更多
关键词 FFT整序 组号 组员 序号分组 逆序
下载PDF
素数阶均衡完美幻方若干问题初探 被引量:5
5
作者 陈剑南 《计算机工程与应用》 CSCD 北大核心 2009年第21期179-182,共4页
幻方与拉丁方都是属于组合数学范畴的问题,两者关系十分密切。为进一步研究拉丁方与幻方之间的关系,在完美幻方的基础上,提出均衡完美幻方的概念,证明了均衡完美幻方与正交完美拉丁方对是一一对应的,同时发现了基于Zn的n阶完美拉丁方与... 幻方与拉丁方都是属于组合数学范畴的问题,两者关系十分密切。为进一步研究拉丁方与幻方之间的关系,在完美幻方的基础上,提出均衡完美幻方的概念,证明了均衡完美幻方与正交完美拉丁方对是一一对应的,同时发现了基于Zn的n阶完美拉丁方与正则群的联系。还从完美拉丁方的缺陷填充问题出发成功规约到均衡完美幻方的缺陷填充问题上,证明了素数阶均衡完美幻方的缺陷填充判定问题是NP完全的。 展开更多
关键词 均衡完美幻方 完美拉丁方 置换 正则群 缺陷填充问题 NP完全性
下载PDF
基于分段线性映射与代数运算的混沌密码算法 被引量:3
6
作者 杨华千 张伟 韦鹏程 《电子学报》 EI CAS CSCD 北大核心 2008年第8期1490-1494,共5页
在本文提出的新的分组密码系统中,通过迭代一个混沌分段线性映射得到的十进制序列的数字位按照算法1构造了一个双射函数g(·);通过比较两个混沌分段线性映射产生的十进制序列的对应项得到64n比特噪声向量.经过群上的三种运算(异或... 在本文提出的新的分组密码系统中,通过迭代一个混沌分段线性映射得到的十进制序列的数字位按照算法1构造了一个双射函数g(·);通过比较两个混沌分段线性映射产生的十进制序列的对应项得到64n比特噪声向量.经过群上的三种运算(异或运算、模乘运算和模加运算)与由双射函数确定的置换运算交替作用(共8轮)在64n比特的明文上得到64n比特密文.最后,从理论和仿真实验两个方面对算法的性能进行了分析. 展开更多
关键词 混沌映射 分组密码 置换 群论
下载PDF
有固定波长转换器的全光环网波长分配算法 被引量:3
7
作者 万颖瑜 陈国良 +1 位作者 许胤龙 顾钧 《软件学报》 EI CSCD 北大核心 2002年第8期1456-1464,共9页
采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算... 采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算法可以将请求集合分解成一些连续的循环序列;然后,采用置换群来描述具有固定波长转换器的光环网,基于这种数学表示,提出了对环网上的波长信道进行分解的算法;基于这些算法,进一步提出了一个波长分配算法,该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案. 展开更多
关键词 固定波长转换器 全光环网 波长分配算法 光纤通信网 波分复用 置换群
下载PDF
基于分组光纤被动星型网的FFT算法及其选路 被引量:3
8
作者 顾乃杰 陈静 潘伟 《中国科学技术大学学报》 CAS CSCD 北大核心 2002年第5期521-529,共9页
通过分析两类特殊置换———组内置换和组置换的特征 ,利用这两种置换存在无冲突路由算法的特性给出了FFT运算在分组光纤被动星型网上的实现及其路由算法 .在适当分组的情况下 ,本算法在n个处理器的分组被动星型网上计算n点FFT的总通信... 通过分析两类特殊置换———组内置换和组置换的特征 ,利用这两种置换存在无冲突路由算法的特性给出了FFT运算在分组光纤被动星型网上的实现及其路由算法 .在适当分组的情况下 ,本算法在n个处理器的分组被动星型网上计算n点FFT的总通信开销为T =2logn+ 1个时间片 ,此时硬件上需要n个连接器和 2n n个发送器和接收器 ,算法的时间代价和硬件代价平衡 ,算法性能达到最优 . 展开更多
关键词 分组光纤被动星型网 FFT算法 Index-digit置换 组内置换 组置换 多信道光纤网络
下载PDF
二面体群D_(3)的同构——从一个误解说起
9
作者 林记 赵涛涛 梅金金 《红河学院学报》 2024年第2期127-128,共2页
从二面体群D_(3)的非交换性的一个错误解法出发,研究D_(3)的矩阵表示,证明了D_(3)、具体的矩阵乘法群和三次对称群的同构,由此验证了D_(3)的生成元和生成关系.
关键词 二面体群 矩阵表示 三次对称群 生成元 生成关系
下载PDF
On the Representations of Γ1-Nonderanged Permutation Group gp
10
作者 Ibrahim A. Aminu Ejima Ojonugwa Kazeem O. Aremu 《Advances in Pure Mathematics》 2016年第9期608-614,共7页
Representation theory is concerned with the ways of explaining or visualizing a group as a group of matrices. In this paper, we extend the permutation pattern of to a two-line notation. We consider the representations... Representation theory is concerned with the ways of explaining or visualizing a group as a group of matrices. In this paper, we extend the permutation pattern of to a two-line notation. We consider the representations of this non-deranged permutation group(p ≥ 5 and p a prime). Also we reveal some interesting properties and results of the character of where . 展开更多
关键词 Representation Non-Deranged permutation group Γ1-permutation group Fgp-Module CHARACTER
下载PDF
Flag-Transitive 6-(v, k, 2) Designs
11
作者 Xiaolian Liao Shangzhao Li Guohua Chen 《Advances in Pure Mathematics》 2014年第5期203-208,共6页
The automorphism group of a flag-transitive 6–(v, k, 2) design is a 3-homogeneous permutation group. Therefore, using the classification theorem of 3–homogeneous permutation groups, the classification of flag-transi... The automorphism group of a flag-transitive 6–(v, k, 2) design is a 3-homogeneous permutation group. Therefore, using the classification theorem of 3–homogeneous permutation groups, the classification of flag-transitive 6-(v, k,2) designs can be discussed. In this paper, by analyzing the combination quantity relation of 6–(v, k, 2) design and the characteristics of 3-homogeneous permutation groups, it is proved that: there are no 6–(v, k, 2) designs D admitting a flag transitive group G ≤ Aut (D) of automorphisms. 展开更多
关键词 FLAG-TRANSITIVE Combinatorial Design permutation group AFFINE group 3-Homogeneous permutation groups
下载PDF
GF(2^M)上线性码自同构群的进一步研究 被引量:3
12
作者 陆正福 李亚东 王国栋 《云南大学学报(自然科学版)》 CAS CSCD 2001年第6期401-404,共4页
从线性码的生成矩阵出发 ,研究线性码的自同构群 .给出了通过求解可逆矩阵构成的一般线性群 ,获得线性码的自同构群的方法 ,并利用矩阵广义逆理论 ,对线性码的自同构群进行进一步刻划 .所获得的结论对线性码的自同构群的理论研究与实际... 从线性码的生成矩阵出发 ,研究线性码的自同构群 .给出了通过求解可逆矩阵构成的一般线性群 ,获得线性码的自同构群的方法 ,并利用矩阵广义逆理论 ,对线性码的自同构群进行进一步刻划 .所获得的结论对线性码的自同构群的理论研究与实际计算 ,对译码算法和密码体制的设计具有基础性意义 . 展开更多
关键词 线性码 置换群 自同构群 广义逆 线性群 译码算法 密码体制
原文传递
一个实用的图同构判定算法 被引量:3
13
作者 徐子珊 《计算机工程与科学》 CSCD 2008年第10期24-26,共3页
本文就理论上尚未发现多项式时间的图(无向图)的同构判定算法,提出并分析了一个实用的改进算法,还为此算法提出了一个更有效的随机版本。
关键词 图的同构 置换群 回溯算法 多重集排列 随机算法
下载PDF
群与图的对称性 被引量:4
14
作者 王佳利 王改霞 郑祥 《纯粹数学与应用数学》 2015年第4期367-372,共6页
首先对平面图形的对称进行分析和利用其对称群进行量化,进而将此推广到考察一般图的广义"对称性"与图自同构群的关系,最后刻画了无平方因子阶局部本原弧传递图的自同构群结构.
关键词 CAYLEY图 置换群 局部本原群
下载PDF
一种新的图像加密算法 被引量:3
15
作者 陈刚 冯志刚 陈历红 《江苏大学学报(自然科学版)》 EI CAS 2004年第6期549-552,共4页
图像的纯位置置乱惟一对应一个置换群元素和排列,基于此给出了一种基于混沌序列和全排列的图像置乱加密算法.首先,定义了置换群元素新的表示符号,用N进制计数法建立起了置换群元素与整数的一一对应;然后利用混沌序列随机选择置换元素对... 图像的纯位置置乱惟一对应一个置换群元素和排列,基于此给出了一种基于混沌序列和全排列的图像置乱加密算法.首先,定义了置换群元素新的表示符号,用N进制计数法建立起了置换群元素与整数的一一对应;然后利用混沌序列随机选择置换元素对像素的位平面、图像的四叉树结构置乱.试验证实了该算法的有效性,并得到了较好的加密效果. 展开更多
关键词 置换群 图像加密 置乱 排列
下载PDF
集合上非一一变换构成的群及其在矩阵代数中的表现 被引量:3
16
作者 朱一心 海进科 《首都师范大学学报(自然科学版)》 2003年第2期5-14,共10页
发现任意集合A上一个由非一一变换关于变换乘法构成的群与A的某个子集上一个变换群的同构 ;证明A上一个非一一变换f能出现在一个由A上变换构成的乘法群中当且仅当f(A)上的限制ResAf(A) f为f(A)上一一变换 .然后将结论用到矩阵代数中 ,... 发现任意集合A上一个由非一一变换关于变换乘法构成的群与A的某个子集上一个变换群的同构 ;证明A上一个非一一变换f能出现在一个由A上变换构成的乘法群中当且仅当f(A)上的限制ResAf(A) f为f(A)上一一变换 .然后将结论用到矩阵代数中 ,给出数域F上n级矩阵M满足秩M =秩M2 的充要条件 . 展开更多
关键词 集合 非一一变换 变换群 乘法群 矩阵代数 变换乘法
下载PDF
Efficient remote preparation of arbitrary twoand three-qubit states via the χ state 被引量:2
17
作者 马松雅 罗明星 《Chinese Physics B》 SCIE EI CAS CSCD 2014年第9期100-106,共7页
The application of χ state are investigated in remote state preparation (RSP). By constructing useful measurement bases with the aid of Hurwitz matrix equation, we propose several RSP schemes of arbitrary two- and ... The application of χ state are investigated in remote state preparation (RSP). By constructing useful measurement bases with the aid of Hurwitz matrix equation, we propose several RSP schemes of arbitrary two- and three-qubit states via the χ state as the entangled resource. It is shown that the original state can be successfully prepared with the probability 100% and 50% for real coefficients and complex coefficients, respectively. For the latter case, the special ensembles with unit success probability are discussed by the permutation group. It is worth mentioning that the novel measurement bases have no restrictions on the coefficients of the prepared state, which means that the proposed schemes are more applicable. 展开更多
关键词 χ state remote state preparation Hurwitz matrix equation measurement basis permutation group
下载PDF
计算对称群S_n的所有极大子群 被引量:3
18
作者 王绍恒 贾振声 《数学杂志》 CSCD 北大核心 2009年第4期551-556,共6页
本文采用理论分析与编程判断相结合的方法,获得了Sn的全部极大子群的生成元及子群的阶等结果.并将结果用于Sn(n=2,3,4,5,6)进行验证,表明了程序判断的正确性,对计算结果进行归纳获得了Sn的递归定义及Sn可由二元生成等结果,可为进一步研... 本文采用理论分析与编程判断相结合的方法,获得了Sn的全部极大子群的生成元及子群的阶等结果.并将结果用于Sn(n=2,3,4,5,6)进行验证,表明了程序判断的正确性,对计算结果进行归纳获得了Sn的递归定义及Sn可由二元生成等结果,可为进一步研究抽象群提供方便. 展开更多
关键词 对称群 置换群 极大子群 生成元 递归定义
下载PDF
GF(2^m)上线性码的自同构群的进一步研究 被引量:1
19
作者 王国栋 罗裕梅 《云南大学学报(自然科学版)》 CAS CSCD 2002年第2期85-87,共3页
对已有的一个置换属于线性码C的自同构群的若干行之有效的判别准则及计算方法作进一步研究 .并在此基础上进行简化 ,提出了一种寻求一个线性码的自同构群的颇为有效的方法 .
关键词 线性码 置换群 自同构群 广义逆 简化运算 满次阵 线性群 置换阵
原文传递
循环置换分解定理的一个证明及其应用 被引量:1
20
作者 陈健夫 《大学数学》 2015年第4期95-98,共4页
循环置换分解定理:每一个n元置换π都可以写成若干个不相连的循环置换的乘积,是置换群理论最基本的定理之一.在一些教材中该定理的证明用了数学归纳法,本文提供了一个直观的证明方法,并给出了置换的一种表示方法以及一道关于穿珠子的排... 循环置换分解定理:每一个n元置换π都可以写成若干个不相连的循环置换的乘积,是置换群理论最基本的定理之一.在一些教材中该定理的证明用了数学归纳法,本文提供了一个直观的证明方法,并给出了置换的一种表示方法以及一道关于穿珠子的排列组合问题的解法. 展开更多
关键词 置换 循环置换分解 置换群
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部