[問題] 請問對於 bit (0,1) 最好的壓縮演算法是??

[shane123 (家產有八十七億￾  ￾ﰩ]

請問一下
假如我有一個 "1G 個 bit"

例如 001110101010 ....

那這樣的話除了以二進位的形式存在 memory 外

有什麼方法可以把他壓縮到最省空間呢?

thanks~~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.62.97.25
推 TroyLee:winzip
推 catyun:算術編碼..我不確定是不是「最好」....Arithmetic coding
→ I0O1:有點關係的題外話, 1G個bits亂度夠的話, 最好的壓縮值也是1G
推 b6s:I0O1兄應該已經講到重點了，依這 1G bits 是什麼東西而定。
推 b6s:而現在的電腦大概不太容易用arithmetic coding存1G bits...
→ b6s:到頭來還真的只能用ZIP,RAR,LZW之類一般性的資料壓縮法
→ LPH66:這好像就要扯到壓縮理論中字串的entropy的概念了...@@
→ shane123:ohoh....soga...謝謝囉
推 cplusplus:反正就試試看吧~ 好像有bit專用的arithmetic coding
→ cplusplus:arithmetic壓1G的東西還是沒問題的...