アカウント名:
パスワード:
1/10なら微妙に届きそうな数字だな。
あらゆるデータを圧縮できるアルゴリズムは存在しません。 11羽の鳩を10個の巣箱に1羽づつ入れる方法が無いのと同じ理由から。
ある長さのバイト数で表現できる全てのデータの数と、圧縮後のバイト数で表現できるデータの数を考えてみましょう。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
UNIXはシンプルである。必要なのはそのシンプルさを理解する素質だけである -- Dennis Ritchie
知財って風潮は、、、 (スコア:3, 興味深い)
いちいち発明と言って回るセンスがどうも馴染めない:-P
程度の差こそあれ、
「肉切り」包丁で「野菜」を切る発明、、、
ってくらい違和感を感じて仕方がない、、、
uxi
鋼の成分は…。 (スコア:1)
全く新しい圧縮アルゴリズムを考えました！
―と言う特許なら大歓迎なんだけどね。
Re:鋼の成分は…。 (スコア:1)
昔、あらゆるデータを1/10まで圧縮できるというアルゴリズムを
考えたと称する数学者（？）のグループは世界中からペテン師
呼ばわりされて歓迎されませんでしたね。
あの話はいったいどういう結末になったんだろう。
#オフトピックな上にソースが見つからなかったのでAC
Re:鋼の成分は…。 (スコア:1, 参考になる)
ちなみに、数学者は殆どが勝手に名前使われた被害者。
http://srad.jp/articles/02/01/15/0952209.shtml
結末は知らんけど、騒ぎの後しばらくしたらサイトは潰れてた。
多分、会社も潰れたか名前変えたかしたんじゃないの。
Re:鋼の成分は…。 (スコア:2, 参考になる)
あらゆるデータを圧縮できるアルゴリズムは存在しません。 11羽の鳩を10個の巣箱に1羽づつ入れる方法が無いのと同じ理由から。
ある長さのバイト数で表現できる全てのデータの数と、圧縮後のバイト数で表現できるデータの数を考えてみましょう。
Re:鋼の成分は…。 (スコア:0)
ありとあらゆるデータを保存してあるサーバーに対して、どこから何バイト分という指定をするURLに圧縮できます。
Re:鋼の成分は…。 (スコア:0)
真に受ける人がいるといけないので反論しておきます。
> ありとあらゆるデータ
「ありとあらゆる」には暗黙のうちに
「HTTPで公開されているものに限る」という制限が付いています。
では「HTTPで公開されているありとあらゆるデータ」というのは
いくつあるかということを考えます。
URLが例えば40バイト以下であるとすると
「HTTPで公開されているありとあらゆるデータ」はたかだか
2^(40*8)個以下です。
すなわち、320bitあれば2^320個あるデータのうち一つを指し示すことができる
という当たり前のことを言っているだけで、
不思議でも何でもありません。
URLがもっと長かったり、
「どこから何バイト分」を指定していても同様です。
Re:鋼の成分は…。 (スコア:1)
THcomp [google.co.jp]のことかな。
ありとあらゆるデータを1～11バイト程度に圧縮するプログラムです。
オチ [thcomp.org]を引用しますが、
> 仮にこの宇宙の寿命が，あと五千億年残っているとしましょう（人類はそれよりも早
> く滅亡するでしょうが）．それまでに人類が作るソフトウェアの数は，いくつになるで
> しょうか．仮に１秒間に百万個の割合で作ったとしても，五千億年で作り出せるソフト
> ウェアの数は，1.6E+25個程度でしょう．これらのソフトウェアに，１から番号を振り
> 当てていっても，その番号は11バイトもあれば表現することができます．
ってことです。「ありとあらゆるデータ」といっても、世の中に存在するデータは有限個だよ、というのがこの話のキモですね。
現実的には、この方法の最大の問題(というか落とし穴)は「データを実際に記録するデータベースが必要」ってことですね。
見かけ上はバイト数が減っているかもしれないけど、データベースのことを考えると、圧縮になんかはなってない、と。