作者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