作者carlcarl (carl)
看板C_and_CPP
標題Re: [問題] huffman 壓縮的效率
時間Sat Apr 24 06:40:01 2010
恩 剛用小畫家加上幾個簡單的顏色做壓縮 120KB->12KB 真的有差0.0a
另外想問一下一個問題
就是huffman encoding 有時候會遇到不足1 bytes的情形
我是想說用0補上啦.....
不過這樣的話 decoding 遇到這邊就不知道該怎麼辦了0.0
因為可能之前補上的0剛好會對應到huffman table的值
目前是想到說可以利用header中的長寬值 得到整個data大小
然後如果達到這個大小 後面的bit就直接不做decoding了
其他還有什麼比較好的方法嗎??
還是這個方法就OK了呢??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.213.157
推 ledia:bit operation .... 04/24 08:16
推 LPH66:這方法就不錯啦 這意思等同於紀錄原始長度 04/24 13:09