作者shane123 (家產有八十七億  ﰩ
看板CSSE
標題[問題] 請問對於 bit (0,1) 最好的壓縮演算法是??
時間Tue Apr 4 22:39:48 2006
請問一下
假如我有一個 "1G 個 bit"
例如 001110101010 ....
那這樣的話除了以二進位的形式存在 memory 外
有什麼方法可以把他壓縮到最省空間呢?
thanks~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.97.25
1F：推 TroyLee:winzip 04/04 23:34
2F：推 catyun:算術編碼..我不確定是不是「最好」....Arithmetic coding 04/05 01:29
3F：→ I0O1:有點關係的題外話, 1G個bits亂度夠的話, 最好的壓縮值也是1G 04/05 02:18
4F：推 b6s:I0O1兄應該已經講到重點了，依這 1G bits 是什麼東西而定。 04/05 04:08
5F：推 b6s:而現在的電腦大概不太容易用arithmetic coding存1G bits... 04/05 04:17
6F：→ b6s:到頭來還真的只能用ZIP,RAR,LZW之類一般性的資料壓縮法 04/05 04:18
7F：→ LPH66:這好像就要扯到壓縮理論中字串的entropy的概念了...@@ 04/05 08:01
8F：→ shane123:ohoh....soga...謝謝囉 04/05 23:35
9F：推 cplusplus:反正就試試看吧~ 好像有bit專用的arithmetic coding 04/06 16:22
10F：→ cplusplus:arithmetic壓1G的東西還是沒問題的... 04/06 16:25