基于优化Dijkstra算法的物流配送系统设计

针对物流配送的关键技术进行分析讨论,阐述了物流配送实时监控的实现过程.分析了路径寻优中的传统Dijkstra算法,改变图的存储结构和搜索方法,采用二叉排序树减少搜索临时结点,减少了内存存储空间,缩短了查询时间,分析和实验表明该算法是有效的.     

一种复合式索引结构及其性能比较研究

一般Hash算法中溢出桶与常规桶是通过指针连接的。对于海量数据的等值查询来说，通过指针查询是低效的。本文提出一种类似二次Hash的算法，在常规桶与桶地址表之间建立一个二叉排序树的结构．使得我们能够通过折半查找直接找到对应的桶。实验表明，该算法能够显著提高查询效率。     

一种中文网页消重算法的设计与实现

本文给出了一种中文网页消重算法,具体研究了该算法中用到的网页主体指纹获取和重复性判断的方法,并采用二叉排序树存储结构实现中文网页消重算法。实验证明该算法能够有效地提高检索的质量,返回给用户更为精确的结果。     

基于Huffrural算法的证书撤销树

对证书状态验证系统的查询性能进行了研究,指出了传统的证书撤销树方案没有考虑证书的查询频率,所有待查询证书的杂凑路径长度都是等长的。提出了H-CRT方案(Huffman CRT),能够使查询频繁的证书响应获得更短的杂凑路径,从而大大缩短了平均杂凑路径长度,优化了系统性能。     

电信统计分析系统优化的设计和实现

从用户资料与通话记录的关联方法和统计方法两个方面介绍统计分析系统优化的设计思想和实现，首先，把所有经过哈夫曼编码压缩的用户资料利用UNIX中共享内存的技术存储，使所有的统计进程都能共享地访问，并用折半查找法快速地对用户资料进行查找，以解决大量通话数据与大量的用户资料关联的难题。另外，通过几种统计方法的比较，阐述了用平衡的二叉排序树存放统计结果统计方法的优点，使用后可以满足多维度、多指标的统计分析要求。     

多级假设检验的两级图象匹配方法

本文在二叉判别树的基础上,提出了一种新的多级假设检验的两级图象匹配方法。给出了表示多级假设检验的二叉判别树的定义及计算代价公式,导出了一种新的可变门限,得出了采用可变门限的多级假设检验的两级图象匹配的计算代价。计算机模拟实验表明,本文提出的方法能突破两级模板匹配计算代价的极限,降低图象匹配的计算代价,同时保证了接近于平均绝对差算法的匹配定位精度。     

基于遗传算法的TBDD排序方法

带时间参数的二叉判决图（ＴＢＤＤ）在电路的时滞故障测试中有着重要的应用价值，但其变量排序是用常规方法无法解决的一个优化问题。本文提出一种基于遗传算法的ＴＢＤＤ排序算法。用快速衡量值和ＴＢＤＤ节点数来计算个体的适应度。针对变量排序的特定问题，提出一种模板保序交叉方法。采用知适应的变异概率计算方法，并提出一个适合于ＴＢＤＤ排序问题的变异算法。实验结果表明较好地解决了ＴＢＤＤ的排序问题。     

多特征视觉Hash方案

提出一种基于认证安全性的视觉Hash设计方案.通过对视觉Hash认证中鲁棒性、认证集合相互关系的分析,指出了采用多特征构造视觉Hash的必要性.多特征方法町以平衡视觉Hash认证中的虚警、漏警问题.设计了一种基于小波分解的视觉Hash算法.对多次分解的小波低频系数进行量化提取多重特征,利用精确Hash算法组合生成认证Hash.实验结果表明本方案对JPEG压缩、滤波、噪声等处理有良好的鲁棒性,且具有较好的认证安全性,可以用于图像的真实性认证.     

基于耦合帐篷映射的时空混沌单向Hash函数构造

提出一种基于耦合帐篷映射的时空混沌单向Hash函数构造方案。与帐篷映射相比，该方案所采用的离散耦合帐篷时空混沌模型避免了有限精度实现产生的短周期行为，产生的时间序列近似服从均匀分布，具有更为理想的扩散与混乱特性。利用该模型实现了任意长度明文序列单向Hash为128位Hash值的算法。时空混沌系统的初态作为密钥，具有很大的密钥空间。Hash值与相应的明文消息及密钥有着敏感、复杂的非线性强耦合关系。理论分析与仿真实验结果表明，该方案与现有混沌Hash算法相比，既有好的安全性，又有高的执行效率，满足单向Hash函数的各项性能要求。     

群签名中成员撤销问题解决方案

针对Camenisch-Stadler群签名方案中无法撤销成员的问题,提出了一种有效的群成员撤销方案,该方案可以灵活地增加和撤销群成员。当成员加入时,群主管向其颁发成员证书,其他成员无需更新成员密钥和证书;当成员撤销时,群主管只需将撤销成员的匿名身份更新到撤销列表中,无需更新群密钥和其他成员证书,且签名长度与验证工作量均独立于群成员和已撤销成员的个数。因此,新方案适用于群成员数较多和成员更新比较频繁的群签名。