【摘 要】
：
为了提高星图互联网络中任意两个结点之间传输大量数据信息的效率以及当星图网络中出现结点故障或链路故障的情况下保证数据信息的正常传输,从群论的角度出发,重点采用循环置
【机 构】
：
广东工业大学应用数学学院,广东工业大学计算机学院
【基金项目】
：
广东省自然科学基金（07001802）
论文部分内容阅读
为了提高星图互联网络中任意两个结点之间传输大量数据信息的效率以及当星图网络中出现结点故障或链路故障的情况下保证数据信息的正常传输,从群论的角度出发,重点采用循环置换的相关性质,给出了一种新的寻找星图互联网络中任意两点之间的所有并行路径的方法。由于在寻找的过程中,该方法将条件细化成不同的情况讨论,从而保证了在每种情况下给出的所有并行路径的长度构成的集合的上界都是最短的,同时也保证了该算法的有效性和最优性。
其他文献
空间数据编辑功能是地图制图中的重要组成部分,当进行多个空间数据移动以及进行结点操作时,会影响地图精度。由此,依据面向对象的设计思想,通过Windows中GDI图形函数设计了空间数据移动与捕捉算法。该算法采用GDI函数建立的MO空间数据集图像缓存区,既可以实现多个地物的移动操作功能,也可通过建立屏幕光标矩形搜索区,进行结点位置的搜索,实现结点捕捉功能。该算法解决了在移动与结点捕捉过程中产生的拓扑关系
由于光照,油污,采集图像受天气影响等原因,使集装箱箱号图像背景复杂,给分割识别带来困难。为解决这些问题,主要研究集装箱箱号图像预处理算法。根据原始图像特点,先利用形态学腐蚀运算、膨胀运算滤除噪声,在此基础上运用简单统计法结合Prewitt边缘检测算子的方法对具有复杂背景的集装箱箱号图像二值化,使用基于特征值公式的集装箱箱号字符分割方法准确分割字符。试验结果表明,此方法较好完成对集装箱箱号原始图像的
Square分组密码算法是美国数据加密标准AES算法的前身,它的分组长度、主密钥长度和轮密钥长度都是128比特。文中给出了一个4轮的Square区分器。通过这个区分器找到Square第三
由于环境的非结构化,视觉引导和视觉伺服技术是实现细胞自动注射的重要途径。其中细胞位置和姿态的识别是该技术应用中的重要环节。针对卵细胞浆内精子注射(ICSI)的操作,提出了一种显微镜下细胞位姿的计算方法。首先根据二值图像的区域几何特征,检测出细胞区域,确定细胞的中心位置,然后依据倒置式光学显微镜的成像特点,通过图像中细胞膜区域的定向区域灰度特征,判断细胞的俯仰角是否为零。对俯仰角不为零的情况,通过H
针对多维关联规则中挖掘事务数据库的所有频繁项集这一问题，提出了基于维约束进行求解的构想。采用模式增长的挖掘方法并根据渭词约束特征，设计了两种频繁项集挖掘算法，其中MCMF
随着互联网的不断发展，涌现出一些具有优异特性的协议栈，例如流控制传输协议、数据报拥塞控制协议。现有的应用程序并不能兼容这些新的协议栈，因此难以享受到新协议带来的好处。
为了准确检测外网蠕虫对本地网的传播,在研究蠕虫扫描行为模式的基础上,提出一种基于扫描流量统计的本地网蠕虫检测方法,并给出蠕虫检测方法实现的总体思路、关键算法和检测