看板 [ C_and_CPP ]
討論串[問題] huffman 壓縮的效率
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] huffman 壓縮的效率
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者carlcarl (carl)時間14年前 (2010/04/23 19:36), 編輯資訊
1
0
0
內容預覽:
遇到的問題： (題意請描述清楚). 我是讀8bit bmp 然後針對其中的圖片資訊部分做encoding. 我用wiki上面有提供的huffman algorithm source code做修改. 轉換出來累計的bit數為905978 bit 也就是大概113247 bytes. 原來圖片資訊部分
(還有118個字)
#2
Re: [問題] huffman 壓縮的效率
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者charleshu (Analog Engineer)時間14年前 (2010/04/23 19:49), 編輯資訊
0
0
0
內容預覽:
那要看你的圖片來源是什麼? 假如是照片的話, 這種壓縮比並不算不合理.. 即使是 PNG 用了 LZ + Huffman coding 對照片的壓縮比也常常只能壓20%左右.. 就是因為這樣, jpeg 這類 DCT base 演算法才會被發展出來解決壓縮比不高的問題.. --. Do not de
(還有62個字)
#3
Re: [問題] huffman 壓縮的效率
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者carlcarl (carl)時間14年前 (2010/04/24 06:40), 編輯資訊
0
0
0
內容預覽:
恩 剛用小畫家加上幾個簡單的顏色做壓縮 120KB->12KB 真的有差0.0a. 另外想問一下一個問題. 就是huffman encoding 有時候會遇到不足1 bytes的情形. 我是想說用0補上啦...... 不過這樣的話 decoding 遇到這邊就不知道該怎麼辦了0.0. 因為可能之前補
(還有25個字)
首頁
上一頁
1
下一頁
尾頁