搜索不相似散列的数组

文章/答案/技术大牛

发布

0回答

arrays、ruby、hash

我有一个散列数组，每个散列都有如下所示的非规范化值： id: 0, person: { name: 'Tony Stark', known: false }] 一些散<

浏览 0提问于2017-12-05得票数 0

回答已采纳

2回答

索引相似文本的散列函数

hash、similarity

我正在搜索一种散列函数来索引相似的文本。例如，如果我们有两个非常长的文本，分别称为"A“和"B”，其中A和B差别不大，那么应用于A和B的散列函数(称为H)应该返回相同的数字。所以H(A) = H(B)，其中A和B是相似的文本。A=“这是我要散

浏览 1提问于2010-07-14得票数 4

回答已采纳

2回答

寻找两个字符串数组的相似性

java、arrays、string、compare

有两个大的字符串数组。我需要找出相似之处。相似性只是相似字符串的数目。字符串[] A= {"A“、"B”、"C“、"D"}；字符串[] B= {"X”、"Y“、"B”、"D"}；最明显的解决办法就是用蛮力的方式。但是，下一步的最佳解决方案是什么呢？使用散</e

浏览 4提问于2014-03-12得票数 1

回答已采纳

1回答

搜索数百万模糊散列的最佳方法

lucene、levenshtein-distance、fuzzy-search、fuzzy-comparison

我在数据库表中有大约1,000万个文件的复合散列，我希望找到彼此相当相似的文件。也就是说，上面的复合散列可以与包含块大小为384或768的签名的任何其他复合散列进行比较。具有相似块大小的散列的签名字符串的相似性可以作为哈希表示的文件之间的相似</em

浏览 4提问于2015-06-01得票数 6

1回答

如何使用相控器来检测数据库中的相似图像？

php、image

我正在构建一个搜索图像引擎，因此我需要在数据库中检测相似/重复的图像，并且我找到了。如何使用图像散列字符串进行搜索？

浏览 1提问于2013-10-10得票数 1

1回答

两个十六进制数的相似性

java、search、data-structures、similarity、hamming-distance

我试图用hamming和Levenshtein距离找到类似的散列(十六进制散列)。如果哈明距离小于10 (不同位数)，则两个散列是相似的。Hash 1= ffffff (base 16)两个散列之间的汉明距离是4，它们是相似的。我想知道什么是适合存储800万散列的数据结构。我知道我可以使用XOR

浏览 2提问于2016-10-26得票数 2

回答已采纳

3回答

如何访问存储在散列中的数组元素？

arrays、perl、hash、perl-data-structures

我正在编写一个脚本，试图从存储在散列中的数组中获取一些值。在谷歌上搜索，在SO上搜索问题(有一些标题相似但仍然没有解决的问题，或者解决的问题与我的略有不同)，在查看并尝试一切合理的尝试后，我来寻求您的帮助。我有一个散列$action和一个数组$action->{'Events'}。以下是print Du

浏览 0提问于2011-03-28得票数 1

回答已采纳

2回答

网页的整个内容的哈希是如何工作的？

algorithm、data-structures、hash、indexing、search-engine

我有时听说，特别是在信息检索，搜索引擎，爬虫等上下文中，我们可以通过散列页面的内容来检测重复页面。什么样的散列函数能够散列整个网页(至少有两个寻呼机)，从而使两个副本具有相同的散列输出值？典型的散列输出值的大小是多少？谢谢,

浏览 0提问于2011-04-30得票数 5

回答已采纳

1回答

截取屏幕&转换为Byte[] (图像比较方法)

c#、hash、image-conversion、image-comparison

我写了一些关于图像比较的帖子，我试着保存从屏幕上捕获的图像，然后将其存储在文件系统中。哪个更快，我如何控制相似度的百分

浏览 0提问于2012-09-01得票数 0

回答已采纳

1回答

查找相似字符串的索引策略

image、algorithm、indexing、similarity、b-tree

我正在设计索引策略来寻找相似的散列。为图像生成散列。/Image 1这两个散列相似我有超过1.9亿个这样的散列。我必须选择一个合适的索引数据结构，其中查找<

浏览 0提问于2016-07-25得票数 2

3回答

在数组中搜索标量时，Perl的smartmatch操作符的速度有多快？

perl、smartmatch

我希望在不变的数组中重复搜索值。到目前为止，我一直是这样做的:我将这些值放在一个散列中(所以我有一个数组和一个散列，它们的内容基本相同)，然后使用exists搜索散列。我不喜欢使用两个不同的变量(数组和散列)来存储相同的内容；但是，散列<

浏览 2提问于2010-10-17得票数 18

回答已采纳

1回答

将n个值分配给大小为n O(n)的数组的时间复杂度是多少？

c、indexing、hash、time-complexity

我正在尝试哈希中的索引映射来搜索数组中的元素。线性搜索在一个大小为n的数组中搜索一个元素需要O(n)。在散列中，我们所做的基本上是通过创建一个2维的零矩阵(比如hash1000)，并在ai为正的情况下将hasha[i]重新分配为1，如果ai为负，则将hash-a[i]的时间复杂度降低到O(1)。这里ai是我们应该搜索元素

浏览 0提问于2019-05-29得票数 0

3回答

具有最大相似度的2个散列匹配的有效方法

ruby-on-rails、ruby、algorithm、hashmap、ruby-hash

3548, 3551, 3653, 3655, 3657, 3660, 3772, 3775, 3777, 3778]}, ..... ... [[11486, 12624], [14588, 14590]] 获取每个散列，并将其opt_ids与数组中其他剩余散</em

浏览 1提问于2021-02-08得票数 3

回答已采纳

1回答

有没有办法计算同时也是数组元素的哈希值？

arrays、perl、hash

我有一个元素数组(@code)，其中一些元素是散列中的值(%条记录)，但是散列中也有数组中不包含的值(@code)。有没有办法计算%条记录中的散列键的数量，其中对应的散列值是数组@code的一个元素？如果可能的话，我希望在不遍历循环的情况下

浏览 0提问于2015-02-05得票数 0

2回答

为什么布卢姆过滤器没有实现像计数-分钟草图？

bloom-filter、count-min-sketch、probabilistic-ds

所以我只是最近才了解到这些，但据我所知，计数布卢姆过滤器与计数-min草图非常相似。区别在于前者对所有哈希函数使用一个数组，而后者对每个散列函数使用一个数组。如果为每个散列函数使用单独的数组将减少冲突并减少假阳性，那么为什么计数布卢姆过滤器没有这样实现呢？

浏览 2提问于2021-09-02得票数 5

4回答

今晚，我正在使用我主持的一个网站的cPanel，当我去更改密码时，我收到了一个警告:我不能将密码更改为我想要的密码，因为它与我以前的密码太相似了。现在，这些让我感到惊讶，因为它意味着能够将我的新密码字符串与以前的密码进行比较，它们要么以纯文本形式存储(当然不是为网站托管公司存储)，要么存储在可以解密的算法中(这并不是真的更好)？或者这是cPanel作为一个整体的问题？他们是否有可能使用像PGP这样的加密技术来解密密码

浏览 0提问于2013-01-04得票数 7

回答已采纳

2回答

使用Python在numpy图像数组中检测重复项的最有效方法是什么？

python、image、numpy

我正在尝试在Python中的一组数字图像中检测重复和近似重复的图像。我使用的是来自的notMNIST (字符图像)数据。我的方法包括检查来自一个数组的每个图像在另一个数组中的精确匹配，但它很慢，而且我不确定它是否能正常工作。print(exactOverlap) 我希望'e

浏览 0提问于2016-06-24得票数 2

2回答

JavaScript中包含方法的时间复杂度

javascript、arrays、time-complexity

我有一个数组，它包含某些字符串的散列值，我不希望数组中有重复的值，所以我使用了如下if逻辑： arrayOfHash.push(hash_value); 我想知道includes方法在JavaScript中的复杂性。它是一个线性搜索函数还是一个修改的搜索函数？

浏览 0提问于2018-02-13得票数 29

回答已采纳

3回答

散列相似度

hash

通常，散列的目标是将连续函数转换为离散函数:输入中的小变化应该会导致输出中的大变化。然而，有没有什么散列算法可以(非常)粗略地说，对于相似的输入返回相似但(仍然不同)的散列？(使用这种方法的一个例子是检查两个文件是否“相似”，方法是检查它们的散列是否相似。当然，有些失败总是可

浏览 2提问于2011-01-29得票数 8

回答已采纳

2回答

具有不等哈希的巨大密钥序列的线性探测

algorithm、performance、hash、hashtable、linear-probing

关于线性探测(哈希表)有一件事对我来说是不直观的。如果将key1哪个散列结果放入数组索引1，则将key2 ->数组索引2，然后将key3 ->再次放置数组索引1，这将转到数组索引3。然后，当我搜索key3时，我应该遍历包含与我的索引没有相同哈希键的索引。这不是浪费吗？如果序列非常大并且包含许多键(例如，我有20个元素，然后为null，对于任何导致数组索引从0到20<em

浏览 2提问于2018-12-15得票数 2

回答已采纳

点击加载更多