アカウント名:
パスワード:
情報量的にはM77,232,917で表せちゃうものをZIPだと11.2MBも必要とするのか。最悪に近い圧縮率ですね。
#10進数の23,249,425桁の圧縮と考えればがんばってるのは承知の上で
もちろんアスキーコード表記でのテキストファイルだということは分かってますが、素数なのに圧縮できるってことが不思議な感覚です。
数学詳しくないから素数の性質わかってないだけかも知れないけど、素数って絶対に圧縮不可なんだっけ?辞書圧縮とかでも?
素数は n までの自然数の中に確率 1/ln n で存在する「ありふれてない数」で低エントロピーだから圧縮率高いだろう。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
UNIXはただ死んだだけでなく、本当にひどい臭いを放ち始めている -- あるソフトウェアエンジニア
圧縮率 (スコア:1)
情報量的には
M77,232,917
で表せちゃうものをZIPだと11.2MBも必要とするのか。
最悪に近い圧縮率ですね。
#10進数の23,249,425桁の圧縮と考えればがんばってるのは承知の上で
Re: (スコア:0)
もちろんアスキーコード表記でのテキストファイルだということは分かってますが、
素数なのに圧縮できるってことが不思議な感覚です。
Re: (スコア:0)
数学詳しくないから素数の性質わかってないだけかも知れないけど、素数って絶対に圧縮不可なんだっけ?
辞書圧縮とかでも?
Re:圧縮率 (スコア:0)
素数は n までの自然数の中に確率 1/ln n で存在する「ありふれてない数」で低エントロピーだから圧縮率高いだろう。