内存数据库的快速搜索多目录哈希方法

本文讨论和分析了内存数据库中一种高性能的哈希查找方法。现有的哈希技术由于需要很大的目录空间而在内存数据库中不再适用。多目录搜索哈希技术（FSMH）同单目录哈希技术相比，极大地提高了目录空间的使用效率，本方法的目录空间大小随记录数的增加而呈线性增长。

一种新的IP路由表快速搜索技术

随着因特网的飞速发展以及128位地址的IPv6的出现,路由表变得日益庞大,这给IP目标地址的查找速度提出了更高的要求。另外最长前缀匹配技术的出现使过去传统哈希搜索技术不再适用。为此,论文针对现有IP查找技术的缺点和不足,提出了一种新的二叉搜索算法。文中还对新的路由表数据结构进行了详细描述,并给出了该算法的一种软件实现方案。这种算法具有良好的可扩展性,不需要对现有协议进行改动,在实践中证明其具有良好的报文转发性能。

融合像素串匹配的AVS2全色度屏幕与混合内容视频编码算法

新一代主流云计算与信息处理模式及平台中的一个主要问题是客户端与云服务器端(或客户端)之间的数据传输瓶颈问题,屏幕与混合内容编码技术以带宽最省、安全性高等优势,成为解决该问题的核心技术之一.该文在我国第二代数字音视频编解码技术标准(AVS2)的屏幕与混合内容编码(SMCC)扩展版中,提出了一种融合像素串匹配的全色度屏幕与混合内容编码技术,该技术已经被AVS2-SMCC扩展版工作草案稿采纳.针对目前AVS2不支持全色度4∶4∶4格式的特点,作者设计与实现了一种融合4∶4∶4格式的像素串匹配编码算法和4∶2∶0格式的帧内、帧间预测编码算法的全色度屏幕混合内容编解码框架与算法.在此框架下,首先提出了一种4∶2∶0格式的帧内、帧间编码算法与4∶4∶4格式的串匹配编码算法的率失真代价值计算方式;然后给出了一种改进的像素串匹配算法及其关键技术,包括最佳参考串确定算法、基于N元组的快速哈希表搜索算法、基于分段截断二进制码的长度参数编码方案和基于N元组的位移参数编码方案.实验结果表明,对于AVS2-SMCC通用测试序列中的移动的文字和图形类别,提出的算法与AVS2-P2基准算法集成了色度上、下采样后支持YUV4∶4∶4格式的编解码器相比,在编码复杂度增加较少的情况下,对于有损全帧内(AI)配置Y分量、U分量、V分量平均BD-rate降低率分别可达56.1%,97.2%,99.2%;对于有损低延迟P(LDP)配置Y分量、U分量、V分量平均BD-rate降低率分别可达41.8%,70.9%,72.9%,能大幅提高屏幕与混合内容的编码效率.

井下人员定位系统读卡器存储算法分析与测试

从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合。测试结果表明,链式存储算法查找时间呈线性增长,哈希表存储算法明显优越于链式存储算法,如果测试数据增多,其优越性会更明显;当数据量较大时,哈希搜索二叉树存储算法又明显优于哈希表存储算法,当人数达到行业所要求的8 000人以上时,选择哈希搜索二叉树存储算法更为合理。

应用网络编码的动态连续协作重传改进算法

为了解决多跳无线网络中由于无线链路的不可靠性导致的数据包丢失恢复问题,提出了一种应用网络编码的动态连续协作重传算法来恢复发生丢失的原始数据包.在该算法中,首先选择可侦听到最多原始数据包的节点为最佳协作节点.在原始数据传输的过程中,使用连续的重传策略可直接搜索丢包进行重传,从而充分利用了网路编码机会,减少了重传次数.此外,为了快速高效的选择网络编码组合,原始丢包组合的选择采用高效的哈希汉明搜索.该算法的主要优势是原始数据包传输过程中可进行丢包的重传过程,减少了重传次数.仿真结果表明,文中所提出的方案在减少重传次数上明显优于传统重传方案.