构造算法相关论文
网络的哈密顿性质在信息通信领域中具有重要的应用。具有哈密顿性质的网络能够高效率地进行线性或循环通信。交换交叉立方体(ECQ)网......
为了能够利用Wp方法在时间自动机上产生测试用例必须根据格子自动机构造非确定时间有限状态机.本文给出一种构造方法,证明了该方法......
会议
本文给出了二维PEBI网格的有关概念,分析了二维PEBI网格构造算法和网格的尺寸和质量控制的研究进展,提出了一种新的网格质量的控制......
在经典图论中,哈密顿圈问题是指在给定图中,是否存在经过图中每一个点一次且仅一次的一条巡回路线。本文提出的广义哈密圈问题是指在......
粗糙集理论是波兰科学家Z.Pawlak于1982年提出的一种处理模糊性和不确定性的数学工具.其早期研究成果主要是针对完备信息系统的,基......
针对Daubechies所给出的滤波器系数,构造了具有有限紧支集的小波包基,并对其性质进行了研究,特别是建立了小波包基函数的消失矩阶数的公式和中心......
在光学模式识别中,如何区分多个目标(尤其目标量很大),还是一个待解决的问题。我们以编码理论和神经网络优化算法为基础,提出了一种构造......
时延驱动的Steiner树构造算法是时延驱动总体布线的基础.本文首先简介了求解最佳Steiner树的Dreyfus-Wagner算法.随后通过引入Sakurai时延模型,提出了直接基于Sakurai模型的提高线......
LDPC(Low-Density Parity-Check,低密度奇偶校验)码是目前公认的纠错性能最好的信道编码技术之一,该码可以应用在几乎所有的信道上......
网络编码开启了一种新的编码方式,其主要思想是允许网络中的节点实行某种编码操作,因此,一个节点可以传递其入边上更早接收到消息......
LDPC码以其可靠近香农限的优异性能被广泛应用于现代通信系统当中,而中短长LDPC码在迭代译码算法下通常显现出错误平层现象,这将限......
伴随着网络及多媒体技术的飞速发展,特别是无线视频终端、视频监控等低能耗设备的出现,传统的视频压缩算法已无法满足其要求,在这种情......
在传统的多播路由算法中,中间节点一般采用的是存储转发的信息处理方式,但是采用这种方式往往不能达到网络的最大吞吐量。网络编码的......
互连网络中构造点不相交路径(即并行路)是并行与分布式系统设计与实现的基本问题之一。根据Menger的定理,连通度为k的网络中任两不同......
在数控加工中,广泛使用G代码编程,但是G代码描述的加工过程不够简单直观,编程人员需要精确计算出刀具轨迹。本文提出采用有向几何编程......
著名的OTIS网络(也叫Swapped网络)和最近出现的Biswapped网络均可用来构建大规模并行分布式系统的互连网络。Biswapped网络可以看......
随着Web资源的不断丰富和增加,Web站点结构变得越来越复杂,传统的Web站点缺乏智能性和主动性,因此,面对复杂而庞大的万维网,人们不容易......
近年来,随着无线通信技术与设备的发展,无线网络在各种领域得到了广泛应用。无线设备使用局部广播的方式进行彼此之间的通信造成了......
给定一个有穷字符集∑,假设S是由∑中的n个字符组成的文本串,P则是由∑中的m个字符组成的模式串。模式匹配就是查找模式串P在文本串S......
随着网络信息的剧增,网络上的信息重复性很大。同一主题的相关文档通常是成千上万,它们的内容相似,但又有所不同,各有侧重点。人们......
概念格理论是Wille在1982年提出的一种数学理论,也被称作形式概念分析(FCA)。概念格理论是一种可以从数据集中找出概念结构的数据......
学位
随着Internet和计算机技术的迅猛发展,以视频点播、远程教育为代表的流媒体业务不断涌现,在Internet上开展流媒体直播或点播业务是......
等距曲面、截面曲面和可展曲面构造算法是计算机图形学及工业设计等领域的热门话题,在CAD/CAM、医学成像以及生物医学模型等领域有......
网络编码理论是网络通信领域研究的一项重要突破,可以提高网络带宽利用率、平衡负载和提高网络的鲁棒性。本文研究了网络编码的基......
近年来移动adhoc网络(Mobile Ad Hoc Network,MANET)由于在战场、灾难救援、交通监视和环境监测等方面的应用而受到研究界广泛的关注......
21世纪是信息时代,而且网络在日常生活中越来越常见。为了满足更多的需求,无线网络应运而生。但是由于无线网络的特点,使得网络中......
随着形式概念分析在数据挖掘、知识发现等领域的深入研究,其理论的扩展也开始受到越来越广泛的关注。三元概念分析作为形式概念分析......
近年来,无线传感器网络已经广泛应用于各种领域,且应用类型多种多样。无线传感器网络没有固定的基础设施,由一定数量的无线传感器组成......
信息技术的基本支撑载体是算法,信息技术的硬件是固化的算法,应用计算机解决一类问题的核心是程序设计,而程序设计的关键通常是选择或......
本文介绍了用Petri网描述协议的方法,给出了ISO传输层第三类协议的Petri网说明,并且利用可达树、可达图等分析工具对所给Petri网进......
The process of finding Hamilton paths in the n-dimensional Mbius cube was studied,and the relative algorithm of the cycl......
本文提出了基于多种群演化的遗传算法程序设计 ,通过对识别器的“自我”训练和“非我”测试来构造计算机网络安全免疫系统中至关重......
DES密码机制是由IBM公司研制的一种加密算法,国际标准化组织(ISO)将它颁布为数据加密国际标准。本文通过对基数为二的DES算法的结......
阜阳市局 £4a 局长——_MINtkMMtgj’#lnH$B——q.M——D收束志不他只邀狲位J则【科校为先导推动地租工作.B为广为戳民U用凶盼引眯B.......
提出一种新的最优设计准则─联合最优设计准则,满足这种准则的设计能同时较好地满足多种线性最优准则及D-最优准则,给出了这种最优设计......
在分析了叠接单元阵列乘法器的不足之处后,作者提出了并行处理乘法器的设想并提供了构造算法。设计实例和理论分析都表明:并行处理......
本文证明了采用强用Universal_2函数族满足复合性质。同时,抛开构造算法Universal_2的步骤。直接证明结果—定理2。
This paper p......
提出了将最大最小相关模板应用于高频区雷达目标模板构造的思想,这种方法的操作对象为多个距离像,即将一定姿态范围内的距离像用一个......
提出了时序电路的部分扫描法可测性设计中扫描链的构造方法,包括扫描链的选取、扫描链的排序、多链扫描设计三部分内容。采用组合等......
提出了一种构造TCM好码的动态规划算法(DP).DP算法在建立了TCM好码规则、编码器及信号网格图间的对应关系的基础上,采用动态规划算法进行寻优,从而......
综述了光码分多址通信各种地址码, 详细阐述了构造各种地址码的相应算法。对各种地址码的自相关特性、互相关特性、码字数量及相应......
决策树是一种智能进行实例分类的数据挖掘方法,已被广泛应用于机器学习、数据挖掘、智能控制等人工智能领域.单调决策树可以解......
本文举例说明了并行数字计算机上数值算法的一些构造思想,为在并行计算机上进行数值计算或数字仿真提供一些处理的途径。文中首先......