最強の圧縮アルゴリズムを語ろう

URLって転送量を考えるとまったく圧縮できてないだろ

>>933
概要とURLが貼ってあれば転送量は減る可能性が高い

専ブラに辞書持たせる

２ちゃん専用辞書みたいなのを鯖側と専ブラ側で共有しておくわけか。
板ごととかカテゴリごとに辞書を作ったらよさげ？

ちょっと質問なんですが、
ほとんどのデータを可逆圧縮で４０％以下に
出来るソフトって需要あります？
その、売れるんでしょうか？

４０％くらいでは需要は無いでしょうか？

>>937
MP3とかJPGとかPNGとかも40%になるなら需要あるはず

>>937
どんなzipを食わせても平均して40%以下に圧縮できるなら、ぜひ買わせてもらおう。

>>938
レスありがとうございます。

プログラムのことはあまり詳しくないので
がんばって、プログラムに取り組んで行きたい
と思います。

圧縮って簡単にエントロピーを超えられそうな気がするから困る

でもPNGはまだまだ圧縮しようがあると思うなぁ…ちょっと作ってみるかな。

ヘッダ部以外にないと思うぞ。そのヘッダ部はファイルの1%にも満たないだろうから、実質殆ど無理。

>>940
出来たら、一億の金を出しても良いぞ

PNGが最高の圧縮方法でないなら、解凍してよりよい圧縮をするのは可能だろ。

>>945
可逆で?

>>937
いかなるデータも40%以下に可逆圧縮できるとすると
繰り返し圧縮すればデータ量は限りなくゼロに近づく

ありえない。あの特殊なヘルメットを自作するなんて

特定データに特化した圧縮ならば可能かもしれない

ZeoSyncを思い出したのは俺だけじゃないだろう。

いま、レスを読み直しました。
多段、再度圧縮も出来ます。

プログラムの勉強をしながら作るので
時間は掛かると思いますが、今年中には
出来ると思いますので気長に待っていて下さいね。

まだちょっと早いかな？

次スレはこちら
http://bubble6.2ch.net/test/read.cgi/cafe50/1141039267/

>>949
こちらへどぞー
http://etc7.2ch.net/denpa/

>>949
あんまりなので、まじめにお話しすると。
あるファイルを元の情報に復元できる形で圧縮する（可逆圧縮）場合、どのような圧縮手段を尽くしても、
ある一定のサイズより小さく圧縮することはできません。
(シャノン, 1948)
多重に圧縮しても、ある限界より小さくできないのです。
もしできたとすれば、それは非可逆なものになるでしょうね。

私としては、コルモゴルフが気になって仕方がないのですが、無関係かもしれませんね。

コルモゴルフ複雑性まで圧縮するとなると、
データを出力する機械語の最適化まで必要になるから
もはや領域が違うな。

つうかコロモゴロフ複雑性ってデータ圧縮に関しては
「ある一部のデータは圧縮できて、のこりは圧縮できない」
っていう結論が出てくるだけだぞ。
バイナリで表現可能なあらゆる情報のうち、
人間にとって意味を感じさせる情報が極端に偏っているからこそ「圧縮」できるんだ。
数学的にはほとんど全ての（無限）データ列はアルゴリズム化できない。

>>953
なるほど、もやもやがすっきりしました。
無論、正確な証明を追って納得したわけではないのでアレですが、まあ私のようなものにその必要はありますまい。
ありがとうございました。

Index技術が役に立つのか･･･

>>950
禿しく乙

delete 1-999

スレ違いならスマン。
将来的に圧縮アルゴリズムを使ったり応用できる職につきたいんだがどんな仕事があるだろうか？
ソフトウェア開発しか思いつかないぜ。
データ圧縮がなんていう分野なのかも分からないんだ…

それ系の大学の教授でもめざせ。

大学の教授か…厳しいものがあるな。
だいたい、圧縮アルゴリズムやプログラムなんかほとんど無料で使える物だし、金儲けにするのは難しいよね。
変換コンテンツ系(パケッ得とか)も圧縮技術使ってるんだろうけど求人少なそうだしなー

悪い。ageてしまった
sage

>>960
OSS系の会社は?

OSS系の会社って本業は派遣請負ソルジャー中心で
そのなかの数人がOSSに専念してるだけだろｗ

圧縮と暗号化同時なら今より効率良くならない？

>>960
金儲けできるつったら動画圧縮ぐらいかね？
基幹特許取って一攫千金してやる、ぐらいの勢いは必要だろうけど。

外人様が考えたアルゴリズムの再実装しただけで、
偉そうにしてんじゃねーよ。

だからって、それすらできない身で
もっと偉そうにしなくても

確かに動画溜め込むと500GBとか1TBとかあっという間に使い切るんだろうけど
それが10分の1とか100分の1とかに圧縮出来たら金になる罠

>>968
その程度なら既にできているよ。
その程度のことも知らないようでは、金になるような仕事は無理だろ。

↑話を理解してない馬鹿

>>970
どう理解していないの？
動画圧縮の1/200なんて珍しくもないんだけど。
その圧縮したものをさらに1/100だったら、そんな話をしている方が異常。
金になる以前に原理的に不可能。

divxって、儲かってるのかな？
金なんて払ったこと無いが

今どきの動画ファイルフォーマットは動画の特性を生かした
圧縮(前後のフレームはたいていは似たようが画像になるので差分情報のみ記録など)
＋
バイナリデータとしての圧縮(ZipやLzhみたいな圧縮)
がされてるから、
うーん。これ以上、更に驚異的な圧縮をするのは大変。
原理的に不可能なのかは証明されてるのか知らんけどさ。

頻繁に出てくるオブジェクトだけは、ポリゴンとテクスチャと移動情報に落として、
再生時に、レンダンリング生成した画像と通常のフレームを合成表示するとか、
天才の発想があれば、可能かも知れん。

>>974
それに近いことはMPEG4に取り入れられている。(スプライト符号化)
ほとんど利用されていないけどね。

>>971
つまりそういうこと。
「そんな話」であることが理解できないのが馬鹿。

>>976
スルーできないお前も馬鹿

別に釣りでもないのに、スルーとか急に言い出す人。
急に天啓でも得たのかな。

>>971
>金になる以前に原理的に不可能。

そう思っていた時期が私にもありました

unsigned char ultra_comp(void *buf, size_t buf_size)
{
　return 0;
}

パックビッツのプログラムが書けません
だれかプログラムかいてください

はい、書きました。