Question

Pseudocode看起来像这样

  hash = FNV_offset_basis
   for each byte_of_data to be hashed
        hash = hash × FNV_prime
        hash = hash XOR byte_of_data
   return hash

这是我的代码

uint8_t            byte_of_data;
uint16_t          hash;
uint16_t          FNV_offset_basis;
uint16_t          FNV_prime;
void computeHash(std::string p)
{
    FNV_offset_basis =  0xcbf29ce484222325;
    FNV_prime        =  0x100000001b3;

    hash = FNV_offset_basis;

    //Iterate through the string
    for(int i=0 ; i<p.size();i++)
    {
        hash = hash * FNV_prime;
        hash = hash ^ p.at(i);
    }

    std::cout << hash;  //output 2983
     std::cout << std::hex << hash ; //ba7
}

现在我正在使用它

int main()
{
   computeHash("Hello");
}

我正在测试我的结果here，我得到的结果为 0d47307150c412cf

更新

我将我的类型修改为

uint8_t            byte_of_data;
uint64_t          hash;
uint64_t          FNV_offset_basis;
uint64_t          FNV_prime;

我得到的结果仍然与结果不匹配fa365282a44c0ba7 0d47307150c412cf

有关如何解决此问题的任何建议

Answer 1

这是问题所在：

uint16_t          FNV_offset_basis;
uint16_t          FNV_prime;
void computeHash(std::string p)
{
    FNV_offset_basis =  0xcbf29ce484222325;
    FNV_prime        =  0x100000001b3;

FNV_prime和FNV_offset_basis都是代码中的16位整数，但令人费解的是你要为它们分配长64位整数，你的C ++编译器应该警告你一个不正确的文字作业。

如果您将类型更改为uint64_t会发生什么？

Answer 2

根据官方参考文件，您当前的结果fa365282a44c0ba7是正确的源代码（在C中）和手动计算......这使测试站点错误。

参考源文件已关联here：C file和H file
我删除了longlong.h的包含，并添加了以下两个代码部分：

/*before the reference code*/

#include <stdint.h>
#define HAVE_64BIT_LONG_LONG
typedef uint64_t u_int64_t;
typedef uint32_t u_int32_t;

/*after it*/

#include<stdio.h>
int main()
{
    printf("%llx\n", fnv_64_str("Hello", FNV1_64_INIT));
}

使用gcc -std=c11 source.c进行编译（gcc (i686-posix-sjlj-rev0, Built by MinGW-W64 project) 4.9.1）

输出：fa365282a44c0ba7。
And Ideone says so too

任何人都可以检查我是否正确地进行了这种散列

2 个答案: