fnv1a64 哈希算法 作用

FNV-1a 64位哈希算法是一种广泛应用于散列函数的应用程序级哈希函数。它的全称是Fowler/Noll/Vo Hash，特别版本FNV-1a是为了增强抗碰撞性能而设计的。该算法的主要作用包括：

1. 数据摘要：用于快速计算数据的固定长度表示，通常用于检测数据是否变化而非生成精确索引。
2. 路径跟踪：在网络路由、数据库索引等场景中，用于记录或查找路径信息。
3. 数据完整性校验：通过将输入数据经过哈希处理并比较结果，可以检查数据传输过程中的完整性和一致性。

FNV-1a的优势在于其简洁的设计、较快的速度以及相对较低的概率发生冲突，尽管它不如MD5或SHA系列那样被广泛用作加密目的，但在一些特定需求的场合下非常实用。

相关问题

fnv1a64 哈希算法 用c++实现

以下是使用C++实现FNV1a64哈希算法的示例代码：

#include <iostream>
#include <cstring>

using namespace std;

const uint64_t FNV_OFFSET_BASIS = 14695981039346656037ull;
const uint64_t FNV_PRIME = 1099511628211ull;

uint64_t fnv1a64(const void* data, size_t size)
{
    uint64_t hash = FNV_OFFSET_BASIS;
    const uint8_t* ptr = static_cast<const uint8_t*>(data);
    
    for (size_t i = 0; i < size; ++i)
    {
        hash ^= static_cast<uint64_t>(ptr[i]);
        hash *= FNV_PRIME;
    }
    
    return hash;
}

int main()
{
    const char* str = "Hello, world!";
    uint64_t hash = fnv1a64(str, strlen(str));
    cout << "Hash of \"" << str << "\" is: " << hash << endl;
    return 0;
}

在这个示例中，`fnv1a64`函数接收一个指向数据的指针和数据的大小，并返回计算出的哈希值。首先，将哈希值初始化为偏移基础值`FNV_OFFSET_BASIS`。然后，对于数据中的每个字节，使用异或运算符将其与哈希值进行异或运算，然后将哈希值乘以FNV素数`FNV_PRIME`。最后，返回计算出的哈希值。

在`main`函数中，我们将一个字符串传递给`fnv1a64`函数，并输出计算出的哈希值。

请注意，此代码中使用了C++11标准中的`uint64_t`和`size_t`类型，因此您需要编译器支持C++11才能编译此代码。

getFNV64Hash

getFNV64Hash是一个哈希函数，通常用于将字符串转换为64位哈希值。该函数基于FNV-1a算法实现，它使用一个FNV偏移量和一个FNV素数来计算字符串的哈希值。FNV-1a算法是一种快速、简单、可靠的哈希算法，它在大数据集上的性能表现优于其他哈希算法。

在Java中，可以使用以下代码实现getFNV64Hash函数：

public static long getFNV64Hash(String str) {
    final long FNV_OFFSET_BASIS_64 = 0xcbf29ce484222325L;
    final long FNV_PRIME_64 = 0x100000001b3L;
    
    long hash = FNV_OFFSET_BASIS_64;
    for (int i = 0; i < str.length(); i++) {
        hash ^= str.charAt(i);
        hash *= FNV_PRIME_64;
    }
    return hash;
}

该函数接受一个字符串参数，返回一个long类型的哈希值。使用时，可以将字符串作为参数传递给该函数，然后获取它的哈希值。注意，由于哈希算法的特殊性质，不同的字符串可能会产生相同的哈希值，这就是哈希冲突。为了降低哈希冲突的概率，可以使用更复杂的哈希算法或增加哈希空间。