加密 – 如何计算比特串的近似熵?

有没有标准的方法来做到这一点?

Googling – “approximate entropy” bits – 发现多个学术论文,但我想找到一个伪代码定义任意长度的给定位串的近似熵。

(如果这更容易说完成,它取决于应用程序,我的应用程序涉及16,320位的加密数据(密文)。但加密作为一个谜题,不意味着不可能破解我想我会先检查熵,但不能轻易找到这样的一个很好的定义。所以它似乎是一个问题应该在StackOverflow!想法从哪里开始de-cyphing 16k随机似的位也欢迎…)

另见这个相关问题:
What is the computer science definition of entropy?

熵不是你得到的字符串的属性,而是你可以获得的字符串。换句话说,它限定了生成字符串的过程。

在简单的情况下,你在一组N个可能的字符串中得到一个字符串,其中每个字符串具有相同的概率被选择,比1 / N。在这种情况下,该串被称为具有N的熵。熵通常以比特表示,其是对数标度:“n比特”的熵是等于2n的熵。

例如:我喜欢生成我的密码作为两个小写字母,然后两个数字,然后两个小写字母,最后两个数字(例如va85mw24)。字母和数字是随机,均匀地和彼此独立地选择的。该过程可以产生26 * 26 * 10 * 10 * 26 * 26 * 10 * 10 = 4569760000个不同的密码,并且所有这些密码具有相等的被选择的机会。这样的密码的熵是4569760000,这意味着大约32.1位。

http://stackoverflow.com/questions/2979174/how-do-i-compute-the-approximate-entropy-of-a-bit-string

本站文章除注明转载外,均为本站原创或编译
转载请明显位置注明出处:加密 – 如何计算比特串的近似熵?