`
jamie.wang
  • 浏览: 348829 次
  • 性别: Icon_minigender_1
  • 来自: 成都
社区版块
存档分类
最新评论

FNV哈希算法

阅读更多

FNV哈希算法是一种高离散性的哈希算法,特别适用于哈希非常相似的字符串,例如:URL,IP,主机名,文件名等。

该算法实现简单,特别适合互联网行业。

但该算法也有几个缺点

1. 不适用于加密,因为其执行效率高,容易攻击;

2. 由于hash结果是按位异或和乘积的,如果任何一步出现0,则结果可能会造成冲突;

 

FVN哈希算法支持多种位的哈希算法,下面是一个32位FVN哈希算法的实现:

class FNV32Hash {
    private static final long OFFSET_BASIS = 2166136261L;// 32位offset basis
    private static final long PRIME = 16777619; // 32位prime

    public static long hash(byte[] src) {
        long hash = OFFSET_BASIS;
        for (byte b : src) {
            hash ^= b;
            hash *= PRIME;
        }
        return hash;
    }
}

 代码中的OFFSET_BASIS,PRIME是32位的,不同的位数是用一个算法算出的常量,具体参考:

http://www.isthe.com/chongo/tech/comp/fnv/

 

 

分享到:
评论

相关推荐

    rust使用的自定义哈希算法(加上 hashmap/set 别名):快速、确定性_rust_代码_下载

    rustc 中使用的快速哈希算法。liballoc 中的 hashmap 默认使用 SipHash,它并没有我们想要的那么快。在编译器中,我们并不真正担心 DOS 尝试,因此我们使用快速非加密哈希。 这与 Firefox 使用的算法相同——它是一...

    fnv-time:基于 FNV-1a 哈希算法的时间相关唯一 ID 生成器

    时间 基于 FNV-1a 哈希算法的时间相关唯一 ID 生成器。 生成的 id 由前缀字母或字符串、时间戳(以 base 36 编码)和给定值的fnv哈希组成。 由生成的 FNV-1a 哈希使这些 id 可以安全地用于服务器端记录查找,因为它...

    FNV-1a:Go语言中的FNV-1a哈希算法

    FNV-1a是一种流行且简单的哈希算法,它在Go语言中也有实现。本文将深入探讨FNV-1a哈希算法,以及如何在Go语言中使用不同位宽版本的该算法。 FNV-1a(Fowler-Noll-Vo)是由Brendan McAdams提出的改进版FNV-1哈希算法...

    fnv1a:64位Fnv-1a哈希模块

    很好地证明了我实际上可以编写一些OOP(大多数时候我只是选择不这样做),我将基于64位的FNV-1a散列算法(基于类,对象和实例以及所有这些废话)嵌入了一个python模块。 这是完全没有用的和荒谬的,没有任何意义,...

    fnv:Python FNN哈希字符串实现

    FNV哈希算法的特点在于它具有良好的分布性和较低的冲突概率,这使得它在处理大量字符串时能表现出优秀的性能。 在Python中,虽然标准库`hashlib`提供了许多常用的哈希函数,如MD5、SHA1、SHA256等,但并没有直接...

    crystal-fnv:Fowler-Noll-Vo哈希的Crystal实现

    这通常意味着该库提供了方便的API,使得在Crystal项目中使用FNV哈希算法变得简单。开发者可以利用这个库来快速计算字符串或其他数据类型的哈希值,用于数据校验、缓存索引等目的。 **标签详解:** - "crystal":这...

    PHP实现的各类hash算法长度及性能测试实例

    FNV哈希算法的输出长度取决于哈希函数的变体,如FNV1_32、FNV1_64、FNV1_128和FNV1_256分别输出32位、64位、128位和256位的哈希值。 ### 哈希算法性能测试 性能测试是衡量哈希算法实际应用价值的重要方面。哈希...

    字符串的哈希Key算法

    常见的字符串哈希算法有简单的除留余数法、DJB2算法、FNV(Fowler-Noll-Vo)算法、MD5(Message-Digest Algorithm 5)和SHA系列等。其中,DJB2算法以其简单性和良好的散列性能被广泛使用,其基本思想是将字符串的每...

    hash表算法

    深入学习哈希表算法,除了理解基本概念外,还需要熟悉不同哈希函数的性质,掌握各种冲突解决策略的优缺点,并能灵活应用到实际问题中。同时,哈希表在数据库索引、缓存系统、数据预处理等领域都有广泛的应用,是...

    java优秀源码-lecture-hashing:出色的哈希算法的源代码+常见哈希函数的Java示例

    常见的哈希函数有简单的模运算、FNV哈希、MD5和SHA家族等。在Java中,`Objects.hash()`方法可以对多个对象进行组合哈希,而`String.hashCode()`则是对字符串进行哈希的内置方法。 3. **冲突解决策略**: 当两个不同...

    hash:用于数据准确性的纯 JavaScript 非加密哈希算法的集合

    npm install hash.fnv用于数据准确性的纯 JavaScript 非加密哈希算法的集合。 Hash 是一种用于个人教育和在您的程序中使用的散列实验。 所有哈希算法都实现了 Node.js crypto.Hash接口; 它们可以用作 Streams 2 流...

    MyHash-master.zip

    这些算法各有特点,例如FNV哈希简单快速,适用于大数据量的处理;MD5和SHA系列则提供了更高级别的安全性和唯一性,常用于数字签名和文件校验。 此外,MyHash可能还实现了哈希表这一数据结构,它是基于哈希函数实现...

    HASH运算源代码(工程文件)

    本文将深入探讨哈希算法的原理、应用及其在实际编程中的实现。 哈希算法,又称为散列函数,是一种将任意长度的输入(通常称为预映射或消息)转化为固定长度输出的函数。这个输出,即哈希值,具有以下特性: 1. **...

    各种数的hash算法

    常见的字符串哈希算法有DJB2、SDBM、FNV(Fowler-Noll-Vo)等。这些算法通常会将当前字符的哈希值与之前计算的哈希值进行某种操作(如相加或异或)以形成最终的哈希值。 4. 哈希函数的设计原则: - 单向性:容易...

    Python库 | pyhash-0.9.2-pp370-pypy3_70-macosx_10_14_x86_64.whl

    1. **FNV1a哈希算法**:FNV(Fowler-Noll-Vo)是一种非加密型哈希算法,FNV1a是其变种,具有较好的分散性,适用于快速哈希操作。 2. **MurmurHash3**:MurmurHash3是Murmur系列哈希算法的第三个版本,由Austin ...

    一些经典简单的哈希函数

    哈希函数在计算机科学中是一种不可或缺的...同时,了解不同哈希函数的优缺点也对我们在不同场景下选择合适的哈希算法具有指导意义。随着技术的不断进步,新的哈希函数和改进将不断涌现,为计算机世界带来更多的可能。

    Go-一个简单的算法通过哈希键来对一个完整的会话进行抽样

    本话题聚焦于一个特定的算法——使用哈希键对会话进行抽样,这在日志分析、大数据处理、实时监控等场景中十分常见。下面我们将深入探讨这个算法及其在Go语言中的实现。 首先,哈希键抽样是一种有效的抽样方法,它...

    wiki-school:申请管理学校笔记和资源

    维基学校 Spring Boot Application用于管理学校笔记和资源。 目的是创建一个应用程序,允许用户组织其当前的学术课程,添加注释以及与每个注释/主题... 实用程序目录还包括使用FNV哈希算法和LruCache的HashMap的实现

    Java常用HASH算法总结【经典实例】

    哈希算法在数据处理、存储和查找等方面有广泛应用,例如在哈希表中快速定位数据。本文将详细介绍Java中的一些经典哈希算法,并提供相关实例。 1. 加法哈希(Additive Hash) 加法哈希是通过将字符串中的每个字符的...

    用纯Python实现的有趣(非加密)哈希。.zip

    在这个“用纯Python实现的有趣(非加密)哈希”的项目中,我们将探讨一些简单的哈希算法以及如何用Python语言来实现它们。 1. **哈希函数的基本特性** - **唯一性**:理想情况下,不同的输入应生成不同的哈希值,...

Global site tag (gtag.js) - Google Analytics