图像直接比较与散列

Question

我有一堆图片要下载，下载后我想检查一张“特殊”图像，看看是否和这张图片完全一样。要做到这一点，我可以直接逐项比较数组，或者我可以计算一个哈希并比较它。

我认为在这种情况下直接比较会更快，因为我们只进行一次比较，因此散列的成本将大于节省比较所花费的时间。但是，我不确定这个推理是否合理（这就是我要问的原因）。我可以看到，如果你正在对每个图像进行多次比较，那么哈希会自成一体，但在这种情况下，我不是。

不可否认，我可以实施两种解决方案和基准测试（但问这么多问题很有趣）。

Answer 1

是的，只是逐个像素地比较图像应该更快。但在边界情况下，它可能取决于图像的大小（以及其他上下文参数） - 例如，如果您的图像非常大，您最好不要计算哈希值，因此内存访问成本将开始达到峰值。