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