作者tomex (tomex)
看板C_Sharp
标题挑选重复图片的演算法
时间Wed Jan 7 13:09:01 2004
很多人有收集美女图的经验吧! 有只程式「图片清洁工」就可比对重复的图,
让你预览之後再决定是否删除!
不过,资讯过量的时代里,希望能直接删除或比对後做一些事情
最好的方式就是直接比对档案大小(虽有误差但可接受)
更精准的是辨识图档的格式加以读取(不过这样工程/效率太浩大了)
单就比对档案大小,程式很简单,假设n张图里有x对重复图
最笨的big-o就是 n*n次!
我常在想,有否更好的演算法,因为看到硬碟一直闪
实有心中不忍!
听说有个矩阵比对的方式更快,但我不会!
我目前想到的是比较简单的,先使用快速排序大小,再删重复档
这样的big-o是 n*x,大大地减少很多!
你有其他的想法吗?
--
You're recommended to vist C_Sharp in PTT.
We are the C#, resistance is futile.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.183.211