作者carlcarl (carl)
看板C_and_CPP
標題[問題] huffman 壓縮的效率
時間Fri Apr 23 19:36:22 2010
遇到的問題: (題意請描述清楚)
我是讀8bit bmp 然後針對其中的圖片資訊部分做encoding
我用wiki上面有提供的huffman algorithm source code做修改
轉換出來累計的bit數為905978 bit 也就是大概113247 bytes
原來圖片資訊部分是120000 bytes
少了7k bytes 這樣的壓縮比算正常嗎???
雖然感覺少滿多bits的 可是以壓縮比來看好像有點小 <囧>
對了 順便問一下
bmp header和 palette這個各位認為有需要用huffman做encoding嗎?
感覺好像可以做 不過就算加了 效率好像沒有很好?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.213.157
※ 編輯: carlcarl 來自: 114.33.213.157 (04/23 19:39)
推 springman:壓縮比本來就不會太高, 我以前對文字檔做過... 04/23 20:25
→ f953024:試看看壓比較平滑的圖看看,效果應該會比較多邊緣的圖好 04/23 20:37
推 mosquito520:你可以google "DCT"或是google "CAT" 04/24 12:02
→ mosquito520:找演算法讓你的資訊集中 04/24 12:02