Nomalized Compression Distance(NCD)详解

Nomalized Compression Distance(NCD)是一种计算二进制文件相似性的一种简单算法公式是在这里插入图片描述
X和Y是需要比较的两个文件的字节大小,C指压缩,C(XY)就是将XY放进一个压缩包中,C(X)就是单独压缩X以后压缩包的字节大小,C(Y)就是单独压缩Y以后压缩包的字节大小。
NCD的原理就是如果两个二进制文件非常相似,那么它们被共同压缩以后,重叠的部分就会很多,这样压缩以后的文件的字节大小就会越小,假如是两个完全相同的二进制文件,那么它们被压缩以后的体积应该和单独压缩一个这个文件的体积一样大,即
在这里插入图片描述
推荐用7-Zip进行压缩,7-Zip采用的lzma2算法是目前公认压缩率最高的算法。

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页