问题标签 [hash-function]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
4546 浏览

c++ - 标准容器没有 std::hash 的特化吗?

只是发现自己有点惊讶不能简单地使用

因为似乎没有 s 的std::hash专业化std::array。这是为什么?还是我根本没找到?如果确实没有,是否可以简化以下实现尝试?

我真的觉得这应该以某种方式成为标准库的一部分。

0 投票
9 回答
1579 浏览

c# - 列表上的哈希函数与其中项目的顺序无关

我想要一个为一组整数赋值的字典。

例如key[1 2 3]并且value将具有一定的价值。

问题是[3 2 1]在我的情况下需要同样对待,所以如果我采用散列方法,散列需要相等。

该套装将有 2 到 10 个项目。

项的总和通常是固定的,所以我们不能根据总和来制作哈希码,这是第一个自然的想法。

不是家庭作业,实际上在我的代码中遇到了这个问题。

这个集合基本上是IEnumerable<int>在 C# 中,所以任何数据结构都可以存储它们。

任何帮助表示赞赏。性能在这里也很重要。

一个直接的想法:我们可以总结一下items^2,已经得到了一些更好的哈希值,但我仍然想听听一些想法。

编辑:嗯,真的很抱歉,每个人都建议订购,我没有想到我需要说实际上订购和散列是我使用的当前解决方案,我正在考虑更快的替代方案。

0 投票
2 回答
463 浏览

delphi - 组装转换为 basm

我正在尝试将 CrapWOW 哈希从http://www.team5150.com/~andrew/noncryptohashzoo/CrapWow.html转换为 delphi 或者更确切地说是 basm。我的asm技能非常有限,但我认为这不会太难......

无论如何,在一些关于 asm 转换的网页的帮助下,我来到了这个,但它不起作用......特别是,对于最后一部分,我不知道如何转换。这是将寄存器分配给参数和返回参数吗?

我很高兴能在这方面得到一些帮助。

骑士杀手

0 投票
2 回答
2304 浏览

hash - 多对一映射哈希函数

我不知道实际的数学术语(多对一映射是我使用的术语)

这是我的要求:

我应该能够检索

该函数is_valid_hash应该能够告诉我天气“ element x”是传入的元素hash_function

这种散列函数的名称是什么?一个哈希应该能够映射到多个元素(不是冲突)。

0 投票
1 回答
1451 浏览

java - 通过 MessageDigest 了解 Java 中的哈希密码

我正在创建一个简单的 Web 应用程序,并希望将散列密码存储到数据库中。我也需要身份验证令牌的哈希函数(连接用户名和日期,并将它们与哈希一起作为令牌发送给客户端)。

我发现 MessageDigest Java 类可以帮助我解决这个问题。这是一个链接。基本思想是这样的:

我不明白的是: 在这段代码中,如何设置哈希键?我需要确保在验证过程中使用相同的密钥。如果我不设置密钥,我该怎么做?

顺便说一句:我知道我应该在散列之前向散列文本添加一个盐(在这种情况下为 256 个字节)。

0 投票
2 回答
2467 浏览

c - 良好的哈希函数

我一直无法理解哈希函数的设计。我正在经历一个例子。在函数注释中可以看到,为什么要选择 31 作为要相乘的数字。你如何决定?这是随机的还是意味着什么?

0 投票
1 回答
674 浏览

java - Java中颜色的哈希函数

我需要通过时间来表现一系列元素。出于设计目的,它们中的每一个都应该有一种颜色,以便更容易一目了然地识别每一个。关键是,如果人类无法察觉它们之间的颜色差异,那么每个元素的颜色将毫无意义。

元素唯一的固定属性是它们的 ID。这个 ID 应该从一个元素到另一个元素不同,但这并不确定。

我寻找的是一个基于数字 ID 的哈希函数,它返回一个 HEX 颜色(网络格式,例如 #f62035),它与前一个 ID 和下一个 ID有很大不同。此外,HEX 颜色不能太暗,因为显示元素的背景是黑色的。


例子:

0 投票
3 回答
7568 浏览

c++ - 任何枚举类型的 C++11 哈希函数

我正在为我的对象编写一个哈希函数。由于所有 STL-containers 的 Generic Hash 函数,我已经可以散列容器并组合散列。但我的课程也有枚举。当然,我可以为每个枚举创建一个哈希函数,但这似乎不是一个好主意。是否可以创建一些通用规范std::hash,以便将其应用于每个枚举?类似的东西,使用std::enable_ifstd::is_enum

PS。此代码无法编译

0 投票
2 回答
5564 浏览

java - ip地址和远程端口的良好哈希函数

我正在编写一个点对点应用程序,我需要一个散列函数来将 IP/端口对存储在 java 散列集中。我没有重新发明轮子,而是想知道是否已经有解决方案,但谷歌并没有取得太多成果。

任何人都可以推荐一个用于 IPv4 的哈希函数(如果它也适用于 IPv6,那就太好了!)和一个远程端口号?

端口号可能相同,除非客户端位于同一主机上,在这种情况下它将是连续的。

0 投票
1 回答
411 浏览

c++ - 如何在无序映射中为自定义类重用字符串类的散列函数?

我在 C++ 中定义了一个 unordered_map,如下所示:

假设我已经能够成功定义 CustomClassEq。我想要 CustomClass 的哈希值。CustomClassHash 委托给类内字符串属性的哈希值。有没有办法可以在CustomClassHash的定义中重用字符串类的散列函数?

这就是我想要做的: