基于取模运算哈希函数映射均衡性研究

在基于哈希的应用中，选择恰当的哈希函数，将KEY均匀映射到各个哈希地址中，对于哈希查表性能的提高有着重要的意义。提出了一种衡量哈希映射均衡性的尺度，对基于取模运算的哈希函数如何根据KEY的分布特性，选择恰当的模值，以达到均匀映射的目的进行了较为深入的研究，对于实际应用有着一定的指导作用。     

一种基于WSN有效的事件查询获取策略

针对以往事件查询中事件查询速度不够快、成功率不高及网络寿命不长等问题,提出一种在速度、成功率与网络寿命等方面取得较好效果的事件查询策略。该策略的主要要点是:不同于以往研究中随机扩散的方式,在事件信息存储时,先基于哈希函数,将事件信息存储到哈希函数映射所指示的跳数相同的一段连续节点上;在事件查询时,依据同样的哈希函数,向哈希函数所指示的方向路由,以最小的路由代价获得事件信息。给出了此策略的查询与存储代价,并采用Omnet++网络模拟器进行仿真实验,与经典事件查询算法进行的对比。研究结果表明:本文的策略具有很好的性能,对相关应用具有较好的指导意义。     

基于稀疏重构编码的图像检索算法

针对现有方法在哈希函数构造过程中没有考虑数据的稀疏结构,提出了一种基于稀疏重构的哈希函数学习方法。利用相似点的l_(21)范数对重构系数进行了稀疏约束,以增强局部保持映射过程中的判别性,并构建拉普拉斯矩阵进行局部邻域关系的约束,在调和协方差矩阵和最小化数据的重构误差间建立了一种平衡机制。从特征所在的空间与经映射后的汉明空间的可判别性角度出发,对哈希函数构造过程中的内在要求和约束同时进行了考虑并综合权衡。采用公共图像检索数据集Caltech-256进行实验,实验结果表明:32位编码长度时,本文算法的检索精度比其他无监督的深度哈希算法至少提高了4.69%。     

Redis可扩展与高效复制方案的设计与实现简

为了解决Redis数据库复制性能差和扩展性差的问题,该文设计了一个Redis可扩展与高效复制方案,即基于文件共享的主从复制和基于一致性哈希的集群(RSCCH-Redis,Replication on Share and Clusters on Consistent Hash of Redis)方案.该方案在Redis应用中引入了一致性哈希以实现可扩展性及引入了基于文件共享的主从复制功能来提高复制性能;采用一致性哈希作为映射方式,并在其中引入了虚拟节点,这样不但保证了映射关系的单调性与分散性,还保证了映射的负载均衡性;采用文件共享的主从复制方式,可以避免初次复制时大量的数据传输,减轻网络压力,加快复制速度,从而减少故障恢复时间.实验数据表明,该文设计的Redis高可用方案RSCCH-Redis不但解决了Redis数据库复制性能差的问题,而且有着良好的可扩展性.     

一种面向时间粒度的流记录聚合自适应哈希函数

针对NBOS系统对NetFlow流记录的聚合需求,基于NetFlow流记录字段特征和网络流量的季节模型特征,设计并实现了一种面向时间粒度的流记录聚合自适应哈希函数.通过与其他一些常用组流哈希函数实验对比,验证了该哈希函数的均匀性、冲突率以及计算速度等性能测度都具有更好的性质,能够满足高速网络流量测量需求.该函数的自适应...     

Redis可扩展与高效复制方案的设计与实现

为了解决Redis数据库复制性能差和扩展性差的问题,该文设计了一个Redis可扩展与高效复制方案,即基于文件共享的主从复制和基于一致性哈希的集群(RSCCH-Redis,Replication on Share and Clusters on Consistent Hash of Redis)方案.该方案在Redis应用中引入了一致性哈希以实现可扩展性及引入了基于文件共享的主从复制功能来提高复制性能;采用一致性哈希作为映射方式,并在其中引入了虚拟节点,这样不但保证了映射关系的单调性与分散性,还保证了映射的负载均衡性;采用文件共享的主从复制方式,可以避免初次复制时大量的数据传输,减轻网络压力,加快复制速度,从而减少故障恢复时间.实验数据表明,该文设计的Redis高可用方案RSCCH-Redis不但解决了Redis数据库复制性能差的问题,而且有着良好的可扩展性.     

一种针对任意整数序列的超“快速排序”算法研究

提出了一种基于哈希函数的超“快速排序”算法。根据数组下标递增的特点,对待排序的任意整数序列建立有效的哈希函数,通过循环映射链接完成排序。分析了算法的时间和空间复杂度,实验验证了算法的运行效率。结果表明：算法的时间和空间复杂度均为O（n）,在问题规模较大时,效率优势明显。     

基于核化局部敏感哈希的快速文档检索方法

在大规模文档中进行快速的相似搜索对绝大多数信息检索应用程序是至关重要的.基于局部敏感哈希的检索方法将高维的空间数据映射到低维的二进制海明空间,从而实现了快速搜索.本文给出了一个基于核化局部敏感哈希的快速文档检索方法,可以在保证时间效率下允许算法使用不同的相似函数进行快速检索.实验结果表明该方法在大规模文档集合检索中具有较好的效率和准确率.     

一种高效的基于 Fiat-Shamir 认证协议的陷门哈希函数

陷门哈希函数在2000年由Krawczyk和Rabin正式描述.它是一种带有陷门密钥的哈希函数.陷门密钥的作用在于寻找函数的"碰撞".陷门哈希函数是构造变色龙签名协议和在线/离线签名协议的关键构件.现有的陷门哈希函数在计算函数值或者在寻找碰撞的运算中,均为指数运算复杂度.基于Fiat-Shamir认证协议,文章构造了一种新的陷门哈希函数.新的构造具有乘法运算复杂度,因此,大大提高了陷门哈希函数的效率.     

解析函数在临界点处的映射性质

解析函数的映射性质是复变函数几何理论的重要组成部分,它在许多科学技术领域中有着广泛的应用。文章给出了解析函数在临界点处的映射性质及其证明。     

关于农业区划地图集中的统一协调问题

图集的统一协调,对图集质量有很大影响。本文是作者在编制北京市农业区划地图集的实践基础上,根据地图信息传输论的观点,对农业区划地图集的统一协调的内容及方法进行了探讨。试图总结编制这类图集的统一协调模式,以供读者编图时参考。     

辽阳职业技术学院高尔夫学院发展现状研究

采用问卷调查法、文献资料法、数理统计法对辽阳职业技术学院二级分院高尔夫学院成立三年来招生、专业设置、教师队伍与实习实训等现状进行深入调查与分析,结果表明:在招生方面,高尔夫学院目前还未能得到家长的充分认可,招生人数不多;专业设置单一,实践教学及社会服务能力薄弱;实习实训条件较好,但仍需进一步完善;教师队伍建设相对滞后.针对上述情况,给出促进高尔夫学院稳步发展的建议.     

关于一维非自治时滞系统点态退化的例子

给出了一维非自治时滞系统点态退化的几个例子。     

民间法正义观的转型

研究了国家法的抽象正义观与民间法的情理正义观,认为西方国家法的抽象正义观与东方民间法的情理正义观存在实质的不同,原因在于思维方式、超验与经验传统、政治结构的差别。在现代法治理念下,传统民间法所代表的正义观将向混合正义观转型,西方法治所代表的国家法抽象正义观是其骨架。     

发动机转动惯量的实验测定

发动机转动惯量是发动机系统动态模型的一个重要参数,一般需要通过试验测取发动机转速衰减曲线,再由曲线拟合而得。在文中提出一种试验曲线的全程拟合法,比以往的标定转速点拟合法可以取得更高的精度。     

关于一维非自治时滞系统点态退化一例

给出了一维非自治时滞系统点态退化的一个例子,拓宽了该领域的研究。     

膨胀土路基沉降的可靠度分析

针对膨胀土路基沉降的不稳定性和随机性等特点，以膨胀土的膨胀率、线收缩系数、初始含水量、工后沉降期始末的孔隙比变化量和固结度变化量、工后沉降期末的含水量等为基本变量，提出了膨胀土路基沉降的可靠度分析方法和可靠度指标的迭代计算步骤，并就具体工程实例进行了膨胀土路基沉降可靠度计算．结果表明按强度和稳定性设计原则设计的路基的工后沉降超过容许沉降的失效概率较大。     

过热器连续爆管事故分析

通过对一起锅炉过热器爆管事故的分析 ,找出了过热器爆管事故的原因 ,提出了改进意见 ,收到了显著的效果     

“真空的真空”的存在性问题

许多科学家包括诺贝尔奖获得者李政道教授都预言,真空是未来物理学的一个重要研究对象.十七世纪的伽利略时代人们曾讨论过"真空"是否存在的问题.当时的学术界分成两派,一派以帕斯卡为代表,认为真空存在,另一派以笛卡尔为代表,认为真空不存在,最后实验证明"真空存在派"正确.现代研究表明,真空并非一无所有,这样就产生了一个新的问题"排除了真空物质后的空间",即"真空的真空"是否存在.本文探讨了与"真真空"有关的问题,提出了一些观测实验方法,这些方法可以帮助我们最终解答"真真空"的存在性问题.