Re: [問題] 以bit為單位的無失真compressor...
※ 引述《gwliao (gwliao)》之銘言:
: ※ 引述《jmren (學生)》之銘言:
: : 應該說現在假如有0001110010100001110010101010等bit 字串
: : 現成的compressor都是以byte為單位下去壓縮
: : 所以想問說
: : 有那種以bit為基準的去壓縮的嗎...
: 很多壓縮法都是用字典的方式.
: 那字典是由很多個字組成, 字是由很多個字母組成.
: 那你把0和1當成字母,
: 然後再由這些字母找出字,
: 然後用這些字去組一個字典.
: 所以現在很多的壓縮的演算法都可以套用,
: 只是要自己改code而已......把Byte的operation變成bit的operation XD
以下也給一些比較「另類」的提議:
記得PCX格式吧, 重複度高的話也可以用那個哦. :P
稍作修改後best case(即所有1都有前面或都在後面)1MB data可以
壓縮成34byte哦. (不計算header)
不過worst case時會被「壓縮」成8MB(同樣不計算header)了... XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 202.134.126.84
推
05/10 20:31, , 1F
05/10 20:31, 1F
→
05/10 20:31, , 2F
05/10 20:31, 2F
→
05/10 20:32, , 3F
05/10 20:32, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 5 之 20 篇):
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章