[問題] huffman 壓縮的效率

看板C_and_CPP作者carlcarl (carl)時間14年前 (2010/04/23 19:36)推噓2(2推 0噓 2→)

留言4則, 3人參與討論串1/3 (看更多)

遇到的問題： (題意請描述清楚) 我是讀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, , 1^F

04/23 20:25, 1^F

→

f953024

04/23 20:37, , 2^F

04/23 20:37, 2^F

推

mosquito520

04/24 12:02, , 3^F

04/24 12:02, 3^F