时态数据的可变Hash索引

索引技术是时态数据库查询优化的重要方法之一。本文提出的可变 Hash(VH)索引是建立在时间属性上的一种新的动态索引技术,主要目的是提高时态数据库快照查询的效率。由于时间的不确定性,在时态数据的时间属性上建立 Hash 索引比较困难。VH 索引克服了 Hash 索引这一难点,提出了索引参数可变的思想,并应用 B^+-树对Hash 参数进行组织。查询时由时间值在 B^+-树上获得 Hash 参数,进而确定数据的存储地址。通过对其时间复杂度和空间复杂度的理论分析以及实验验证,表明该索引技术可以减少索引查找以及读取数据的 I/O 次数,并具有理想的空间利用率。

基于Improved—Hash方法的多维数据划分

针对并行数据库系统的数据分布不合理而引起的操作并行化程度不高的问题，依据均匀的数据划分有利于提高查询效率的思想，提出了以Improved-Hash方法为基础的多维数据划分.此方法在优化并行数据库系统的查询操作，提高系统资源利用率方面有一定的指导作用.

基于Hash结构的逆向最大匹配分词算法的改进

分析中文的语义,首先要对句子进行分词。中文分词是中文信息处理中最重要的预处理,分词的速度和精度直接影响信息处理的结果。对传统的分词词典和算法进行了改进,提出了基于Hash结构的分词词典机制,并给出了一种改进的逆向最大匹配分词算法(RMM)。该算法在重点考虑切分速度的同时兼顾了切分精度,在很大程度上消除了传统的最大匹配算法可能产生的歧义。实验结果表明,该分词算法在运行效率和结果的准确性方法有了很大的提高。

基于有限前缀扩展和多Hash函数的动态IP路由查找算法

该算法根据IP路由表的分布特征将前缀有限扩展为三种长度,并用算法所提出的最大熵判定法选取多个Hash函数,将扩展后的前缀映射到三个Hash表的不同级别.在查找过程中算法根据三个Hash表的命中率动态计算查找代价,并据此调整对三个Hash表的搜索顺序.算法支持增量更新,适于软件实现和硬件流水实现.实验表明,对128K前缀的真实转发表算法仅约需3.7M字节,平均每次查找仅需约1.1次访存,而且路由更新时间较小.

Hash差分攻击算法研究

Hash函数广泛应用于商业、军事等领域,因此对Hash算法的攻击在理论上和实际应用上都有重要的意义。自王小云教授提出差分攻击算法并攻破SHA-1,MD5,RIPEMD,MD4以来,对该算法的研究日益受到关注。然而王教授没有给出如何寻找差分和差分路径的方法。国内外专家都猜测她是靠非凡的直觉手工完成的,如何寻找差分和差分路径的方法成为关注的热点。构造差分路径涉及到如何处理差分循环移位和选择高概率的充分条件。业已证明,一般情况下,差分位移后有4种情况,并给出了4种情况的概率,最后比较了4种情况的概率。

基于几何方法的自更新Hash链构造方案

为解决已有自更新Hash链方案中根s信息泄漏的问题,构造了一种基于几何方法的自更新Hash链。方案利用"已知n维空间圆上n+1个不同点,可以唯一确定这个圆的方程"的数学原理,提出了一种数据分离—恢复方案,用于构造自更新Hash链。该设计方案计算简单,具有较高的安全性,而且可以在最多n个点不变的情况下,修改根s。

基于Hash结构词典的双向最大匹配分词法

针对当前自然语言处理中中文分词基于词典的机械分词方法,正序词典不能作为逆向最大匹配分词词典以及反序词典维护困难的问题,提出一种新的词典构造方法并设计了相应的双向最大匹配算法,同时在算法中加入了互信息歧义处理模块来处理分词中出现的交集型歧义。该算法可以在分词的过程中显著提高分词的精确度,适用于对词语切分精度要求较高的中文语言处理系统。

基于Hash结构词典的逆向回溯中文分词技术研究

为了提高现有的中文分词效率,提出了基于Hash结构词典的逆向回溯中文分词方法。针对首字Hash结构词典的不足,设计了能够记录词长的Hash结构尾字词典,然后对逆向最大匹配分词算法进行了分析,为了解决其存在的中文分词歧义问题,设计出一种逆向回溯最大匹配算法,该改进算法采用的回溯机制能够有效消除分词中可能存在的一些歧义问题。实验结果表明,该方法实现了提高中文分词速度并减少交集型歧义字符串切分错误的设计目标。

单向HASH函数下的密钥矩阵加密方法分析

进入“互联网+”时代,计算机可以让人直观地看到文字、视频、音频等,受到越来越多人的喜爱。随着数据的增多,数据图像像素低、传统加密方式已不再适应现代社会的发展。文章主要阐述单向HASH函数,分析混沌密码学在发展过程中存在的问题,时空混沌HASH编码硬件系统的应用。

基于Hash算法的无线网络安全态势评估方法

由于传统的无线网络安全状态评估技术不能正确评估网络安全状态,为此需要研究基于Hash算法的无线网络安全态势评估方法。利用无线网络传输与虚拟化技术,建立无线网络安全状态判断模型;通过消息队列问题的优化,改变有限域中的最高次数,构建多变量Hash压缩函数;利用无线网络深度学习对层次归一化的处理,实现对无线网络安全态势的评估。测试结果表明,无线网络安全态势评估方法经过Hash算法调整后,平均精准度为91.55%,且反应时间只需要20.44 s,能够实现对无线网络安全状态的有效评价。

Hash校验方法在公共资源“不见面开标”投标文件解密失败救济中的应用

我国一些地区在公共资源交易领域逐步开始推行“不见面开标”模式,但是投标文件远程解密失败一直未形成各方面一致公认和接受的救济方案。文章利用Hash校验的一致性原理,探讨了一种在“不见面开标”场景下,CA解密失败发生后,投标人可另行递交一份经Hash校验检测通过的与原始投标文件严格保真的镜像投标文件,从而实现对文件解密失败救济的目的。

基于哈希学习算法的专业课程资源库安全检索方法

建筑管理专业具有课程资源多样、专业性强以及不断更新变化的特性,导致在资源库进行检索时的mAP值较低。为此,提出了一种基于哈希学习算法的专业课程资源库安全检索方法。该方法系统地整理、分类并描述课程资源,形成建筑管理专业课程资源本体,建立检索索引,并编码存储资源信息、属性及关联。通过哈希学习算法提取特征,生成哈希函数,将高维数据映射为低维哈希码,从而建立检索模型。当用户查询时,系统能够快速定位相关资源,并高效、安全地返回结果,实现了专业课程库的安全检索。实验结果表明,该方法能够适应课程资源的特性,使在检索时的mAP值较高,提升了用户体验,同时确保了课程资源库的安全性和稳定性。

基于分布式哈希表标识的配电数据网路由优化方法研究

针对海量配电终端接入的路由存储开销问题,文章提出一种基于分布式哈希表(distributed hash table,DHT)标识的配电数据网路由优化方法。首先分析工业以太网构建的配电数据网低存储开销的技术需求;然后通过引入DHT存储设备接入信息和Chord快速查找哈希表等策略,设计基于DHT标识的低存储开销的路由优化方法;最后通过实验仿真验证所提方法性能的有效性。实验仿真结果表明,所提方法具有存储开销小、额外时延小、额外信道占用比例小等优点。

基于哈希方法的物理层认证机制

现有物理层挑战-响应认证机制使用无线信道信息掩藏密钥生成认证响应,一旦攻击方获得合法信道信息,则可直接破解密钥。针对上述问题,该文借鉴曲线匹配原理,提出一种基于哈希方法的物理层认证机制。首先,认证双方提取无线信道特征,并和认证密钥组合得到初始认证向量,该向量被等效为一条曲线;随后,采用具有容错性的单向哈希函数将该曲线映射为低维的哈希矢量,用作认证响应;最后,认证方根据需求设置认证门限,并根据响应的匹配结果进行判决。性能分析表明,所采用的哈希方法实质为欠定方程组,攻击方无法根据低维哈希矢量还原曲线信息,从而无法破解密钥;仿真结果表明,在攻击方窃取了合法信道信息的条件下,在4 d B时,现有挑战-响应机制攻击率约为0.5,该文所提机制可实现攻击率小于510-。

一种基于点集匹配的反舰导弹目标选择方法

远距离反舰导弹在搜索阶段选择预定目标时,目前采用的瞄准点方法受自控终点的散布误差和目标机动影响较大。为此提出用基于几何散列法和改进Hausdorff距离(M-HD)的点集匹配方法选择编队预定目标。首先利用几何散列法中描述点集的方法,将刚体变换关系下的点集匹配变成固定位置的一些点集对之间的距离计算;然后采用单向M-HD描述两个固定点集的距离;最后采用双向最近邻准则来获取对应点。该方法具有平移和旋转不变性,因此其性能与导航误差和编队的一致运动无关。仿真实验验证了该方法的有效性,且正确选择预定目标的概率高于传统的瞄准点选择方法。

基于TCBF_LRU的高速网络大流检测算法

在高速主干网络中,随着网络链路速率的不断提高和网络流数量的急速增加,同时受到硬件计算和存储资源的限制,如何及时、准确地在海量数据中,有效地检测出其中的大流信息,成为目前大规模高速网络流测量的热点问题.根据传统的LRU算法容易淘汰大流和频繁更新给系统带来巨大压力的缺陷,提出一种新的大流检测算法——TCBF_LRU算法,用于高速网络大流信息识别.算法通过时间超时和大流报文预保护策略,过滤大部分的小流报文,极大减少LRU算法小流置换大流的概率,提高算法的准确性.分析了算法的误判率和复杂度,并通过实际主干网trace数据,实验分析了算法参数配置对于大流检测准确性的影响.理论分析和仿真结果表明,与标准LRU算法和BF_LRU算法相比,在使用相同的缓存空间下,TCBF_LRU算法具有更高的测量准确性和实用性.

软交换网络集中监测系统SIP监测方案

结合对SIP(Session Initiation Protocol)协议的深入分析,采用正则表达式匹配方式进行消息解码,着重分析SIP呼叫合成的算法,使用Hash技术有效解决了CDR合成效率低下等关键难题。该方案在已商用的软交换集中监测系统中进行了测试和验证,效果良好。

一种快速的特定音频指纹提取方法

针对当前音频哈希指纹方法不足以满足特定音频(如广告)的实时监测问题,提出一种快速的特定音频指纹提取方法,通过提取每帧感知最相关的频域信息,将其分为33个频带,并提取相邻2帧相邻频带的差异作为指纹值,每帧提32个0/1值。实验表明,与现有方法相比,该方法在保证音频检测准确性的同时,能实现指纹的快速提取。

轻量级RFID双向认证协议设计与分析

针对低成本RFID系统常用的基于Hash运算认证协议的安全性进行研究,分析了该类协议存在的安全缺陷和不足,给出设计低成本RFID认证协议满足安全需求的思路,提出了一种轻量级的RFID双向认证协议,运用BAN逻辑的形式化分析方法,对该协议的安全性进行证明。结果显示,该认证协议能满足RFID应用中面临的机密性、完整性和可追踪性的安全需求,可抵制跟踪、标签假冒、重放等攻击,弥补已有基于Hash运算的认证协议中存在的安全缺陷,更适合低成本RFID系统对应用安全的需求。

山西带中北部地区中小地震震源机制解特征

利用山西地震台网记录的数字地震波形,采用基于P波初动极性和S/P振幅比(HASH)方法,反演了2008年10月-2013年4月期间发生在山西带中北部ML2.0级以上地震的震源机制解。结果表明,山西带中北部地区中小地震震源机制解种类较多,分布散乱。震源机制解除走滑型外,还有一定数量的正断层和逆断层类型,表明小地震的发生具有一定的随机性,华北构造应力场对研究区域的小震控制作用较弱,局部活动断裂对地震具有一定的控制作用。