哈希算法

摘要： 为研究吊弦的疲劳寿命问题须先对吊弦的动态抬升量进行定点实时测量,因此提出一种基于机器视觉的测量方法。首先,通过鼠标交互的方式,在输入视频流的第1帧图像上框选吊弦在接触线侧线夹处的图像作为初始模板图像,并将其中心点定义为初始测量点,以此确定测量的定位。在此基础上,基于二维离散余弦变换将模板图像的信息从图像域转换到频率域,选取其中低频信号代表的系数矩阵,通过哈希算法将该矩阵转换为哈希值,并对输入的每帧图像均采用模板匹配方法,实现对测量点的跟踪,提取测量点的像素坐标。然后,根据相机成像原理,建立吊弦抬升量测量模型,通过摄像机内参标定和坐标系逆变换推导出像素坐标与实际位移之间的转换公式,完成对吊弦动态抬升量的计算。为验证测量方法的有效性,选取京广高速铁路武汉至乌龙泉东区间段进行现场测试。结果表明:采用该方法处理单帧图像的时间仅需0.1 s,吊弦动态抬升量测量误差最大为4.6%,具有较高的测量精度,能够实时、有效地获得吊弦动态抬升量。

摘要： 针对智能遥感卫星系统星上处理与端到端测绘应用的轻量化全球控制信息需求,本文提出了一种星载轻量化影像控制点数据制作方法。首先,在稀少/无地面控制数据条件下,通过国产高分辨率立体测绘卫星影像的区域网平差处理,生成全球影像控制点;其次,通过将影像控制点的局部影像描述至特征向量,设计星载影像控制点的轻量化表示模式,分析其存储性能和星上匹配应用策略;然后,采用哈希映射学习得到的哈希函数,将影像控制点特征向量转换至哈希码,实现星载影像控制点的深度轻量化处理;最后,采用多类型卫星影像数据,进行影像控制点提取、特征向量描述、深度轻量化处理以及匹配性能分析试验,验证了轻量化影像控制点星上匹配与应用可行性,得到了全球影像控制点轻量化处理能力分析结论。

摘要： 信息技术水平的进一步提升使云服务平台应用越发广泛,也带来了用户的大量涌入,使得云服务平台负载不均衡的问题频发。因此,构建了基于改进哈希算法的云服务平台负载均衡模型。首先进行云服务平台数据预处理,然后改进哈希算法的低秩表达方式,优化云服务平台节点映射方式。构建云服务平台负载均衡模型,统计基于改进哈希算法的云服务平台负载状态,结合统计结果对负载均衡指标的进行选取,以此实现云服务平台负载均衡。最后设计了云服务平台负载均衡模型的对比实验,实验结果验证了该模型的并行性更好,达到了研究预期。

摘要： 基于哈希算法,采用PugiXml解析工具从CRC、链路及其参数、虚回路3个层次对SCD(Substation Configuration Description,简称SCD)文件进行比对,并将差异信息以可视化方式进行展示,解决了以往SCD文件人工比对效率低的问题,提升了SCD文件管理的规范性、直观性和有效性,提高了智能变电站运维检修效率。

摘要： 哈希的数据结构和算法是海量信息存储的有效方式,特别是对于与网络流量测量、监控和安全相关的应用。目前存在许多哈希表算法,如布谷鸟哈希、Peacock Hash、Link Hash和Double Hash等,但是这些哈希算法仍存在着一些问题,如占用内存空间过大、插入查找等操作时间过长以及插入过程中遇到死循环而导致插入失败需要进行重新哈希等。针对这些问题,文中提出了基于D维映射的布谷鸟哈希算法,对哈希表进行属性划分,并增加链表结构,然后与辅助数据结构布隆过滤器和位图进行结合,并通过预先识别踢出操作是否有必要来减少不必要的内存访问次数,提高了哈希表的负载因子和插入查找效率。

摘要： 云计算终端设备在网络边缘侧产生的数据日益增加,影响了终端设备的数据传输的可靠性,造成网络设备能耗和传输时延增加。因此,本文提出面向边缘计算的智能化系统设计与实现。采用负载均衡等方法完成智能化系统设计,实现智能化模型的建立。添加边缘算法,在一定程度上联合优化建模,最终得到合适的智能化系统设计。基于边缘计算智能化系统设计实验表明:与普通算法和其余算法相比,负载均衡算法更能优化智能化系统设计,能够减少网络设备能耗,压缩传输时间,使得用户体验度大幅度提高。

摘要： 针对现阶段基于双边双向测距(double sided two-way ranging,DS-TWR)算法的超宽带(ultra wide band,UWB)室内定位系统存在通信次数较多、多标签环境下冲突率较高的问题,提出了一种改进的算法。该方法通过Hash算法对标签和基站的通信内容进行哈希分布,使得基站在每次测距流程中,能够对多个标签进行有规则的统一回复,大大减少了基站发送RES(responds)数据的次数。结果表明,改进算法后,单个标签和基站的通信次数较传统DS-TWR算法减少了15%,增加了基站接收状态在测距中的时间占比,由此降低了基站在接收RNG(range)数据包的冲突率,测距成功率提高了43.6%。由于每个定位周期内所需要通信次数的减少且数据包之间冲突率的降低,将需要更小的信道容量,由此增加了定位系统的标签容纳量,具有较强的工程意义。

摘要： 目前,“百城千屏”8K超高清电视IP集成分发平台已实现8K超高清国产化标准AVS3压缩TS流的调度分发功能。为确保平台播出分发内容与大屏侧的专业解码终端播放的内容一致性,本文介绍采用对视频流的关键Ⅰ帧抽帧比对与校验方案,从节目流分发架构和业务流程出发,提出了视频内容同一性的必要性及检测技术,并对其实现逻辑的关键技术点进行阐述分析。

摘要： 针对网络信息受到的攻击较多,导致信息安全难以得到保障的问题,提出基于改进的ECC(Elliptic Curves Cryptography,椭圆曲线密码编码学)在网络信息安全加密方法.首先,利用哈希算法对待加密信息进行计算;然后将得出的结果作为ECC的认证密码,提高破解加密的难度;最后,在密钥交换机制中,引入密钥-用户-节点串联规则,并结合登录客户端多元化的属性,细化认证身份的管理方式.测试结果表明,设计方法在不同规模请求体的攻击下,随着攻击请求体规模的增加,设计方法的信息安全度均在97以上,可以实现对信息安全的有效保障.

摘要： 针对主成分分析在模拟卷积核时造成的计算量增大以及损坏图像本身结构的问题,提出了一种基于改进感知哈希算法的2DPCANet人脸识别方法。该方法在主成分分析网络的基础上,利用二维主成分分析替换原有网络架构中的主成分分析的计算过程,并利用二值哈希算法和分块直方图提取图像局部特征,最后采用支持向量机和极限学习机进行分类,以实现人脸图像的分类。在FERET数据集和LFW人脸数据库上,对比了所提方法与其他几种方法在人脸识别任务中的识别效果,实验结果表明:所提出的人脸识别方法比其他方法在识别率上提高了10%~21%.

摘要： 本文提出了基于Zemike矩和熵特征的数字图像感知哈希算法.算法利用Zemike矩计算参考方向,计算等面积环块和等角度扇形块内的熵作为感知特征,并通过量化处理构造哈希序列.算法利用哈希码之间的欧氏距离作为图像内容相似性的判定依据.实验结果表明,该算法对加性噪声、JEPG压缩、几何变换等操作具有较好的鲁棒性,对于内容不同的图像有较好的区分度.

摘要： 在局部保持投影算法(LPP)及最大熵模型的基础上提出了一种基于哈希算法的图像拷贝检测算法.该算法通过对LPP进行优化,可以对已有的图像特征进行快速降维,并避免过拟合现象的出现.同时,将低维特征映射为紧凑的二进制哈希码,大大减少了存储和计算开销,能在千万级图像数据库上实现高效拷贝检测.通过实验,确定了使拷贝检测质量最优的哈希码长度和汉明码.实验结果表明,该算法能够获得很好的拷贝检测效果.

摘要： 哈希算法在网络处理系统、网络监测系统等中,有着极其广泛而重要的应用,随着IPv6的推广部署,基于IP地址的哈希算法引起的计算开销进一步增大,增加了网络处理系统的负担.为了提升网络处理设备性能,优化在IPv6环境下的哈希计算方法具有重要的研究意义和应用价值.为了更好地设计IPv6环境下的hash算法,本文对骨干网上的IPv6的地址、端口以及Flow Label等的随机性进行了测量和分析,实验结果显示,IPv6地址第3,7-16字节及端口适合作为哈希的输入;Flow Label暂时仍不适合使用等.

摘要： 随着数据量和数据维数的增加,对数据的分类、查询已经越来越重要了.为了更好地对视频、图片、文本等进行检索,哈希方法应运而生.近年已经有很多好的哈希算法相继出现,其速度快,适应高维数据,在模式识别、机器学习等方面得到了广泛的应用.本文提出了一种新的多特征哈希方法,称为多特征迭代哈希.该方法既考虑数据单特征上的紧哈希码,也考虑各特征之间的关系对哈希码的影响,并且通过迭代量化,得到了最优的哈希码.实验表明该方法在精度上优于三种单特征哈希方法.

摘要： 我国荒漠化研究需要电子地图支持,但是Google Maps在中国的显示精度不足,市级以下单位都没有边界标注,如果追加相应边界数据,则匹配重合边的计算复杂度很高.现在提出一种基于哈希映射的提取边界公共边的方法,结合Google Maps API实现国内县级和乡级边界描绘.公共边主要是通过哈希值比较提取,系统中的哈希算法复杂度接近于(O)(1),相比于两两比较的穷举做法的复杂度(O)(n2)和基于排序查找做法的复杂度(O)(nlogn),本算法的效率有大幅度的提高.

摘要： 哈希算法SHA-1 算法广泛地应用于电子商务、商用加密软件等信息安全领域.通 过对SHA-1 算法的深入分析,提出了流水线结构的硬件实现方案.通过缩短关键路径,使 用片内RAM 代替LE 寄存器实现流水线中间变量的数据传递,有效的提高了工作频率和单位SHA-1 算法的计算速度.这种硬件结构在Altera 系列芯片上的实现性能是Altera 商用 SHA-1 算法IP 核的3 倍以上.

摘要： 目前PGC/UGC视频面临着重复推广、重复付费等问题,需要向PGC/UGC的制作人提供版权保护的服务.通过基于特征的视频、音频匹配技术提供了视频匹配的工具,并通过基于哈希化的算法提供了索引,使在海量数据中快速查到匹配视频成为可能.

摘要： 目前PGC/UGC视频面临着重复推广、重复付费等问题,需要向PGC/UGC的制作人提供版权保护的服务.通过基于特征的视频、音频匹配技术提供了视频匹配的工具,并通过基于哈希化的算法提供了索引,使在海量数据中快速查到匹配视频成为可能.

摘要： 目前PGC/UGC视频面临着重复推广、重复付费等问题,需要向PGC/UGC的制作人提供版权保护的服务.通过基于特征的视频、音频匹配技术提供了视频匹配的工具,并通过基于哈希化的算法提供了索引,使在海量数据中快速查到匹配视频成为可能.

摘要： 目前PGC/UGC视频面临着重复推广、重复付费等问题,需要向PGC/UGC的制作人提供版权保护的服务.通过基于特征的视频、音频匹配技术提供了视频匹配的工具,并通过基于哈希化的算法提供了索引,使在海量数据中快速查到匹配视频成为可能.

摘要： 本发明公开了一种基于哈希算法的文件检测方法，包括以下步骤：S1：检测文件的大小；S2：将所述文件的大小与哈希库中的文件大小进行比较，如果没有匹配则结束，有匹配则执行以下步骤；S3：当所述文件的大小小于阀值时，计算整个文件的哈希值，并与哈希库中的样本哈希值进行比较；以及S4：当所述文件的大小大于阀值时，则选取所述文件中的部分文件以确定对应于所述部分文件的哈希类型，并且计算所述文件中的部分文件的哈希值，并与所述哈希库中具有相同哈希类型的样本哈希值进行比较。本发明还包括一种样本哈希库生成方法。

摘要： 本发明涉及一种基于一致性哈希算法的区块链共识算法和系统，包括：哈希环生成步骤，以Th‑M时刻区块链网络所有节点N的数字证书序列号S所生成的序列号合集Ce(h‑M)，通过一致性哈希算法得到哈希环R(h‑M)；映射位置获取步骤，以Th+Δt时刻的待建区块Bh+1的区块头数据获得哈希摘要HD(h+1)，通过一致性哈希算法得到哈希环R(h‑M)上的映射位置Lh+1；创建节点获取步骤，以映射位置Lh+1所对应的数字证书序列号SI得到节点NI，以节点NI创建区块Bh+1并向该区块链网络广播区块Bh+1。

摘要： 本发明公开了一种基于哈希算法的文件检测方法，包括以下步骤：S1：检测文件的大小；S2：将所述文件的大小与哈希库中的文件大小进行比较，如果没有匹配则结束，有匹配则执行以下步骤；S3：当所述文件的大小小于阀值时，计算整个文件的哈希值，并与哈希库中的样本哈希值进行比较；以及S4：当所述文件的大小大于阀值时，则选取所述文件中的部分文件以确定对应于所述部分文件的哈希类型，并且计算所述文件中的部分文件的哈希值，并与所述哈希库中具有相同哈希类型的样本哈希值进行比较。本发明还包括一种样本哈希库生成方法。

摘要： 本公开提出了融合高斯算法以及哈希算法的隐患图像处理方法及系统，提出了智能化的图像存储及管理方法，首先采用高斯算法识别出相似度高的图片，然后按照相似度通过算法冗余度算法计算图像的冗余度，能够剔除冗余度图像，将有效的图片进行存储，从而减少了存储量，节省了存储空间，同时通过相似度计算，基于相似度又寻找其中图像的冗余图像，能够进一步提高保存图像的有效性，同时避免误删，提高了图像存储的效率。解决了传统分散式存储数据不安全、不规范的问题，同时，基于哈希算法实现图像的快速查询和检索，可以用于可视化监拍装置、人工拍摄、无人机拍摄的输电线路图像进行存储和检索，能够减少人力成本，提高数据存取的效率。

摘要： 本发明提供一种基于局部敏感哈希算法的相似人群的扩展算法，通过采用开源工具datasketch对原始数据特征进行计算，以获得所述全体用户的特征向量的加权最小哈希，可以大大减少运算量，提升了运算速度和准确性的同时，降低计算成本；还使用开源工具datasketch构建的局部敏感哈希模型，可以根据存储器的内存大小及计算精确度的要求获得，使得局部敏感哈希模型的准确性高。

摘要： 本发明公开了一种数据脱敏方法，即根据数据特点生成自定义数据模型。利用哈希算法对数据进行脱敏，再根据自定义数据模型生成高度仿真的脱敏数据。

摘要： 本发明涉及一种基于一致性哈希算法的区块链共识算法和系统，包括：哈希环生成步骤，以Th‑M时刻区块链网络所有节点N的数字证书序列号S所生成的序列号合集Ce(h‑M)，通过一致性哈希算法得到哈希环R(h‑M)；映射位置获取步骤，以Th+Δt时刻的待建区块Bh+1的区块头数据获得哈希摘要HD(h+1)，通过一致性哈希算法得到哈希环R(h‑M)上的映射位置Lh+1；创建节点获取步骤，以映射位置Lh+1所对应的数字证书序列号SI得到节点NI，以节点NI创建区块Bh+1并向该区块链网络广播区块Bh+1。

摘要： 本申请公开了一种基于哈希算法的密文求交方法、装置及计算机可读存储介质，该方法涉及通信技术领域，其通过接收由用户上传的数据集，并对可被求交字段进行上架，在将可被求交字段上架之后对可被求交字段进行加密，得到第一加密结果，并根据哈希算法确定第一加密结果的第一哈哈希值，将第一哈希值上传至平台中。可以看出，在用户上传可被求交字段的时候先对数据进行加密，随后对加密结果进行哈希算法，得出哈希值后对哈希值进行上传，对用户上传数据时的安全加了一层保障，即使数据被窃取，也无法从哈希值中获取对应的数据，避免了用户求交时上传的数据被泄露的风险，提高了用户的体验感。

摘要： 本发明的一个技术方案是提供了一种基于自适应哈希算法的业务ID生成方法。本发明的另一个技术方案是提供了一种基于自适应哈希算法的业务ID生成系统，其特征在于，包括：数据库；待处理业务编码生成单元；桶号生成单元；桶内偏移量生成单元；桶加锁单元；验证单元；桶内偏移量重计算单元；业务ID输出单元。本发明避免了多线程问题，便于集群化部署，本发明中的业务ID生成方法不随服务器IP和时间的变化而变化，只跟业务编码有关联；在集群化部署中，不论负载均衡将业务编码分配到哪台机器，都能生成唯一的业务ID。对于同一个业务编码，本发明每次都会生成同一个业务ID。

摘要： 本发明公开了一种基于哈希算法的数字资产确权和溯源方法，数字资产确权的参与方包括原始用户、CA认证中心和数字资产认证中心，确权过程中包括原始用户生成一次性CA证书、数字资产认证中心与原始用户进行数字资产的认证、原始用户生成确权文件和三方进行量子数字签名等；溯源方法包括实时产生附属文件、构建访问时刻的数字资产唯一身份和可溯源分析等。本发明对数字资产和原始用户身份进行确权，将确权的安全性提升到量子安全的水平；同时根据本发明所述方案，价值互联网中数字资产通过认证，拥有了代表实时唯一的身份，通过数字资产的实时唯一身份可以进行向前溯源，完成数字资产的溯源分析。