问题标签 [string-hashing]

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 回答
714 浏览

hash - Cassandra如何搜索字符串的唯一键?

我想使用字符串(大约大约 6 到 7 个字符)作为复合主键中的唯一键。

如果在主键中使用字符串是否会影响性能,我已经用谷歌搜索过,但发现它不会因为 Cassandra 使用散列来搜索唯一键。(有人请确认这一点)

所以我想知道 Cassandra 使用什么技术来搜索唯一键,如果它使用散列,那么它使用哪种散列算法?并且还想知道 Cassandra 在发生冲突时会做什么,因为在散列中总是有发生冲突的可能性。

Cassandra 使用 murmur3 散列来处理分区键。它是否使用相同的搜索唯一键?那么碰撞呢。

0 投票
2 回答
257 浏览

c# - 从给定的字符串生成可重现的“乱码”

我正在寻找一种类似于散列算法的东西,除了我希望它在给定任意字符串的情况下生成一个预定义长度的数组。举个例子:

任意种子: “熵”

所需长度: 种子中的 100 个可重现字符。

可能的输出: EfvrlL9uGKolblPScba2ziPPON5QEm2Q0fsEPMURqu2NSVSXwaqkgCbjm0naeuoaATGWApJ1afBT3HxaWnoNuXCKSBY7EwCpTOga

生成的输出在任何情况下都不需要加密安全,并且生成的字符无关紧要(它们可以是任何甚至不可打印的字符)。我唯一的要求是在给定相同种子的情况下,输出是完全可重现的。有人对我如何实现这一目标有任何建议吗?

0 投票
1 回答
3545 浏览

c++ - 查找具有给定哈希函数的冲突字符串

我有一个字符串anna,其中字符串中的字符值a = 1, n = 14 ( You can compute the value of other chars like ( char - 96 ) 和哈希函数如下所示:

如何找到发生碰撞的长度为 3 的字符串(一些聪明的东西)?我想到的唯一方法是计算k哪个anna29,然后以某种方式想到另一个长度为 3 的字符串29

0 投票
1 回答
929 浏览

java - 在java中使用哈希匹配模式

我试图学习如何使用多重散列来匹配给定文本字符串中的模式。我在java中找到了以下实现:

问题是:我无法理解上面代码中我在代码中注释掉的某些行。这些行实际上做了什么?

0 投票
1 回答
1045 浏览

vb.net - Password hashing - Compare 2 strings

I've just added in a function to hash and salt passwords which are stored in an Access database "Memo" field.

The hashing/salting works fine, but I can't find anything on the internet which tells me how to then decrypt them.

I did see somewhere that says you can't, but instead have to get the password from the database, then hash the entered password (for a log on screen) and compare the 2 strings. I've tried this, but the 2 strings are then different, so I cannot log in.

The algorithms for creating the hash/salt are

Then, when logging in, I'm trying the following

Am I doing something wrong? How can I compare the entered password to the encrypted password in the database?

0 投票
1 回答
85 浏览

algorithm - 用于收集字符串和整数范围的散列方法

我有一个数据,例如根据以下内容: 在此处输入图像描述

我需要将内容与为内容和范围字段提供的输入相匹配,以返回匹配的行。如您所见,内容字段是字符串的集合,而范围字段是两个数字之间的范围。我正在研究散列数据,用于与散列输入匹配。正在考虑遍历单个字符串哈希码的集合并将其存储在 Content 字段中。对于 Range 字段,我正在查看使用区间树。但是接下来的挑战是,当我对内容输入和范围输入进行哈希处理时,我将如何找到哈希码是否存在于为内容字段中的字符串集合生成的哈希码中,并且对于范围字段也是如此。

请让我知道是否有任何其他替代方法可以实现这一目标。谢谢。

0 投票
1 回答
96 浏览

c# - 如何在 ListBox 中显示字符串的哈希值?

我有一个项目,我必须创建自己的线性散列、桶散列和二次散列算法,所以我选择散列一些字符串,但我遇到了一个小问题,我有 2 个 ListBox:

  • 一个充满字符串的 ListBox
  • 一个列表框,里面装满了这些字符串的哈希值

我可以毫无问题地打印字符串,但是当我单击一个按钮时,我不知道如何将它们相应的哈希打印到另一个 ListBox 中。

这是我的代码:

表格.cs

哈希.cs

所以,我的问题是:我做错了什么?为什么 Hash.cs 中的 foreach 返回 false?

0 投票
1 回答
198 浏览

java - HashMap 中的类似字符串会导致碰撞几率增加吗?

考虑以下:

鉴于每个条目的键都以相同的字符串开头,并且仅附加一个数字不同,这是否可能导致更多的冲突?从性能的角度来看,我正在尝试确定这种创建唯一键的方式是否是一个好主意。

0 投票
2 回答
1139 浏览

java - 如何检查字符串的前 n 个字节是否为零?

我试图在增加随机数的同时对消息进行哈希处理,直到找到前 4 个字节为 0 的摘要。我怎样才能做到这一点?

0 投票
1 回答
202 浏览

arrays - 生成字符串哈希以比较两个子字符串

我有一个字符串“abcdbca”,我被指示分割两个子数组,比如 [0:3] 和 [4:7],我得到字符串“abc”和“bca”。我必须找出两个子字符串是否相似(相同的元素,max_allowed_mismatch_error = 1)。

我尝试了计数排序,但这并不是优化。所以,我认为下一个更优化的方法可能是散列。但我无法弄清楚哈希函数来准确解决问题。我需要多次执行该操作。