对于 IMEI 号码和 MAC 地址的组合输入集是否存在完美的哈希函数? (C实现)
我正在寻找一个哈希函数,可以使用它为使用 GSM 调制解调器或以太网连接连接到我们网络的设备提供统一的唯一 ID。 因此,对于任何给定设备,我有一个 …
为数百万个项目创建完美的哈希 - 结果只需“存在或不存在”即可
有谁知道一个好的库(Windows)可以让我为数百万个项目(可能大约10m)创建一个静态(非运行时)完美哈希? 我本质上有数百万组字符串,我想以最小的 …
以最快的速度查找已知键集的字符串键
考虑一个具有以下签名的查找函数,它需要为给定的字符串键返回一个整数: int GetValue(string key) { ... } 此外,考虑到在编写函数源代码时预先知道…
在 VC++ 中使用 CMPH
我想使用 CMPH 中的最小完美哈希。知道如何在 VC++ 项目中使用它吗? 我在这里使用VC++ 2008 Express Edition创建了一个新项目并添加了头文件和源文件…
有没有办法让这个哈希查找更快?
我需要(非常)快速处理有限范围的字符串,计算它们的值。输入文件的形式为: January 7 March 22 September 87 March 36 等等。因为线宽是相同的,所…
确定 Pearson 哈希的完美哈希查找表
我正在开发一种编程语言,在我的编程语言中,我将对象存储为哈希表。我使用的哈希函数是 Pearson Hashing,它依赖于 256 位查找表。函数如下: char* …
- 共 1 页
- 1