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

看板CSSE作者時間18年前 (2006/04/04 22:36), 編輯推噓5(5推 0噓 5→)
留言10則, 7人參與, 最新討論串1/3 (看更多)
請問一下 假如我有一個 "1G 個 bit" 例如 001110101010 .... 那這樣的話除了以二進位的形式存在 memory 外 有什麼方法可以把他壓縮到最省空間呢? thanks~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.62.97.25
推
04/04 23:34, , 1F
winzip
04/04 23:34, 1F
推
04/05 01:29, , 2F
算術編碼..我不確定是不是「最好」....Arithmetic coding
04/05 01:29, 2F
→
04/05 02:18, , 3F
有點關係的題外話, 1G個bits亂度夠的話, 最好的壓縮值也是1G
04/05 02:18, 3F
推
04/05 04:08, , 4F
I0O1兄應該已經講到重點了，依這 1G bits 是什麼東西而定。
04/05 04:08, 4F
推
04/05 04:17, , 5F
而現在的電腦大概不太容易用arithmetic coding存1G bits...
04/05 04:17, 5F
→
04/05 04:18, , 6F
到頭來還真的只能用ZIP,RAR,LZW之類一般性的資料壓縮法
04/05 04:18, 6F
→
04/05 08:01, , 7F
這好像就要扯到壓縮理論中字串的entropy的概念了...@@
04/05 08:01, 7F
→
04/05 23:35, , 8F
ohoh....soga...謝謝囉
04/05 23:35, 8F
推
04/06 16:22, , 9F
反正就試試看吧~ 好像有bit專用的arithmetic coding
04/06 16:22, 9F
→
04/06 16:25, , 10F
arithmetic壓1G的東西還是沒問題的...
04/06 16:25, 10F
‣ 更多 shane123 的文章
文章代碼(AID): #14CeHP0Y (CSSE)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 shane123 的文章
文章代碼(AID): #14CeHP0Y (CSSE)