Tag: 熵

如何计算位串的近似熵？

有没有一个标准的方法来做到这一点？ 谷歌search – “近似熵”位 – 揭示了多篇学术论文，但我只想find一个伪代码块定义任意长度的给定位串的近似熵。 （如果这说起来容易做起来并且取决于应用程序，我的应用程序涉及16,320位encryption数据（密文），但作为一个谜题encryption，并不意味着不可能破解，我想我会先检查熵，但是很难find这样的好的定义，所以这似乎是一个应该在StackOverflow上的问题！从开始去除混合16k随机表示位的想法也是受欢迎的…） 另请参阅以下相关问题： 什么是熵的计算机科学定义？

什么是熵的计算机科学定义？

我最近在我的大学开始了一个关于数据压缩的课程。 然而，我发现“熵”这个术语在计算机科学中应用的含义很模糊。 据我所知，它大致转化为系统或结构的“随机性”。 计算机科学“熵”的正确定义是什么？

PGP不对称 – 没有足够的随机字节可用。 请做一些其他的工作，使操作系统有机会收集更多的熵

设置：虚拟机上的Ubuntu服务器，6核心和3GB的RAM。 当我试图通过GPG生成一个asymmetric key pair像这个gpg –gen-key 。 我得到以下错误： Not enough random bytes available. Please do some other work to give the OS a chance to collect more entropy! 我试图谷歌一点点。 这是我意识到的，我需要启动另一个terminal，并键入cat /udev/random – >它随机生成一系列随机生成的值，以增加熵。 我没有看到在这里的任何变化watch cat /proc/sys/kernel/random/entropy_avail 它仍然坚持给我同样的错误

如何计算文件的熵？

如何计算文件的熵？ （或者让我们只是说一堆字节） 我有一个想法，但我不确定这是math上正确的。 我的想法如下： 创build一个256个整数的数组（全零）。 遍历文件和每个字节， 增加数组中的相应位置。 最后：计算数组的“平均”值。 用零初始化一个计数器， 并为每个数组的条目： 将该条目的差异添加到“平均”到柜台。 那么，现在我卡住了。 如何“计划”柜台的结果是所有的结果都在0.0到1.0之间？ 但我确定，这个想法是不一致的 我希望有人有更好更简单的解决scheme？ 注意：我需要对文件内容进行假设： （明文，标记，压缩或一些二进制，…）

如何在node.js中生成随机的SHA1哈希值作为ID？

我正在使用这一行来为node.js生成一个sha1标识符： crypto.createHash('sha1').digest('hex'); 问题是每次都返回相同的ID。 是否有可能让它每次生成一个随机的ID，所以我可以使用它作为数据库文档ID？

如何解决缓慢的Java SecureRandom？

如果你想在Java中使用密码强的随机数，你可以使用SecureRandom 。 不幸的是， SecureRandom可能非常慢。 如果它在Linux上使用/dev/random ，它会阻塞等待足够的熵build立。 你如何避免performance的惩罚？ 有没有人使用罕见的math作为解决这个问题？ 有人可以证实这个性能问题已经在JDK 6中解决了吗？

两幅图像的互信息和联合熵 – MATLAB

我有两个黑白图像，我需要计算互信息。 Image 1 = X Image 2 = Y 我知道互信息可以定义为： MI = entropy(X) + entropy(Y) – JointEntropy(X,Y) MATLAB已经具有内置函数来计算熵，但不计算联合熵。 我想真正的问题是：我如何计算两幅图像的联合熵？ 这里是我想要find联合熵的图像的一个例子： X = 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Y = 0 […]