パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

「史上最大の素数」約2年ぶりに更新、50番目のメルセンヌ素数で桁数は2324万9425桁」記事へのコメント

  • 情報量的には
    M77,232,917
    で表せちゃうものをZIPだと11.2MBも必要とするのか。
    最悪に近い圧縮率ですね。

    #10進数の23,249,425桁の圧縮と考えればがんばってるのは承知の上で

    • by Anonymous Coward

      もちろんアスキーコード表記でのテキストファイルだということは分かってますが、
      素数なのに圧縮できるってことが不思議な感覚です。

      • Re:圧縮率 (スコア:2, 興味深い)

        by Anonymous Coward on 2018年01月09日 12時20分 (#3341498)

        バイナリで考えると2の77,232,917乗-1ってことは77,232,917ビット。
        つまり10MiB未満。
        アスキーにして圧縮して11MBってのは割と納得できる感じじゃない?

        親コメント
        • by Anonymous Coward

          2進表記のテキストを圧縮するとすごく圧縮できますよね。

アレゲはアレゲを呼ぶ -- ある傍観者

処理中...