作者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