Re: [問題] 設計出可以壓縮二倍的演算法?
你的兩倍是指壓縮的量吧，把128KB的壓成64KB，而且又不要讓畫面太難看
如果是在這個前提下，可以接著往下探討。
方法有很多種，有人提出Huffman，也有人提DCT，也有人提truncating
先針對DCT來說好了，DCT+Huffman+Q是最常見的影像壓縮，
但如果有bit數的限制，DCT是個domain transform，能得到的資訊越多，
越能把當初的資訊重建回來，若Q取的不好，誤差可是會讓你痛哭流涕
會花很多時間在補誤差的功夫，但是有bit數的限制，沒有辦法避免worst case。
若是沒有把正負號先抽離，做完DCT後，你會發現你的DC值一直在亂跑，
若能把DC值完整保存，獲許你就很有機會重建回來，
方法有很多種，但前提是必須把規格講清楚，這樣才能給你建議。
※ 引述《sotaun (cindy貓)》之銘言：
: 設計出可以壓縮二倍的演算法
: 1.輸入:測試影像
: 2.輸出: ( a)PSNR( b)重建影像
: 3.執行檔需不安裝任何軟體即可直接執行
: 這程式要怎麼設計呢?
: 完全沒半點頭緒
: 有人可以給些意見嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.80.144
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
