问题标签 [entropy]

有没有一种方法可以评估类似于SumamryStatistics的离散值流上的熵的均值和偏差？我需要这个算法用于实时 solr 组件，它可能会迭代大型文档集合（100,000）。

相关问题，在类似 Map Reduce 的环境中计算熵的最佳方法是什么。

为了保证随机数生成器的真实性，我们的想法是，如果用户愿意，他们可以验证该数字实际上是从公共熵源生成的。这使系统能够确保服务器无法选择随机数的用户。

我的问题是：有哪些好的公共熵源（最好是不可变的和混乱的），并且绝对可以引用，它们可以连接在一起形成一个字符串并输入 md5？一些想法是特定的股票价格、温度（来自诚实的来源）、比特币区块链中包含的哈希值......

介绍

我正在为我的网站使用“奖品代码”系统：管理员可以将积分分配给用户，给他们一个可以兑换的代码。
这个想法本身很容易实现：生成（我假设算法很难预测）代码，将它们存储在安全的数据库中，并让管理员有权读取一个随机代码。但我发现我想要的一些功能确实会发生冲突：

1. 代码必须以合理的计算能力合理地抵抗攻击；
2. 必须有大量的代码，100万；
3. 代码必须易于键入。

我想到了这些解决方案，直到现在：

经过一番思考，我想出了这个解决方案：使用 N 个单词的短语 [我不是在谈论“n”单词。我的意思是，“N 次随机单词”]。这似乎是一个好主意，但我在这个领域没有经验。

问题 1

对代码使用短语是否安全？如果是，我应该使用多少字才能足够安全？[假设平均长度和 8 岁儿童知道的单词。]

问题2

给定一个单词列表，将它们存储到数据库中的最佳方法是什么？

• 桌面端，生成一个包含所需短语的文件，然后使用 PHP 读取并将它们放入数据库？
• 服务器端，读取单词列表并将短语直接写入数据库？
• 其他方法？

请注意，我不能只让管理员阅读短语文件，因为编码比使用数据库更难。另请注意，这些词必须是普通的意大利语：我估计要使用 4.000 到 6.000 个词。

我有一个基于 MySQL 数据生成数组哈希的程序。每个数组中都有数值。使用 Perl，如何生成每个数组的熵并将结果输出到单独的 MySQL 表中？新表应具有以下列：

这是生成数组哈希的当前程序：

我在excel中有一个矩阵。我需要对行进行归一化，然后计算每行的熵（将其视为概率分布）。

例如，假设我的矩阵是：

行归一化后，矩阵变为：

假设每一行是一个概率分布，每一行的熵为：

我想在不产生中间行归一化矩阵的情况下计算上述熵值。

是否可以在 Excel 中执行此操作？

注意：概率分布的熵定义为：

Matlab中的函数hist和函数有什么区别？imhist我有一个从图像加载的颜色级别值矩阵，imread需要使用直方图计算图像的熵值。
当使用imhist生成的矩阵时，除了最后一个（右下）包含一些高值数字（几千左右）之外，所有位置都包含零。因为该输出似乎是错误的，所以我尝试使用 hist 代替，imhist结果值要好得多，矩阵用看起来正确的值而不是零来实现。
但是，根据文档，imhist在这种情况下应该会更好，并且hist应该给出奇怪的结果..
不幸的是，我不擅长 Matlab，所以我无法为您提供更好的问题描述。不过，我将来可以添加一些其他信息。

所以我会尝试更好地解释我的问题..我有一个图像，我应该计算熵和其他一些值（保存该图像需要多少字节，..）。我写了这个函数，它工作得很好

然后我必须计算相同的值，但我必须从彼此下方的像素中进行“配对”。所以我只有一半的行和相同的列数。我需要将每个唯一的像素对表示为不同的数字，因此我将第一个像素对乘以 1000 并将第二个像素对添加到其中...随后我需要实际应用与第一个示例相同的函数，但这就是时间，当我从imhist函数中得到奇怪的数字时。使用 hist 时，似乎还可以，但我真的不认为这种行为是正确的，所以这一定是我在某个地方的错误。我实际上非常了解我想要做什么，或者至少我希望如此，但不幸的是，Matlab 让我觉得这一切都很难:)

我正在尝试将任意符号编码为位串，但我真的不明白如何生成它们甚至解码包含这些符号的位串。

我想处理任意符号进行压缩，我真的不知道我正在寻找一个唯一可解码的代码，也许是算术代码或规范的霍夫曼代码？

对于任何大小的符号表，我只需要一个位串列表，描述最频繁到最不频繁。

在我的 Mathematica 程序中，我做了一些熵计算，我想使用这个约定：Log[0]*0 = 0.有没有一种干净的方法可以做到这一点，或者我必须编写自己的函数？

受http://tinyurl.com/9d8r4rt的启发，我尝试了这样的事情：

但这似乎不适用于我的情况。有没有一种优雅的方式来做到这一点？

我最近遇到了一个错误，当我的 linux 服务器上的熵变得太低并且 /dev/urandom 的读取返回的字节数少于预期的字节数时，我没有正确处理。

如何通过测试重新创建它？有没有办法降低系统的熵或可靠地清空 /dev/urandom？

我希望能够进行回归测试来验证我的修复。我正在使用 Ubuntu 12.04。

这个问题在这里http://www.gossamer-threads.com/lists/linux/kernel/1210167被问到了，但我没有看到答案。

AFAIK /proc/sys/kernel/random/entropy_avail 应该返回可用熵的大小，但不应该消耗它。至少我看不出有什么理由。

但是，我已经注意到与 OP 相同的事情至少一年了，现在我快速连续执行

过了一会儿，我做了同样的事情，结果相同，所以我很确定熵的消耗是由 cat 命令引起的。

谁能解释为什么会这样？