开源软件中 几种经典的Hash算法的实现

最新推荐文章于 2022-08-29 17:23:10 发布
最新推荐文章于 2022-08-29 17:23:10 发布
阅读量2.2k 收藏
点赞数
分类专栏： Data Structure 文章标签： 算法 byte algorithm function numbers null
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/voipmaker/article/details/6864351
版权
哈希算法在数据完整性检验和高效查找中扮演关键角色，如PHP、OpenSSL、MySQL等软件中均有独特实现。理解这些经典Hash函数有助于提升算法效率和空间利用率。
摘要由CSDN通过智能技术生成

http://zh.wikipedia.org/wiki/%E5%93%88%E5%B8%8C%E8%A1%A8

http://en.wikipedia.org/wiki/Hash_table

 

 哈希算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。

 

 

链表查找的时间效率为O(N)，二分法为log2N，B+ Tree为log2N，但Hash链表查找的时间效率为O(1)。

设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响，然 而Hash函数是Hash链表最核心的部分，下面是几款经典软件中使用到的字符串Hash函数实现，通过阅读这些代码，我们可以在Hash算法的执行效率、离散性、空间利用率等方面有比较深刻的了解。

下面分别介绍几个经典软件中出现的字符串Hash函数。

●PHP中出现的字符串Hash函数


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  voipmaker
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
几种经典的Hash算法的实现(源代码)

				
			

			

				

					
				

				

					01-05
					
					968
					
				

			

		

		

			
				
哈希算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。 链表查找的时间效率为O(N)，二分法为log2N，B+ Tree为log2N，但Has

			
		

	



                

              
                



	

		

			

				
					
各种经典的hash算法

				
			

			

				

					kingj126的专栏
				

				

					07-17
					
					222
					
				

			

		

		

			
				
各种经典hash算法
#include <stdio.h>
#include <iostream>
#include <sstream>
#include <string>
 
using namespace std;
 
class HashLib
{
    public:
        long RSHash(strin...

			
		

	



                


  
              

                


	

		

			

				
					
几种经典的hash算法

				
			

			

				

					qq_32534441的博客
				

				

					04-29
					
					2023
					
				

			

		

		

			
				
一般的说，Hash函数可以简单的划分为如下几类：
1. 加法Hash；
2. 位运算Hash；
3. 乘法Hash；
4. 除法Hash；
5. 查表Hash；
6. 混合Hash；
下面详细的介绍以上各种方式在实际中的运用。

一 加法Hash

所谓的加法Hash就是把输入元素一个一个的加起来构成最后的结果。标准的加法Hash的构造如...

			
		

	





	

		

			

				
					
C语言实现hash算法

				
			

			

				

					09-04
				

			

		

		

			
				
在C语言中实现这些哈希算法时，通常需要关注以下几个关键点： 1. 数据类型：由于涉及到大量的位操作，需要选择合适的整型类型，如`uint32_t`和`uint64_t`来表示32位和64位的数据。 2. 内存管理：要正确处理输入数据...

			
		

	



		

			
		



	

		

			

				
					
Hash算法之SHA1实现c++

				
			

			

				

					05-19
				

			

		

		

			
				
SHA1（Secure Hash Algorithm 1）是一种广泛使用的散列函数，属于哈希算法的一种，它能够将任意长度的输入（也叫做预映射）通过一个单向函数转换为固定长度的输出，通常这个长度是160位。SHA1算法在网络安全、数据...

			
		

	





	

		

			

				
					
实验五：安全Hash算法SHA-1的实现

				
			

			

				

					04-13
				

			

		

		

			
				
SHA-1是由美国国家安全局（NSA）设计，并由国家标准和技术研究院（NIST）发布的一种Hash算法标准。它产生的Hash值长度为160位（20字节），并且具有较高的安全性。然而，近年来的研究表明，SHA-1已经不再被视为足够...

			
		

	





	

		

			

				
					
DPDK中的cuckoo hash算法

				
			

			

				

					lingshengxiyou的博客
				

				

					08-29
					
					747
					
				

			

		

		

			
				
在一些场景中比如区块链中交易和区块数据的快速判断，使用数组只存储key不存储数据，根据交易和区块的sha256哈希值快速判断当前需要同步给对等节点的交易数据和区块数据是否已同步过，这样虽然可能存在漏报，即交易a和交易c映射的bit置为1后，同步a,c，后面来了交易b，然后映射后的位置bit都为1误以为已经同步过，故不同步，当然这些不成问题，会由其他的对等节点同步。cuckoo hash：“哈希函数是成对的，每一个元素都有两个，分别映射到两个位置，一个是记录的位置，另一个是备用位置。......

			
		

	





	

		

			

				
					
几个比较著名的哈希算法

				
			

			

				

					07-07
				

			

		

		

			
				
几个比较著名的哈希算法，还有哈希算法的概念以及如何优化哈希值的分布，在日常软件开发中十分有用

			
		

	





	

		

			

				
					
8种经典hash算法c#实现----适用于bloom filter 的K个散列函数

				
			

			

				

					dawuafang
				

				

					09-02
					
					311
					
				

			

		

		

			
				
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace WindowsFormsApplication1
{
   static  class HashCode
    {

         // BKDR Hash Function
        publ...

			
		

	





	

		

			

				
					
hash算法及Java的HashTable源码分析

				
			

			

				

					tyhj_sf的博客空间
				

				

					06-29
					
					1416
					
				

			

		

		

			
				
本文详细讲解Hash算法原理及Java中hashtable类的源码，因为hashtable类实的现正是使用了hash算法。

			
		

	





	

		

			

				
					
Hash底层源码分析

				
			

			

				

					赵小叔
				

				

					12-24
					
					614
					
				

			

		

		

			
				
Hsah:散列将一个任意长度通过某种（函数函数算法）转换成一个固定值，通过hash出来的值，通过只定位到map，key-value 基本原理。


/** 

 * Hashtable是基于Map接口的实现。这个版本的实现提供了所有map操作的实现并且允许null值和null键

 * 除了允许空值（null）和不支持同步，HashMap和hashtable没有什么区别

 * 

			
		

	





	

		

			

				
					
最常用的三种哈希算法

					
热门推荐

				
			

			

				

					上道的程序员
				

				

					05-17
					
					3万+
					
				

			

		

		

			
				
散列算法（Hash Algorithm），又称哈希算法，Hash算法能将将任意长度的二进制明文映射为较短的二进制串的算法，并且不同的明文很难映射为相同的Hash值。也可以理解为空间映射函数，是从一个非常大的取值空间映射到一个非常小的取值空间，由于不是一对一的映射，Hash函数转换后不可逆，意思是不可能通过逆操作和Hash值还原出原始的值。

散列方法的主要思想是根据结点的关键码值来确定其存储地址：...

			
		

	





	

		

			

				
					
常见的哈希算法总结

				
			

			

				

					卡多希y的博客
				

				

					07-21
					
					6811
					
				

			

		

		

			
				
Hmac算法就是一种基于密钥的消息认证码算法，它是一种更安全的消息摘要算法，在存储用户的口令时，通过加"盐"的方式可以抵御彩虹表的攻击，而这个"salt"就相当于Hmac算法里的认证码这也是Hmac算法的一个优势，一般情况下，Hmac算法总是和某种哈希算法配合起来使用的，而且输出的长度也和所配合的这种哈希算法长度一致。字符串长度为32的原因是无论你要加密的内容是什么，最后的输出长度都会像上图提到的输出长度一样，像MD5最终的输出长度为16字节，因为我将字节数组转换为了字符串，所以它的长度就变为了32。...

			
		

	





	

		

			

				
					
hash算法

				
			

			

				

					HueyLong的博客
				

				

					11-21
					
					1898
					
				

			

		

		

			
				
一、hash算法的一些基础知识
概念：hash算法根据一个数的值通过hash函数来确定其存储的位置，尽可能的达到存储和查找都能是O(1)的复杂度

计算hash函数的几种方法：
1、直接取值法
取关键数的某个线性函数作为存储位置
2、取模寻址法
将关键值除以一个固定数，获取余数作为存储位置

但是这两种方法都存在一定的冲突问题，所以需要一些解决冲突的方法：
1、开放寻址法
当存在冲突时，根据获取到的存储位置，顺序寻找不超过hash表长度的存储位置
2、拉链法
将存在冲突的关键值，存储的一个链表中，来解决冲突

			
		

	





	

		

			

				
					
椭圆曲线数字签名：基于ECDSA的智能卡软件实现与优化

				
			

			

				

					
				

			

		

		

			
				
6. **Crypto++库**：这是一个免费的、开源的C++类库，包含了各种密码学算法，如ECDSA，方便开发者在C++环境中实现这些算法。  在实现过程中，文章可能涉及了以下步骤：  - 设计并实现ECDSA算法的签名和验证过程。 - ...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值