トップページ⇒tech
992コメント329KB

【2ch】圧縮アルゴリズム【オリジナル】

■ このスレッドは過去ログ倉庫に格納されています
00011NGNG
おい、おまえら圧縮ソフト作ってみませんか?
中途半端に圧縮されて拡張子が.2ch
0331オレは天才だと分かりましたNGNG
>327
訂正
誤:2ビットで表現した10が、00000011
正:2ビットで表現した11が、00000011

もう、どうでもいいんだろうけど。
0332デフォルトの名無しさんNGNG
>>330
やあ、建設的ですな。
とりあえず、AA圧縮法の続きを話しましょうか。
0333デフォルトの名無しさんNGNG
>>331
つーか、圧縮して無いじゃん。
要するに、いんたーねっとでhttp://untara.kantara.2ch/tensai.zipって
のをクリックすると、ファイルをダウンロードするよね。
つまり、http〜からの文字列だけ見ると、あたかも、数十バイト
しかないように見える。
ってことでしょ。つーか。サーバ側で圧縮できるようにしてくれ。
0334デフォルトの名無しさんNGNG
>>333
それはすでに>>279で指摘されている。
もうやめましょう。>>291が>>310の・・・欄で言ったとおりだから。
0335オレは天才だと分かりましたNGNG
>だから、その圧縮されたデータの元のサイズが8ビットだったのはどうやってわかるの?
>元サイズが8ビットだった「1」と、32ビット(4GB)だった「1」はどう区別するの?
そうゆう事を言ってたワケ。
私の言ってた圧縮方法は、固定サイズのデータを対象となってるな。

可変サイズのデータを用いた場合、
4G以内で表現できるデータ個数は、、、。格段に増える。
4ビットの場合で、
0
00
000
0000
1
10
100
1000
0     (がいしゅつ)
01
010
0100
1     (がいしゅつ)
11
110
1100
0     (がいしゅつ)
00    (がいしゅつ)
001
0010
とかってなる。
これも、1つごとのデータに識別子を付けるから、圧縮効率は50%より悪化。
0336デフォルトの名無しさんNGNG
>>335
理論はわかったから、早く作ってくれ。
0337オレは天才だと分かりましたNGNG
>336
作っても意味ない。
0338オレは天才だと分かりましたNGNG
誰も理解できなさそうだし、国王も別のことにご注視されておられるし。
0339デフォルトの名無しさんNGNG
>>338
国王って・・・そもそも日本じゃないってことかw
0340デフォルトの名無しさんNGNG
プログラムでデータを作るとか言ってる奴も高卒DQN

ある情報を吐き出すプログラムを作った場合
その情報のパターンを記述するのに、パターンと同じ情報量が必要だろヴォケ

8ビットを他の8ビットのインデックスで持つと言ってるのとかわらねぇんだよアフォ

そんなこともわからないのにプログラムなんかするな。邪魔だカス
0341デフォルトの名無しさんNGNG
やはり最強はグーゴルコンプレックスとかいまさらなことを言ってみるテスト
googol=10^100
グーゴルコンプレックス=10^googol
0342デフォルトの名無しさんNGNG
熱雑音を拾うとかしないとデータを作るのはむつかしいねえ
0343デフォルトの名無しさんNGNG
糞スレを糞スレと見抜くエンジンを組み込んで、糞スレを無視して不可逆圧縮。これ最強。
0344オレは天才だと分かりましたNGNG
>糞スレを糞スレと見抜くエンジンを組み込んで、糞スレを無視して不可逆圧縮。これ最強。
しかし、そのエンジンは自分で作る必要がある。
自分にとって糞スレか否かの判断は、自分にしか分からないからだ。
0345デフォルトの名無しさんNGNG
激しくウザイ>オレ天
0346オレは天才だと分かりましたNGNG
>340
>ある情報を吐き出すプログラムを作った場合
>その情報のパターンを記述するのに、パターンと同じ情報量が必要だろヴォケ

それは誤りである。
一定の規則で数値が並んだ場合、その規則をコードで表現すれば良いのだ。
従って、
★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆
 最も表現情報の少ない規則 を表すコードを、生成するプログラム
 こそが、圧縮サイズにおいては、最適なる圧縮プログラムである。
                   オレ天 2002 10/16
★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆

ここにおいて、私が究極の定理を示したことにより、
究極なる圧縮方法も、明らかとなる。私に感謝せよ。
0347デフォルトの名無しさんNGNG
グーグルコンプレックス … グーグル使わないと不安に感じる病気
0348デフォルトの名無しさんNGNG
>>346
>一定の規則で数値が並んだ場合、その規則をコードで表現
だから、それは情報理論の基礎中の基礎でしょう。

>>340の表現がまずいのかもしれないけど、
>その情報のパターンを記述するのに、パターンと同じ情報量が必要
は、無ひずみデータ圧縮では「当然」の記述。
無ひずみ圧縮とは、情報量を変えずに見た目の長さを短くすること、です。
情報量が変化するのは有ひずみ圧縮と呼ばれます。

なお、>プログラムでデータを作るとか言ってる
については、文法による圧縮に代表される手法が該当し、
この「プログラム」に必要な表現の長さが、元のデータよりも短くなる
ような表現が存在するならば、圧縮が行われたことになります。

たとえば、001001100 -> S->AAB, A->C1, B->1C, C->00
という文法(データ生成プログラム)に変換し、その文法を符号化する訳です。
代表的なものにMPMなどがあります。

もしかして>>340の記述は>>328についていったのかもしれないが、
この場合は、数え上げ符号に相当します。
数え上げ符号は Cover らによって考案された手法で、
オレ天圧縮同様、インデックスを得てそれを符号化する手法ですが、
理論的な証明が行われている、何ら問題ない手法です。
復号の際に、インデックス「n番目」をプログラムで記号列に復号します。
0349デフォルトの名無しさんNGNG
このスレはお馬鹿な人たちの発言を楽しむもので、
>>348さんのように圧縮に詳しい人が出てくると面白みが減る、と言ってみるテスト。
0350オレは天才だと分かりましたNGNG
>>>346
>>一定の規則で数値が並んだ場合、その規則をコードで表現
>だから、それは情報理論の基礎中の基礎でしょう。
否。基礎は、連続データの個数表現と言えよう。
また、データから有効となる規則を見出すのは、
圧縮技法では、中以上の部類と言えよう。

>>>340の表現がまずいのかもしれないけど、
>>その情報のパターンを記述するのに、パターンと同じ情報量が必要
>は、無ひずみデータ圧縮では「当然」の記述。
>無ひずみ圧縮とは、情報量を変えずに見た目の長さを短くすること、です。
情報量が変わらなければ、圧縮とは言わない。
340は、どうなってしまったのか。

>情報量が変化するのは有ひずみ圧縮と呼ばれます。
それは、単なる”圧縮”のことである。
ひずみ がとうかしたのか。

>なお、>プログラムでデータを作るとか言ってる
>については、文法による圧縮に代表される手法が該当し、
文法による圧縮とは、如何なるものか。

>この「プログラム」に必要な表現の長さが、元のデータよりも短くなる
>ような表現が存在するならば、圧縮が行われたことになります。
それは、私が346で既に述べた。

>たとえば、001001100 -> S->AAB, A->C1, B->1C, C->00
これは、何か。
>という文法(データ生成プログラム)に変換し、その文法を符号化する訳です。
>代表的なものにMPMなどがあります。
それが、どうしたのか。
0351350続NGNG
>もしかして>>340の記述は>>328についていったのかもしれないが、
>この場合は、数え上げ符号に相当します。
>数え上げ符号は Cover らによって考案された手法で、
>オレ天圧縮同様、インデックスを得てそれを符号化する手法ですが、
>理論的な証明が行われている、何ら問題ない手法です。
>復号の際に、インデックス「n番目」をプログラムで記号列に復号します。
それが、どうしたのか。

今回のカキコには、意味の無い発言が多々あり、340の動揺が伺えることから、
「340は精神年齢が低い」
と、ここに公言する。
0352オレは天才だと分かりましたNGNG
>>>348さんのように圧縮に詳しい人が出てくると面白みが減る、と言ってみるテスト。

「348は、一般人より、圧縮技法の知識がある ようだ」
とは、言える。
0353348(!=340)NGNG
オレ天は、もう少し圧縮の勉強をしてから書き込んだ方がいいよ。
情報理論や圧縮のほとんどの教科書に、>>348と同じくらいの内容が
書かれているから、1冊でもいいから買うことをお薦めする。

>>この「プログラム」に必要な表現の長さが、元のデータよりも短くなる
>>ような表現が存在するならば、圧縮が行われたことになります。
>それは、私が346で既に述べた。

これは、50年も前に述べられたことですよ。
オレ天さんの圧縮法は、さきほども数え上げ符号に類似するといいましたが、
それに関係するせめて
Shannon,Kolmogorov,Lynch,Davisson,Cover,Rissanen
の論文くらいは読みましょう。
最低でも、Shannon と Rissanen の理論(あるいは圧縮法)を知らないと、
どこへ行って、何を喋っても恥をかきます。
0354デフォルトの名無しさんNGNG
今までオレは天才だと…とその他の人、どちらが正しいのかわからなかったのですが
情報量やひずみの有無を「無意味な発言」としているのをみて
オレは天才だと…が単なるDQNであることがわかりました
ありがとう>>348 そして、さようならオレは天才だと…
0355348(!=340)NGNG
ちなみに>>348はどちらかというと>>340に向けての発言です
0356オレは天才だと分かりましたNGNG
みんな! これ以上オレは天才ださんをいじめないであげて!
彼は、世間から疎まれて、もう2chにしか居場所が無いの。
そして、自分を存分にアピールできるこのスレを見たとき、
彼はそこに第二の人生をみつけた!
だからこれ以上、オレは天才ださんをいじめないで、お願い。

でも、反論を見たときの彼、ちょっと嬉しそうだった。
0357オレは天才だと分かりましたNGNG
348よ。
自身の発言をする前に、私の発言に対する答えを、まずしなさい。
ひとまず、私の返答は以下である。心して読みなさい。

>オレ天は、もう少し圧縮の勉強をしてから書き込んだ方がいいよ。
なぜか。
>情報理論や圧縮のほとんどの教科書に、>>348と同じくらいの内容が
>書かれているから、1冊でもいいから買うことをお薦めする。
それら圧縮技術を知る必要は、どういったものか。

>これは、50年も前に述べられたことですよ。
だから何か。

>オレ天さんの圧縮法は、さきほども数え上げ符号に類似するといいましたが、
>それに関係するせめて
>Shannon,Kolmogorov,Lynch,Davisson,Cover,Rissanen
>の論文くらいは読みましょう。
なぜか。

>最低でも、Shannon と Rissanen の理論(あるいは圧縮法)を知らないと、
>どこへ行って、何を喋っても恥をかきます。
なぜか。
0358オレは天才だと分かりましたNGNG
356は、偽者である。
0359デフォルトの名無しさんNGNG
>>357
所詮あなたは過去の人。過去の再現をしてるだけ。早く現代に追いつきなさい。
0360オレは天才だと分かりましたNGNG
データの圧縮技術は、その必要性を見出した人がいたときから、
ずっと行なわれてきたのは、当然だろう。
オレは、LZHを初めて知り、ZIPやUNIXで使われるのを知ったぐらいだ。
264は、ネタで遊んでただけ。
ただ、オレ天の定理は正しいと思ってる。
が、この定理も、もうがいしゅつであることは、余りにも明らか。
(新規なら、いきなりここに書かないよ)
それに対し、348が知識で迫ったみたいだから、ちょっとからっただけ。わりぃ。<読者
というより、オレ天に対して知識で迫っても意味ないと思うぞ。
次回は、もう少しマジレスに近いことをしようと思う。
0361デフォルトの名無しさんNGNG
オ天ウザイ
0362デフォルトの名無しさんNGNG
つーか、からかわれたのはオレ天の方だろ、気付けよ。
0363オレは天才だと分かりましたNGNG
オレはからかわれてない。からかわれてないんだー。
0364デフォルトの名無しさんNGNG
日下部2世がいるスレはここですか?
0365オレは天才だと分かりましたNGNG
357が偽者であるということは明らか
0366デフォルトの名無しさんNGNG
ウザイ・・・プ逝1とため張るな
0367デフォルトの名無しさんNGNG
俺天ってプログラマー?
0368オレは天才だと分かりましたNGNG
私はプログラマではないが、そんな私でもすばらしい圧縮手法を考えた。
それをここで伝えたかったのだが、理論がどうこういう者がいて、
私の考えにけちをつける。
その者たちは、理論よりも大切なことがあるということを理解できない愚か者だ。

概算で66年後にできるといったら、それでは不可能だという。
宇宙が終わっても不可能だという。そんな馬鹿なことはありえない。
大宇宙に匹敵するデータすら1ビットにできる手法もあるのだから、
2^(8*4G)ビット程度のデータを格納できないはずがない。
理論的には不可能でも、66年よりももう少し時間がかかるだろうが、
いつかは可能なのだ。
もう少し発言内容を深く考えてから、反論を述べてほしかった。
0369オレは天才だと分かりましたNGNG
>>368は偽者
0370デフォルトの名無しさんNGNG
>>369
すまん、混乱してきた。
>>368は今までのオレ天と同じことを主張しているようだが、
それを偽者という>>369は、では、何が違うと言うつもりだ?
0371デフォルトの名無しさんNGNG
つーか、みんな暇だねぇ。汚天のネタに付き合うなんて。
0372デフォルトの名無しさんNGNG
>>368
理論よりも大切なことってなんだよ(w
妄想か(w
0373デフォルトの名無しさんNGNG
>>368
理論が説明できないなら、実装して証明してみせろ。
話はそれからだ
0374デフォルトの名無しさんNGNG
8*4G*(2^(8*4G))は、宇宙に存在する粒子の数よりもけた違いに大きいのだが、
どうやってそれを記録しておくつもりなんだろう・・・
漏れにとって、オレ天の手法で一番のなぞ。
0375デフォルトの名無しさんNGNG
オレ天のアルゴリズムで圧縮したファイルの拡張子には
.o0X
を推してみるがどうか?

それにしても>>360は日本語滅茶苦茶すぎ。
0376オレは天才だと分かりましたNGNG
264は、ネタであって、もう終了したのである。
が、264で述べていることは、事実である。

350と357の文は、348をからかったものと言ったが、
348に対しては、「からかった」とはならない。
このような文を、「DQN相応の文」と言う。
もし、読者がいた場合、348に対する「DQN相応の文」によって、
それに気ずかずに不快なる思いをした者がいた場合を考慮して、
読者に、
>それに対し、348が知識で迫ったみたいだから、ちょっとからっただけ。わりぃ。<読者
と示したまでである。

>374
>8*4G*(2^(8*4G))は、宇宙に存在する粒子の数よりもけた違いに大きいのだが、
8*4G*(2^(8*4G)) これは何か。

また、
>宇宙に存在する粒子の数よりもけた違いに大きいのだが、
こういったことを言うのは、やめなさい
0377デフォルトの名無しさんNGNG
>こういったことを言うのは、やめなさい

どうしてですか?
宇宙に存在する原子の数って10^150程度(おそらく、違っていても誤差は少ないはず)
といわれていますよね?
もし、10億倍くらい間違っていたとしても、10^159程度ですし、
1000兆倍くらい間違っていたとしても、10^165程度ですよね??

一方、4GBのデータのすべての組み合わせは、8*4G*(2^(8*4G))ビット必要で、
(>>291さんの主張はここが間違いといえば間違いでしたね。
 3ビットの場合 3*2^3=24ビット 000,001,010,011,100,101,110,111)
もし宇宙の全原子がそれぞれ1ビットの記憶が可能で、
それを使ったHDDがあったとしても、
これは上の値より、どうあがいてもはるかに大きいわけですが・・・
0378デフォルトの名無しさんNGNG
>>375
大文字小文字を区別しない環境(Windows95など)があるので、
統一したほうがよいかと思われ。
0379オレは天才だと分かりましたNGNG
360と376はともに偽者である。
いいかげん、偽者だらけでうんざりしてきた。
が、真実を伝えるために、読者に語りつづけようと思っている。
0380オレは天才だと分かりましたNGNG
376は私だが、360と379は偽者。
0381デフォルトの名無しさんNGNG
結局おれてんの奴のは圧縮後のデータだけから圧縮前のデータを
復元できないのに圧縮と言っているわけか。
0382オレは天才だと分かりましたNGNG
>宇宙に存在する原子の数って10^150程度(おそらく、違っていても誤差は少ないはず)
>といわれていますよね?
なぜか。
本当に、そういうことを言うのはやめたほうがよい。

>結局おれてんの奴のは圧縮後のデータだけから圧縮前のデータを
>復元できないのに圧縮と言っているわけか。
私ははじめから4GBのデータに固定した話をしていた。
例を8ビットで示したが、これは同じ手法が使えるということで、間違いではない。
もちろん4GB+1バイトのデータも復号できるのである。
0383デフォルトの名無しさんNGNG
>>382
> 例を8ビットで示したが、これは同じ手法が使えるということで、間違いではない。
間違い。

> もちろん4GB+1バイトのデータも復号できるのである。
出来ない。
0384デフォルトの名無しさんNGNG
γ符号を使えば、ある特定の1データだけは1ビットに圧縮できる。
しかし、それが誰にとって役に立つデータになるのか、
そしてその役に立つ確率はどれくらいか、を考えれば、
おのずとオレ天の手法が役に立たないのか、がわかる。

誰かが言っていた数え上げ符号は、その辺をうまく構成するため、役立つのである。
0385オレは天才だと分かりましたNGNG
264で私が述べた圧縮技法、
通称「オレ天264」であるが、
以下の要素を提供する場合は、作って与えよう。

公務員/サラリーマン
 年収の 1/264の日本銀行券 (最低 1000円)
フリーター
 年収の 1/264/2の日本銀行券 (最低 100円)
その他
 場合による
学生
 自作ソフト(吟味あり)

なお、これは予約制である。
また、「オレ天264」の開発期間は、1週間〜3週間とする。

仕様である
 対応OS:Windows95/98 シリーズ
 圧縮可能最大ファイルサイズ:4G以上
 (ただし、HDに依存する)
 必要HD空き容量:圧縮ファイルサイズに依存

注意
・Windows95/98シリーズの最少ファイルサイズは、1バイトなので、
 圧縮したファイルのサイズは、最少で1バイトになる。
・なお、この件について興味を持った場合は、
 以降のレスの経緯をしっかり読んで、個人で状況を把握せよ。
0386デフォルトの名無しさんNGNG
>>385
オレがもう作ったって。圧縮ソフトはな。復号ソフトはまだだが。
ちなみに圧縮して出来たファイルの中身は0xDE。
復号ソフトを作れたら誉めてやるよ。
つーか、そこの仕様に復号できると書いてないのはわざとか(w
0387デフォルトの名無しさんNGNG
単純に実装する場合でも、
ビット列を先頭から順に見ていって、0を消していくだけだろ? >オレ天264
0388オレは天才だと分かりましたNGNG
379,380,382は、偽者である。

>つーか、そこの仕様に復号できると書いてないのはわざとか(w
復号は可能である。
0389386NGNG
>>388
オレのを復号してくれないと信用できないね。ウソか(w
0390オレは天才だと分かりましたNGNG
382は、本物に近づくベクトルにある。
0391オレは天才だと分かりましたNGNG
>オレがもう作ったって。圧縮ソフトはな。復号ソフトはまだだが。
マジレスか。?

>>>388
>オレのを復号してくれないと信用できないね。ウソか(w
間違っているからである。
0392デフォルトの名無しさんNGNG
本物って本物のキティか?
0393オレは天才だと分かりましたNGNG
オレはもう飽きたので次のオレ天にパスする。あとは任せた。
0394デフォルトの名無しさんNGNG
とりあえず俺天のおかげで面白くなってますな

あるデータ列があるとする。
複雑な数式といくつかの種を検討、
そのデータ列に非常に似通ったものがでる「数式」「種」「差分値」を圧縮データとする。
理論上「差分値」をなくすこともできるが、圧縮に時間がかかりすぎるため現実的ではない。

というかしょっぱなから現実的っぽくはないが、データ列をうまい具合に分割して
いくつかの「数式、種、差分値」でデータ列全体を表現できないだろうか。
0395デフォルトの名無しさんNGNG
>>391
>>382が偽者だというなら、宇宙の原子数についての解答ももらいたいものだが
0396デフォルトの名無しさんNGNG
>>394
ええと、それは数値圧縮法の一種で、すでにあると思います。
文献は今手元にないのですが、IEEEの論文でした。
0397◇急募◇NGNG
オレは天才だと分かりました、通称「オレ天」が足りません。
データ圧縮に強い方、また、圧縮なぞわからないが議論やあおりには強い方、
至急オレ天として書き込みを行ってください。
0398◇急募◇NGNG
オレは天才だと分かりました
0399デフォルトの名無しさんNGNG
やっぱり一般人の考えつくようなのはすでにあるか。
データがなだらなかになる音データとかに強そうな圧縮だね、こりゃ
0400デフォルトの名無しさんNGNG
>>399
圧縮技術は、かなり研究され尽くされているから、
まったく新しいものを考えるのはなかなか難しい。

今現在は既存のもののすきまを埋めるような研究が圧縮では行われている。
もちろん、近年にも新しい圧縮法はいくつか考えられているし、
今後もその可能性は捨てきれない。

>>394の方法が、既存のもの以上の何かがあればいいわけで。
ちゃんと研究のレベルまで持っていくのも面白いかもしれない。
俺は数値圧縮が専門ではないので、内容にはコメントできないが。
0401デフォルトの名無しさんNGNG
>>385
Win95/98でファイルサイズ4G以上という仕様である時点でアウト。
0402漏れも考えたNGNG
アルゴリズムの有用性という観点から、人間にとって観測or生成可能な数列のみを対象としても、
有用性を失わないはず。なんで、指し示し、数え上げは URL + 時刻くらいで行えるものとする。

そうすると、なんらかの方法で非可算無限個ある平行宇宙の全てを破壊して世界線を常に一本に
保っておけば、情報理論的にはともかく、物理的にはこの指し示し+タイムマシンだけでもとの
情報が再現できるはず。

どこかに穴あるかな。。。
0403デフォルトの名無しさんNGNG
>>402
タイムマシンだけでなく時間の情報も必要。
0404オレは天才だと分かりましたNGNG
393は、偽者である。
0405オレは天才だと分かりましたNGNG
>401

訂正(385
誤:圧縮可能最大ファイルサイズ:4G以上
正:圧縮可能最大データサイズ:4G以上
理由:Win95/98の制限による
0406オレは天才だと分かりましたNGNG
>保っておけば、情報理論的にはともかく、物理的にはこの指し示し+タイムマシンだけでもとの

何を言ってるのか分からないが、
402は、幼稚であることを、ここに公言する。
0407デフォルトの名無しさんNGNG
究極の圧縮?スレ(現在dat落ちでどっかいった)に昔書き込んだネタ

圧縮関数 :
与えられたデータから1引く。
例 : 1011→1010
全ビット0の場合 : 0000→111

解凍関数 : 与えられたデータに1足す。つまり上の逆。

こいつを使えば、n回目に圧縮したサイズ≧n+1回目に圧縮したサイズ、となる。
どんなデータでも最終的に0ビットまで圧縮してくれるという優れもの。藁
当然可逆。こりゃ凄えや!
0408オレは天才だと分かりましたNGNG
407よ。
それは、すなわち、圧縮対象のデータ全てが、
リトルデンディア、もしくはビッグデンディアによる、数値と見なしているのである。

そして、圧縮したデータは、その数値そのものとなるから、サイズは変わらず圧縮になっていない。
また、データの先頭に0があった場合、復号ができないバグがある。
0409オレは天才だと分かりましたNGNG
ここで、読者に優秀なる問答を、与えてやろう。

320×240×60×86400 バイト
この量のデータを出力する、1Mバイト未満のコードがある。
これは、1Mバイト未満のコードが、
320×240×60×86400 バイト
を表現することが可能だということを意味する。これを復号とする。
そして、この復号に24時間かかるとする。
いったい、1Mバイト未満のコード とは、おおよそ どういったものか。
0410デフォルトの名無しさんNGNG
>>409
わかんないので答えを書いてください。
0411デフォルトの名無しさんNGNG
鳩時計シミュレータ
0412デフォルトの名無しさんNGNG
>>409
そのデータは60fpsの動画か?

あのな、コードを情報源と考えれば、
定常有限状態情報源であっても、無限長のデータを生成できるんだよ。
だから、1M未満のコードでも、いいんだ。

だけど、逆は常に成り立つわけじゃないんだ。
ある無限に長いデータを観測しても、情報源を特定することは不可能。

したがって、その問答は、問題設定に意味が無い。
0413デフォルトの名無しさんNGNG
ブロックソーティングを複数回行うのって意味ある?
0414デフォルトの名無しさんNGNG
>>413
データ依存(Canterburyコーパスの kennedy.xls では非常に有効)。
一般には意味が無い。

ブロックソーティングはMTFの拡張であるから、
その問題はMTFを複数回おこうなう問題に帰着できる。
0415オレは天才だと分かりましたNGNG
はい、みなさんこんにちは!
新しくオレ天に採用されました、俺は天才だと分かりましたです!
以後よろしくお願いします。
ゆんゆん電波に答えていきたいと思います。

まず最初のお便りから。
>8*4G*(2^(8*4G))は、宇宙に存在する粒子の数よりもけた違いに大きいのだが、
>どうやってそれを記録しておくつもりなんだろう・・・

これはですね。原子一個が1ビットしか記録できないという仮定が間違いっすよ。
実はつまようじが8*4G本あれば解決です。
つまようじの端から端の空間を2^(8*4G)個に分割します。
その分割した空間上の1点に原子を1個配置します。
これで8*4Gビットの1つの値が記録できました。
あとは、8*4G本のつまようじに同様に原子を配置していけばOK!

こつは、有限個の原子を使うのではなく、
無限に分割可能な空間を使うことですね。

じゃね!
0416デフォルトの名無しさんNGNG
そういや今月号のCマガ(明日18日発売)の特集に
「オープンソースの圧縮ツール「yz2」」ってのがあるね
DeepFreezerの開発者さんだから結構濃い目の内容かも

まあ、厨房な俺にはたぶん理解できんだろうが・・・鬱
0417デフォルトの名無しさんNGNG
YZってまったく使われてないけどなんか理由でもあんの?
GCAの方が出たのが後の割には結構使われてるよね、1部の人間に。
やっぱ圧縮アプリはユーザーインターフェースが大事なのか、、、
GCAが2001年公開
YZ1.2が1999年公開
なの?そこらへんが分らん。
0418オレは天才だと分かりましたNGNG
>まあ、厨房な俺にはたぶん理解できんだろうが・・・鬱

正直、圧縮技術のことで、そんな真剣にかんがえんでいいだろ。
0419デフォルトの名無しさんNGNG
>>417
Noah使ってるからyz1にも対応はしてるが確かに使ってないな。
一度だけざっと使用感をテストしただけ。
で、結局今は7zipとか使ってる。

やっぱ、たとえ個人だけで使ってても知名度とか第一印象が大きいかもね。
Noahみたなフロントエンドとして動作するソフトを除いては。
0420デフォルトの名無しさんNGNG
>yz
正直圧縮率よくない
0421デフォルトの名無しさんNGNG
やまざき氏は圧縮を専門にしているわけではないので、
圧縮率の向上自体には積極的興味はないようです。

ttp://www.tomozo.ne.jp/yamazaki/download/doc_basic_compression.htm
こんな文章を書いておられるが、さて、明日のCマガはどうなんだろ。
0422デフォルトの名無しさんNGNG
The Archive Comparison Test
http://compression.ca/

なんかここのテスト結果見ると、
一般的に知られてるものをはるかに超える圧縮率の形式があるのだが…
まぁ、上には上がいるもんなんだろうな。
0423デフォルトの名無しさんNGNG
圧縮率だけだったら、ACTの上位に登録されているツールを使えばいいということで。
漏れはunix系OSを渡り歩いているのでgzip,bzip2 (+tar)しか使わん。
0424デフォルトの名無しさんNGNG
>>422
ん? どの手法のこと?
海外および国内の論文に掲載される内容は、1から2年以上古い内容なので、
実際には論文の実験結果よりも若干高い性能が現在の圧縮性能であることと、
論文などでは圧縮率を稼ぐことだけが主眼ではないので、
圧縮率を売り物にするACTへ登録するツール類は、
圧縮率向上の細かい技を使っているものが多いです。
0425416=419=422NGNG
>424
なるほどなぁ〜
確かに圧縮ツール話の多い掲示板やなんかだと
「実際に使った場合に想定されるファイルに対してどれだけ圧縮率を稼げるか」
みたいな話が多いわな。(俺は内容までは理解できてないけど)
勉強になりますた。
0426デフォルトの名無しさんNGNG
>>414
サンクスコ

MTFも単純に先頭に持ってくるんじゃなくて二番目に持ってくる亜種なんてのもあるようですね。
面白いなぁ。
0427オレは天才だと分かりましたNGNG
>421のリンク先

間違いというか、思想的な相違を1つ指摘しよう。
それは。

>この文章を読んで、一人でも多くの日本人が圧縮アルゴリズムに興味を持ってくれたら幸いです。

である。

圧縮アルゴリズムは、
「一人でも多くの日本人が興味を持つ」
ほどの物事ではない。
0428オレは天才だと分かりましたNGNG
409の答えである。

一人、60FPS(一秒間に60コマ描画する)の動画だと言ったが、
非常に惜しい。
動画は、一般的には、30FPSだからである。

答えは、1Mバイト未満のゲームである。
320×240は、解像度である。
60は、60FPSである。
86400 は、60秒×60分×24で、一日の秒数である。

そして、復号ができても圧縮ができないと言った者があったが、
オレ天定理によれば、可能である。
この、ゲーム動画の圧縮に近いものとして、MPEGがあったろう。
0429デフォルトの名無しさんNGNG
圧縮率上げても展開遅ければ使えないような気がする。
>>MPEG
MPEGより綺麗で高い映像圧縮技術も理論上できるが、
今の石の速度じゃ使い物にならない。
MPEG2を良く睨めっこすれば分かるがブロック単位に分れてるのが分かる。
この垣根を外せば理論上はmpegより高い+綺麗ができる。
0430オレは天才だと分かりましたNGNG
>406

>402は、幼稚であることを、ここに公言する。
で、402の反応が無いので、意外と思ったことである。

402の言うことは、こうである。
宇宙が一定時間の間隔(T時間)で生成するデータを、1次元配列にするというものだ。
そして、T時間がたてば、また1次元配列を生成する。これで、2次元配列になる。
そして、2次元配列の要素を選択するのに、タイムマシンを使うと言ってるのだ。

このような思考を展開する、その心意気は非常に感心である。
■ このスレッドは過去ログ倉庫に格納されています