【问题标题】:Entropy in binary files - what's the purpose?二进制文件中的熵 - 目的是什么?
【发布时间】:2011-06-06 18:33:58
【问题描述】:

我已经阅读了香农的熵理论以及如何为二进制文件实现这种算法(很简单)

但我不知道计算 .exe 或任何二进制文件的熵的目的是什么

我可以理解计算电信消息的熵(最坏的情况:每个符号都有相同的概率),但我无法理解二进制文件的用途。

谁能给我解释一下?

【问题讨论】:

    标签: math binary entropy telecommunication


    【解决方案1】:

    假设一些信息或动态系统或分布。熵是该信息/系统/分布中无序的度量。如果熵增长,无序也会增长。如果熵为0,则表示没有无序,分布是恒定的。

    我可以假设将所有这些应用于文件,如果其中的混乱是高文件,则更难压缩。并且具有低熵的文件(该文件中的大部分符号重合)压缩得更好。一般来说,我认为低熵的文件会更容易处理。

    【讨论】:

    • 我没想到,谢谢你绝对是对的!像简单的 RLE 或 LZW 或 Huffman 编码这样的无损算法可以利用这一点。同上打包算法
    【解决方案2】:

    现在,大多数情况下,应用程序在二进制文件中计算熵,都与防病毒软件有关。防病毒软件使用熵来猜测文件是否被压缩/解包。此外,通过了解熵级别,您可以很好地了解二进制文件是否加密。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2019-08-31
      • 2020-09-25
      • 2019-07-24
      • 2015-07-22
      • 2012-05-15
      • 1970-01-01
      • 2020-08-27
      相关资源
      最近更新 更多