perfect-hash

perfect-hash

文章 0 浏览 2

Perl 的完美哈希函数(如 gperf)?

我将使用键:值存储并希望在 Perl 中创建不可碰撞的哈希值。是否有 Perl 模块或函数可以用来生成不可碰撞的哈希函数或表(可能类似于 …

睫毛溺水了 2024-12-10 20:04:41 1 0

在这种情况下是否可以创建一个最小完美哈希函数?

我想创建一个哈希映射(或其他结构,如果您有任何建议)来存储键值对。这些键将在创建地图的同时一次性插入,但我不知道键是什么(任意长度的字符串)…

才能让你更想念 2024-12-10 00:03:10 1 0

哈希表查找 - 具有完美哈希,C 语言

我有一个 C 语言应用程序,需要在其中进行表查找。 这些条目是字符串,所有内容在运行时开始时都是已知的。该表初始化一次,然后查找多次。该表可以更…

冷清清 2024-12-03 10:14:09 0 0

对于 IMEI 号码和 MAC 地址的组合输入集是否存在完美的哈希函数? (C实现)

我正在寻找一个哈希函数,可以使用它为使用 GSM 调制解调器或以太网连接连接到我们网络的设备提供统一的唯一 ID。 因此,对于任何给定设备,我有一个 …

不如归去 2024-11-30 06:17:48 0 0

将字符串哈希为 0-19 之间的整数

我想知道如何将字符串值(例如:“myObjectName”)哈希为 0-19 之间的 int 值 我保证不超过 20 个唯一字符串值。 谢谢…

眼泪都笑了 2024-11-29 15:04:34 1 0

为数百万个项目创建完美的哈希 - 结果只需“存在或不存在”即可

有谁知道一个好的库(Windows)可以让我为数百万个项目(可能大约10m)创建一个静态(非运行时)完美哈希? 我本质上有数百万组字符串,我想以最小的 …

那些过往 2024-11-26 18:37:33 0 0

以最快的速度查找已知键集的字符串键

考虑一个具有以下签名的查找函数,它需要为给定的字符串键返回一个整数: int GetValue(string key) { ... } 此外,考虑到在编写函数源代码时预先知道…

不…忘初心 2024-11-24 01:40:20 0 0

没有桶的完美哈希可能吗?

我被要求寻找一个完美的哈希/单向函数,以便能够对 10^11 个数字进行哈希处理。 然而,由于我们将使用嵌入式设备,它不会有内存来存储相关的存储桶,…

-残月青衣踏尘吟 2024-10-15 12:24:04 8 0

完美的哈希函数

我正在尝试对值进行哈希处理, 10, 100, 32, 45, 58, 126, 3, 29, 200, 400, 0 我需要一个函数将它们映射到大小为 13 的数组,而不会引起任何冲突。 …

绝對不後悔。 2024-10-01 11:00:10 10 0

在 VC++ 中使用 CMPH

我想使用 CMPH 中的最小完美哈希。知道如何在 VC++ 项目中使用它吗? 我在这里使用VC++ 2008 Express Edition创建了一个新项目并添加了头文件和源文件…

今天小雨转甜 2024-09-26 18:28:37 7 0

有没有办法让这个哈希查找更快?

我需要(非常)快速处理有限范围的字符串,计算它们的值。输入文件的形式为: January 7 March 22 September 87 March 36 等等。因为线宽是相同的,所…

〃温暖了心ぐ 2024-09-13 00:12:17 7 0

确定 Pearson 哈希的完美哈希查找表

我正在开发一种编程语言,在我的编程语言中,我将对象存储为哈希表。我使用的哈希函数是 Pearson Hashing,它依赖于 256 位查找表。函数如下: char* …

岁月染过的梦 2024-08-04 09:20:36 10 0
更多

推荐作者

Gabu-gabumon

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

荔枝明

文章 0 评论 0

¤→小豸慧

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文