`

UNIX: System-V-Hash 生成算法

阅读更多
尽量少产生collision

int ELFhash(char* key) {
    unsigned long h = 0;
    while(*key) {
        h = (h << 4) + *key++;  //move left 4 bit
        unsigned long g = h & 0xF0000000L;   //and
        if(g) h ^= g >> 24;    //or , move right
        h &= ~g;    //and, not, 
    }
    return h % M;
}

分享到:
评论

相关推荐

    官网下载:Windows-KB841290-x86-ENU.zip

    You can build a hash database of your sensitive files and verify them regularily or when you suspect that your system has been compromised. It checks each entry stored in the db and verify that the ...

    shiro-crypto-hash-1.4.0-API文档-中文版.zip

    赠送jar包:shiro-crypto-hash-1.4.0.jar; 赠送原API文档:shiro-crypto-hash-1.4.0-javadoc.jar; 赠送源代码:shiro-crypto-hash-1.4.0-sources.jar; 赠送Maven依赖信息文件:shiro-crypto-hash-1.4.0.pom; ...

    shiro-crypto-hash-1.4.0-API文档-中英对照版.zip

    赠送jar包:shiro-crypto-hash-1.4.0.jar; 赠送原API文档:shiro-crypto-hash-1.4.0-javadoc.jar; 赠送源代码:shiro-crypto-hash-1.4.0-sources.jar; 赠送Maven依赖信息文件:shiro-crypto-hash-1.4.0.pom; ...

    CCTC2016 中国移动薛港:PosgreSQL-X2的架构和实践

    分片表是将一张逻辑上的大表分割存储在不同的物理节点上,支持的分片方式有roundrobin、modulo和hash。这种架构设计能够有效降低单个节点的数据量,提升多节点间的高并发访问,以及充分利用集群的整体计算资源。分片...

    微信小程序:HMAC-SHA256加密算法

    用于微信小程序中所需要的SHA256加密,放在小程序里面使用,不用改动

    密码学 hash算法实验代码及报告

    11283019-吴艳红-实验6 Hash算法.docx很可能是实验报告,其中包含了实验目的、步骤、结果分析以及可能遇到的问题和解决方法。通过阅读这份报告,我们可以深入了解实验过程和哈希算法的理论应用。 S1.txt和S2.txt是...

    sha1-sat:SHA-1的SAT实例生成器

    ./main --cnf --rounds=80 --hash-bits=160 &gt; instance.cnf 要查看可能的选项,请运行: ./main --help 如果您指定--opb而不是--cnf,则该程序还可以生成OPB实例(伪布尔约束)。 验证解决方案 要验证求解器输出...

    ip-hash:ip-hash 平衡算法(基于循环)

    基于的 ip-hash 平衡算法的实现。 安装 $ npm install ip-hash --save 用法 const iphash = require ( 'ip-hash' ) ; let servers = [ 'server-1' , 'server-2' , 'server-3' ] ; let assign = iphash ( ...

    CentOS 7.5 安装 K8S v1.11.0 集群

    ### CentOS 7.5 安装 K8S v1.11.0 集群部署 #### 一、概述 随着容器技术的发展,越来越多的企业选择使用容器化部署应用程序以提高资源利用率和应用的可移植性。Kubernetes(简称 K8S)作为目前最流行的容器编排...

    commons-codec 1.6版本

    System.out.println("MD5 Hash: " + md5Hash); ``` 或者你可以将`md5Hash`保存在数据库、文件或其他存储系统中,以供后续的校验使用。 在实际应用中,MD5因为存在一定的碰撞风险(即不同的输入可能会产生相同的...

    最快的排序算法 最快的内容查找算法-----暴雪的Hash算法,排序算法数据结构

    在暴雪的Hash算法中,使用了一个经典的字符串Hash公式,能够快速地生成哈希值。该算法的核心思想是使用一个循环来计算字符串的哈希值,循环中使用了两个种子数seed1和seed2,通过对字符串的每个字符进行toupper操作...

    hash-wasm-benchmark:Hash-wasm 基准测试应用

    3. **hash-wasm** - 这是项目的核心,很可能是一个用WASM编译的哈希库,可能包含多种哈希算法。 4. **JavaScript** - 由于WebAssembly通常与JavaScript一起使用,用于在浏览器环境中交互,所以这个标签暗示了项目...

    第2章:绪论-知识点.pdf

    - **散列(Hash)存储方法**:根据节点的关键字计算出节点的存储地址。该方法优点是检索、增加、删除节点操作很快,但缺点是如果散列函数选择不好,会出现元素存储单元冲突,解决冲突会增加时间和空间开销。 #### ...

    中国蚁剑加载器 AntSword-Loader-v4.0.3-win32-x64.zip.7z

    中国蚁剑加载器 v4.0.3-win32-x64.zip 下载解压后请校验文件Hash:MD5:85b80052224061e42f685021f28d1975 SHA256: C471A712A5331325EB86048BC0A2DA67ABA257544C7C847A6087EB34012A100C 解压之后打开主程序,...

    高级密码学报告------Hash算法与RSA算法分析与研究

    在本报告中,我们将深入探讨两种重要的密码学技术:Hash算法与RSA算法,它们在数字签名、身份验证和数据完整性保护等方面发挥着关键作用。 一、古代加密方法 古代加密方法是密码学的起源,主要依赖于简单的替换和...

    OATH HOTP/TOTP/OCRA OTP 算法

    OATH 提供了多种一次性密码(OTP,One-Time Password)算法,包括HOTP(Hash-based Message Authentication Code - Time-based One-Time Password)、TOTP(Time-based One-Time Password)和OCRA(OCRA Challenge-...

    hashcat-6.2.6(hash爆破工具)

    内容描述:用于crypto中hash爆破的强大工具。 优势:相较于其他hash工具,具有更快的算力,使用方便简洁。 适用:适用于md5,sha256等典型hash加密方式,反推出所需的源码。

    linux&unix—命令篇

    (六)网络相关命令 1.telnet 本地环回地址:127.0.0.1 ping -s ip地址 :是否与某台地址相通 ifconfig –a:查看详细的地址信息 ( window中用:ipconfig/all) ...7.切换到本地:window-&gt;lcd , unix-&gt;cd

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

    ### 安全Hash算法SHA-1的实现 #### 一、Hash函数与数据完整性 Hash函数在现代密码学中扮演着至关重要的角色,它能够确保数据的完整性和一致性。一个典型的Hash函数接受任意长度的数据输入,并产生固定长度的输出,...

    node-video-hash:生成视频文件的唯一指纹

    用于以相对较高的准确性对视频进行指纹识别并返回哈希的算法。 通过以特定的时间间隔捕获屏幕快照,对每个屏幕快照的像素进行哈希处理并根据所有生成的像素哈希值创建一个哈希来实现。 该软件包使用截取屏幕截图,...

Global site tag (gtag.js) - Google Analytics