Re: [問題] huffman 壓縮的效率

看板C_and_CPP作者 (carl)時間14年前 (2010/04/24 06:40), 編輯推噓2(2推 0噓 0→)
留言2則, 2人參與, 最新討論串3/3 (看更多)
恩 剛用小畫家加上幾個簡單的顏色做壓縮 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
推
04/24 08:16, , 1F
bit operation ....
04/24 08:16, 1F
推
04/24 13:09, , 2F
這方法就不錯啦 這意思等同於紀錄原始長度
04/24 13:09, 2F
‣ 更多 carlcarl 的文章
文章代碼(AID): #1BqY74iK (C_and_CPP)
‣ 更多 carlcarl 的文章
文章代碼(AID): #1BqY74iK (C_and_CPP)