网络中短路径的Z算法

讨论网络中结点间路径的问题是图论中的基本问题之一 ,而求其中任两结点间的最短路径已有一些方法 ,也可采用延长算法 ,即求出两点间的所有路径 ,算出其路径权值 ,从而求得最短路径。最短路径在实际中有着广泛的应用。在实际中有一些求最优的问题 ,可化为网络中最短路径问题 ,从而得到最优的第一方案。本文提出将任两结点间的不同路径按其权值分成不同阶短路径的概念 ,并基于 Dijkstra算法和路径延长算法 ,给出根据给定的阶值 λ,求相应的 λ阶短路径 Z算法 ,可同时获得最优的第一方案、第二方案、…、第 λ方案。算法简单 ,便于手算 。

Z密码算法设计方案

本文面向移动互联的安全需求、为移动环境下手持终端设备的身份认证和会话密钥协商,设计提出了Z密码算法体制.它采用用户密钥与算法深度融合的设计思路,与传统的分组密码设计强调算法标准化、密钥保密的保密思想不同, Z密码算法通过密钥与算法融合的可变密码逻辑,保证不同用户之间的密码算法的逻辑结构都不相同.逻辑不同不仅指所使用密码参数的不同,而是采用不同层次结构、不同运算、不同部件、不同数据流向,从而保证所有用户采用了互不相同的密码算法.在攻击者看来,好像是每个用户都采用了一个专门为自己设计使用的密码算法,可称为"一人一算法",极大提高了系统的安全性.针对Z算法体制的这个特点,设计时提出并充分考虑了实例安全、系统安全、距离安全等安全需求,这些概念是对传统分组密码算法安全要求的推广和延伸.使用时,可依据密码协议定期或不定期更新用户的算法实例.另外, Z算法体制中对用户提供的加密算法,是各不相同的执行代码,适宜于软件实现,便于管理更新.

改进的基于z缓冲器和扫描线算法的消隐技术

z缓冲器算法是较简单的消除隐藏面的算法之一。其缺点是需要很大的z缓冲器工作量较大。扫描线算法是对z缓冲器算法的提高。本文基于扫描线算法,提出一个改进的算法,该算法大大减少了对系统资源的占用,同时提高了算法的效率。

Z缓冲消隐算法的改进

Z缓冲算法是一种比较简单的消隐算法,Z缓冲区的大小与屏幕的视图区大小相关,一般情况下设置成视图区的大小,因此该算法只适用于固定大小投影,即通用性差,另外当图形较小时又浪费空间。本算法通过动态生成相应Z缓存,从而适用于任何大小的图形,即通用性强,同时减小内存。

z缓冲区消隐算法的改进

z缓冲区算法是一种比较简单的消隐算法,但算法需要占用相当大的系统资源,且计算量很大。扫描线算法是对z缓冲区算法的改进,该算法大大减少了对系统资源的占用,同时提高了算法的效率。

利用时间连贯性的消隐算法

在观察点固定的前提下 ,利用画面各帧的时间连贯性来提高了z缓冲区算法的效率 .所提出的算法不需要对z缓冲区算法做太大的改动 ,并在静止多边形比较多的情况下 。

数字通信中码元同步技术研究

本文分析了常见的数字通信中码元同步的定时误差估计算法,在研究算法的同时,利用MATLAB软件对定时误差估计中WP.Z算法及WP.Z改进算法的性能进行仿真比较,分析了该算法的性能。

基于区域封控扩展的巡飞弹集群航路规划改进方法

为进一步提高巡飞弹集群区域封控效能,以圆形区域作为目标区域模型,对基本蚁群算法及传统“Z”字形覆盖搜索算法进行改进。在蚁群算法的基础上采用增加一个自适应信息素增量因子,根据迭代次数的增加自适应调整信息素增量因子的大小,并在传统“Z”字形覆盖搜索算法的基础上提出了一种改进“Z”字形搜索策略,通过改进巡飞弹转弯时机和路径,使搜索相同区域所需时间减少,相同时间可搜索更大封控区域。仿真表明,改进蚁群算法在提高收敛速度的同时,能避免陷入局部最优,缩短路径长度,改进的“Z”字形封锁策略能有效减少封锁时间。