【2ch】圧縮アルゴリズム【オリジナル】
■ このスレッドは過去ログ倉庫に格納されています
0001１
NGNG中途半端に圧縮されて拡張子が.2ch
0313デフォルトの名無しさん
NGNGたとえば、１０個データがあったとして、1ﾋﾞｯﾄでどうやって
選び出すのよ？
0314デフォルトの名無しさん
NGNGできるぞ。
0315オレは天才だと分かりました
NGNG１０個のデータのうち、そのときに必要となるデータを０。
それ以外のものは１から始まる多少長いビットとする。
同様に宇宙大のデータでも任意のデータを１ビットに圧縮できる。
どうだ、みごとな圧縮だろう。
0316オレは天才だと分かりました
NGNG＞全く圧縮されたことにはなりませんよね。
＞まあ始めからわかっていたことですがｗ
293を見なさい
＞ちなみに8ビットで表現可能なデータが n>8 ビットであると主張するつもりなら、
＞そのnビットのデータの種類は2^nで、明らかに256より大きいため、
＞8ビットではすべてを表現できませんので、あしからず。
８ビットで表現できるデータの種類は、２５６個よりも多いと言ってるのか？
＞定理じゃなくて、2^10 = 1024, 10^3 = 1000 という事実ですが。
数学的に事実であることは、承知している。
＞＞４×１０^２７４８７７９０６９４
＞は、
これは、概算をした場合の途中の数値であって、本題の答えではない。
また、概算による答えであっても、
＞765億GB どころか、765億GBの52×10^1616928864倍よりも大きく、
この位の見当には、なるであろう。
＞66年で765億GB増えると仮定しても、この宇宙が生まれてから今日経ったとしても達成できず、
こういったことを言うのは、やめなさい。
0317オレは天才だと分かりました
NGNG0318デフォルトの名無しさん
NGNGかわいい♪
0319291
NGNG違う違う。
8ビットで表現できるデータは、>>293の方法を用いても、圧縮できないことを言っている。
たとえば、圧縮データ「１」があったとき、
それが「もともと８ビットの索引であった」ことを知らなければ一意に復号できない。
この「もともと８ビット」を圧縮データに追加すると、
「８ビットを超える」ということ。
0320オレは天才だと分かりました
NGNG＞それが「もともと８ビットの索引であった」ことを知らなければ一意に復号できない。
＞この「もともと８ビット」を圧縮データに追加すると、
＞「８ビットを超える」ということ。
私の手法は偉大なので、そんなせせこましいことをしなくても圧縮できるのだ。
＞315は、偽者である。
そういうことはやめなさい。
0321291
NGNG理論ができたなら、論文に書いて、
情報処理学会、電子情報通信学会、情報理論とその応用学会、
のどれかに投稿することをお勧めする。
データ圧縮では日本の三大学会だから。
日本では理解されないというなら、IEEE か ACM あたりが圧縮のメジャー。
0322デフォルトの名無しさん
NGNGすべての通りの異なるデータを用意した場合、
あるひとつのデータを指す索引は、ひとつの
データと同じ大きさを持つ。
ってことだな。
0323デフォルトの名無しさん
NGNG0324デフォルトの名無しさん
NGNG前に1/100圧縮がこの板で話題になったとき、
「アカシックレコードの索引を圧縮データとする」
というのがあった。
今回の理屈と全く同じ。結論も同じ。
「索引のサイズが圧縮対象と同じサイズで意味が無い」
0325デフォルトの名無しさん
NGNG0326デフォルトの名無しさん
NGNGそれ、普通の圧縮。
0327オレは天才だと分かりました
NGNG８ビットのデータを圧縮した場合、
そのデータには、識別子を付ける。
１ビットで表現した０が、００００００００
１ビットで表現した１が、０００００００１
２ビットで表現した０１が、００００００１０
２ビットで表現した１０が、００００００１１
といった具合。
で、一番最後では、
８ビットで表現した１１１１１１１１が、１１１１１１１１
となり、識別子が８ビットになってからは、データサイズは減少しない。
平均圧縮効率は、５０％になる。
が、言うまでもないがこの圧縮方法（っていうのだろうか）は、
あらかじめ全データパターンの記憶領域を必要とするので、
全然現実的ではなく、バカバカしい。
そして、そんなに多くの記憶領域の確保が可能ならば、
圧縮という技術すら必要なくなり、発想としてでないだろう。
すなわち、これ、「物の追求の空しさ」である。
物を追求しても、結果なる製品に真の価値（マジレスのような価値）は伴わないのである。
ただし、時と場合により、製品は価値を持つ。
0328オレは天才だと分かりました
NGNG全データパターンはプログラムで簡単に生成できるので、非常に有効だ。
だから、私は自分を天才であると言っているのだ。
誰も理解できない（>>293はおしい）このスレには用は無い。
が、結局天才は孤独だったのだ。
0329デフォルトの名無しさん
NGNG>８ビットのデータを圧縮した場合、
>そのデータには、識別子を付ける。
>となり、識別子が８ビットになってからは、データサイズは減少しない。
>平均圧縮効率は、５０％になる。
だから、その圧縮されたデータの元のサイズが８ビットだったのはどうやってわかるの？
元サイズが８ビットだった「１」と、３２ビット（４GB)だった「１」はどう区別するの？
0330デフォルトの名無しさん
NGNGつーか、ム板に特化した圧縮法ならいいのでは？
プログラミングだの、データだのを変える。
0331オレは天才だと分かりました
NGNG訂正
誤：２ビットで表現した１０が、００００００１１
正：２ビットで表現した１１が、００００００１１
もう、どうでもいいんだろうけど。
0332デフォルトの名無しさん
NGNGやあ、建設的ですな。
とりあえず、AA圧縮法の続きを話しましょうか。
0333デフォルトの名無しさん
NGNGつーか、圧縮して無いじゃん。
要するに、いんたーねっとでhttp://untara.kantara.2ch/tensai.zipって
のをクリックすると、ファイルをダウンロードするよね。
つまり、http〜からの文字列だけ見ると、あたかも、数十バイト
しかないように見える。
ってことでしょ。つーか。サーバ側で圧縮できるようにしてくれ。
0334デフォルトの名無しさん
NGNGそれはすでに>>279で指摘されている。
もうやめましょう。>>291が>>310の・・・欄で言ったとおりだから。
0335オレは天才だと分かりました
NGNG＞元サイズが８ビットだった「１」と、３２ビット（４GB)だった「１」はどう区別するの？
そうゆう事を言ってたワケ。
私の言ってた圧縮方法は、固定サイズのデータを対象となってるな。
可変サイズのデータを用いた場合、
４Ｇ以内で表現できるデータ個数は、、、。格段に増える。
４ビットの場合で、
０
００
０００
００００
１
１０
１００
１０００
０ （がいしゅつ）
０１
０１０
０１００
１ （がいしゅつ）
１１
１１０
１１００
０ （がいしゅつ）
００ （がいしゅつ）
００１
００１０
とかってなる。
これも、１つごとのデータに識別子を付けるから、圧縮効率は５０％より悪化。
0336デフォルトの名無しさん
NGNG理論はわかったから、早く作ってくれ。
0337オレは天才だと分かりました
NGNG作っても意味ない。
0338オレは天才だと分かりました
NGNG0339デフォルトの名無しさん
NGNG国王って・・・そもそも日本じゃないってことかｗ
0340デフォルトの名無しさん
NGNGある情報を吐き出すプログラムを作った場合
その情報のパターンを記述するのに、パターンと同じ情報量が必要だろヴォケ
8ビットを他の８ビットのインデックスで持つと言ってるのとかわらねぇんだよアフォ
そんなこともわからないのにプログラムなんかするな。邪魔だカス
0341デフォルトの名無しさん
NGNGgoogol=10^100
グーゴルコンプレックス=10^googol
0342デフォルトの名無しさん
NGNG0343デフォルトの名無しさん
NGNG0344オレは天才だと分かりました
NGNGしかし、そのエンジンは自分で作る必要がある。
自分にとって糞スレか否かの判断は、自分にしか分からないからだ。
0345デフォルトの名無しさん
NGNG0346オレは天才だと分かりました
NGNG＞ある情報を吐き出すプログラムを作った場合
＞その情報のパターンを記述するのに、パターンと同じ情報量が必要だろヴォケ
それは誤りである。
一定の規則で数値が並んだ場合、その規則をコードで表現すれば良いのだ。
従って、
★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆
最も表現情報の少ない規則 を表すコードを、生成するプログラム
こそが、圧縮サイズにおいては、最適なる圧縮プログラムである。
オレ天 ２００２ １０／１６
★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆
ここにおいて、私が究極の定理を示したことにより、
究極なる圧縮方法も、明らかとなる。私に感謝せよ。
0347デフォルトの名無しさん
NGNG0348デフォルトの名無しさん
NGNG＞一定の規則で数値が並んだ場合、その規則をコードで表現
だから、それは情報理論の基礎中の基礎でしょう。
>>340の表現がまずいのかもしれないけど、
＞その情報のパターンを記述するのに、パターンと同じ情報量が必要
は、無ひずみデータ圧縮では「当然」の記述。
無ひずみ圧縮とは、情報量を変えずに見た目の長さを短くすること、です。
情報量が変化するのは有ひずみ圧縮と呼ばれます。
なお、＞プログラムでデータを作るとか言ってる
については、文法による圧縮に代表される手法が該当し、
この「プログラム」に必要な表現の長さが、元のデータよりも短くなる
ような表現が存在するならば、圧縮が行われたことになります。
たとえば、001001100 -> S->AAB, A->C1, B->1C, C->00
という文法(データ生成プログラム)に変換し、その文法を符号化する訳です。
代表的なものにMPMなどがあります。
もしかして>>340の記述は>>328についていったのかもしれないが、
この場合は、数え上げ符号に相当します。
数え上げ符号は Cover らによって考案された手法で、
オレ天圧縮同様、インデックスを得てそれを符号化する手法ですが、
理論的な証明が行われている、何ら問題ない手法です。
復号の際に、インデックス「n番目」をプログラムで記号列に復号します。
0349デフォルトの名無しさん
NGNG>>348さんのように圧縮に詳しい人が出てくると面白みが減る、と言ってみるテスト。
0350オレは天才だと分かりました
NGNG＞＞一定の規則で数値が並んだ場合、その規則をコードで表現
＞だから、それは情報理論の基礎中の基礎でしょう。
否。基礎は、連続データの個数表現と言えよう。
また、データから有効となる規則を見出すのは、
圧縮技法では、中以上の部類と言えよう。
＞>>340の表現がまずいのかもしれないけど、
＞＞その情報のパターンを記述するのに、パターンと同じ情報量が必要
＞は、無ひずみデータ圧縮では「当然」の記述。
＞無ひずみ圧縮とは、情報量を変えずに見た目の長さを短くすること、です。
情報量が変わらなければ、圧縮とは言わない。
340は、どうなってしまったのか。
＞情報量が変化するのは有ひずみ圧縮と呼ばれます。
それは、単なる”圧縮”のことである。
ひずみ がとうかしたのか。
＞なお、＞プログラムでデータを作るとか言ってる
＞については、文法による圧縮に代表される手法が該当し、
文法による圧縮とは、如何なるものか。
＞この「プログラム」に必要な表現の長さが、元のデータよりも短くなる
＞ような表現が存在するならば、圧縮が行われたことになります。
それは、私が346で既に述べた。
＞たとえば、001001100 -> S->AAB, A->C1, B->1C, C->00
これは、何か。
＞という文法(データ生成プログラム)に変換し、その文法を符号化する訳です。
＞代表的なものにMPMなどがあります。
それが、どうしたのか。
0351350続
NGNG＞この場合は、数え上げ符号に相当します。
＞数え上げ符号は Cover らによって考案された手法で、
＞オレ天圧縮同様、インデックスを得てそれを符号化する手法ですが、
＞理論的な証明が行われている、何ら問題ない手法です。
＞復号の際に、インデックス「n番目」をプログラムで記号列に復号します。
それが、どうしたのか。
今回のカキコには、意味の無い発言が多々あり、３４０の動揺が伺えることから、
「３４０は精神年齢が低い」
と、ここに公言する。
0352オレは天才だと分かりました
NGNG「３４８は、一般人より、圧縮技法の知識がある ようだ」
とは、言える。
0353348(!=340)
NGNG情報理論や圧縮のほとんどの教科書に、>>348と同じくらいの内容が
書かれているから、１冊でもいいから買うことをお薦めする。
＞＞この「プログラム」に必要な表現の長さが、元のデータよりも短くなる
＞＞ような表現が存在するならば、圧縮が行われたことになります。
＞それは、私が346で既に述べた。
これは、50年も前に述べられたことですよ。
オレ天さんの圧縮法は、さきほども数え上げ符号に類似するといいましたが、
それに関係するせめて
Shannon,Kolmogorov,Lynch,Davisson,Cover,Rissanen
の論文くらいは読みましょう。
最低でも、Shannon と Rissanen の理論(あるいは圧縮法)を知らないと、
どこへ行って、何を喋っても恥をかきます。
0354デフォルトの名無しさん
NGNG情報量やひずみの有無を「無意味な発言」としているのをみて
オレは天才だと…が単なるDQNであることがわかりました
ありがとう>>348 そして、さようならオレは天才だと…
0355348(!=340)
NGNG0356オレは天才だと分かりました
NGNG彼は、世間から疎まれて、もう2chにしか居場所が無いの。
そして、自分を存分にアピールできるこのスレを見たとき、
彼はそこに第二の人生をみつけた！
だからこれ以上、オレは天才ださんをいじめないで、お願い。
でも、反論を見たときの彼、ちょっと嬉しそうだった。
0357オレは天才だと分かりました
NGNG自身の発言をする前に、私の発言に対する答えを、まずしなさい。
ひとまず、私の返答は以下である。心して読みなさい。
＞オレ天は、もう少し圧縮の勉強をしてから書き込んだ方がいいよ。
なぜか。
＞情報理論や圧縮のほとんどの教科書に、>>348と同じくらいの内容が
＞書かれているから、１冊でもいいから買うことをお薦めする。
それら圧縮技術を知る必要は、どういったものか。
＞これは、50年も前に述べられたことですよ。
だから何か。
＞オレ天さんの圧縮法は、さきほども数え上げ符号に類似するといいましたが、
＞それに関係するせめて
＞Shannon,Kolmogorov,Lynch,Davisson,Cover,Rissanen
＞の論文くらいは読みましょう。
なぜか。
＞最低でも、Shannon と Rissanen の理論(あるいは圧縮法)を知らないと、
＞どこへ行って、何を喋っても恥をかきます。
なぜか。
0358オレは天才だと分かりました
NGNG0359デフォルトの名無しさん
NGNG所詮あなたは過去の人。過去の再現をしてるだけ。早く現代に追いつきなさい。
0360オレは天才だと分かりました
NGNGずっと行なわれてきたのは、当然だろう。
オレは、ＬＺＨを初めて知り、ＺＩＰやＵＮＩＸで使われるのを知ったぐらいだ。
２６４は、ネタで遊んでただけ。
ただ、オレ天の定理は正しいと思ってる。
が、この定理も、もうがいしゅつであることは、余りにも明らか。
（新規なら、いきなりここに書かないよ）
それに対し、３４８が知識で迫ったみたいだから、ちょっとからっただけ。わりぃ。＜読者
というより、オレ天に対して知識で迫っても意味ないと思うぞ。
次回は、もう少しマジレスに近いことをしようと思う。
0361デフォルトの名無しさん
NGNG0362デフォルトの名無しさん
NGNG0363オレは天才だと分かりました
NGNG0364デフォルトの名無しさん
NGNG0365オレは天才だと分かりました
NGNG0366デフォルトの名無しさん
NGNG0367デフォルトの名無しさん
NGNG0368オレは天才だと分かりました
NGNGそれをここで伝えたかったのだが、理論がどうこういう者がいて、
私の考えにけちをつける。
その者たちは、理論よりも大切なことがあるということを理解できない愚か者だ。
概算で66年後にできるといったら、それでは不可能だという。
宇宙が終わっても不可能だという。そんな馬鹿なことはありえない。
大宇宙に匹敵するデータすら１ビットにできる手法もあるのだから、
2^(8*4G)ビット程度のデータを格納できないはずがない。
理論的には不可能でも、66年よりももう少し時間がかかるだろうが、
いつかは可能なのだ。
もう少し発言内容を深く考えてから、反論を述べてほしかった。
0369オレは天才だと分かりました
NGNG0370デフォルトの名無しさん
NGNGすまん、混乱してきた。
>>368は今までのオレ天と同じことを主張しているようだが、
それを偽者という>>369は、では、何が違うと言うつもりだ？
0371デフォルトの名無しさん
NGNG0372デフォルトの名無しさん
NGNG理論よりも大切なことってなんだよ(ｗ
妄想か(ｗ
0373デフォルトの名無しさん
NGNG理論が説明できないなら、実装して証明してみせろ。
話はそれからだ
0374デフォルトの名無しさん
NGNGどうやってそれを記録しておくつもりなんだろう・・・
漏れにとって、オレ天の手法で一番のなぞ。
0375デフォルトの名無しさん
NGNG.o0X
を推してみるがどうか？
それにしても>>360は日本語滅茶苦茶すぎ。
0376オレは天才だと分かりました
NGNGが、２６４で述べていることは、事実である。
350と357の文は、３４８をからかったものと言ったが、
３４８に対しては、「からかった」とはならない。
このような文を、「ＤＱＮ相応の文」と言う。
もし、読者がいた場合、３４８に対する「ＤＱＮ相応の文」によって、
それに気ずかずに不快なる思いをした者がいた場合を考慮して、
読者に、
＞それに対し、３４８が知識で迫ったみたいだから、ちょっとからっただけ。わりぃ。＜読者
と示したまでである。
＞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）
もし宇宙の全原子がそれぞれ１ビットの記憶が可能で、
それを使ったHDDがあったとしても、
これは上の値より、どうあがいてもはるかに大きいわけですが・・・
0378デフォルトの名無しさん
NGNG大文字小文字を区別しない環境(Windows95など)があるので、
統一したほうがよいかと思われ。
0379オレは天才だと分かりました
NGNGいいかげん、偽者だらけでうんざりしてきた。
が、真実を伝えるために、読者に語りつづけようと思っている。
0380オレは天才だと分かりました
NGNG0381デフォルトの名無しさん
NGNG復元できないのに圧縮と言っているわけか。
0382オレは天才だと分かりました
NGNG＞といわれていますよね？
なぜか。
本当に、そういうことを言うのはやめたほうがよい。
＞結局おれてんの奴のは圧縮後のデータだけから圧縮前のデータを
＞復元できないのに圧縮と言っているわけか。
私ははじめから４GBのデータに固定した話をしていた。
例を８ビットで示したが、これは同じ手法が使えるということで、間違いではない。
もちろん4GB+１バイトのデータも復号できるのである。
0383デフォルトの名無しさん
NGNG> 例を８ビットで示したが、これは同じ手法が使えるということで、間違いではない。
間違い。
> もちろん4GB+１バイトのデータも復号できるのである。
出来ない。
0384デフォルトの名無しさん
NGNGしかし、それが誰にとって役に立つデータになるのか、
そしてその役に立つ確率はどれくらいか、を考えれば、
おのずとオレ天の手法が役に立たないのか、がわかる。
誰かが言っていた数え上げ符号は、その辺をうまく構成するため、役立つのである。
0385オレは天才だと分かりました
NGNG通称「オレ天２６４」であるが、
以下の要素を提供する場合は、作って与えよう。
公務員/サラリーマン
年収の １／２６４の日本銀行券 （最低 １０００円）
フリーター
年収の １／２６４／２の日本銀行券 （最低 １００円）
その他
場合による
学生
自作ソフト（吟味あり）
なお、これは予約制である。
また、「オレ天２６４」の開発期間は、１週間〜３週間とする。
仕様である
対応ＯＳ：Windows95/98 シリーズ
圧縮可能最大ファイルサイズ：４Ｇ以上
（ただし、ＨＤに依存する）
必要ＨＤ空き容量：圧縮ファイルサイズに依存
注意
・Windows95/98シリーズの最少ファイルサイズは、１バイトなので、
圧縮したファイルのサイズは、最少で１バイトになる。
・なお、この件について興味を持った場合は、
以降のレスの経緯をしっかり読んで、個人で状況を把握せよ。
0386デフォルトの名無しさん
NGNGオレがもう作ったって。圧縮ソフトはな。復号ソフトはまだだが。
ちなみに圧縮して出来たファイルの中身は0xDE。
復号ソフトを作れたら誉めてやるよ。
つーか、そこの仕様に復号できると書いてないのはわざとか(ｗ
0387デフォルトの名無しさん
NGNGビット列を先頭から順に見ていって、0を消していくだけだろ？ ＞オレ天２６４
0388オレは天才だと分かりました
NGNG＞つーか、そこの仕様に復号できると書いてないのはわざとか(ｗ
復号は可能である。
0390オレは天才だと分かりました
NGNG0391オレは天才だと分かりました
NGNGマジレスか。？
＞>>388
＞オレのを復号してくれないと信用できないね。ウソか(ｗ
間違っているからである。
0392デフォルトの名無しさん
NGNG0393オレは天才だと分かりました
NGNG0394デフォルトの名無しさん
NGNGあるデータ列があるとする。
複雑な数式といくつかの種を検討、
そのデータ列に非常に似通ったものがでる「数式」「種」「差分値」を圧縮データとする。
理論上「差分値」をなくすこともできるが、圧縮に時間がかかりすぎるため現実的ではない。
というかしょっぱなから現実的っぽくはないが、データ列をうまい具合に分割して
いくつかの「数式、種、差分値」でデータ列全体を表現できないだろうか。
0395デフォルトの名無しさん
NGNG>>382が偽者だというなら、宇宙の原子数についての解答ももらいたいものだが
0396デフォルトの名無しさん
NGNGええと、それは数値圧縮法の一種で、すでにあると思います。
文献は今手元にないのですが、IEEEの論文でした。
0397◇急募◇
NGNGデータ圧縮に強い方、また、圧縮なぞわからないが議論やあおりには強い方、
至急オレ天として書き込みを行ってください。
0398◇急募◇
NGNG0399デフォルトの名無しさん
NGNGデータがなだらなかになる音データとかに強そうな圧縮だね、こりゃ
0400デフォルトの名無しさん
NGNG圧縮技術は、かなり研究され尽くされているから、
まったく新しいものを考えるのはなかなか難しい。
今現在は既存のもののすきまを埋めるような研究が圧縮では行われている。
もちろん、近年にも新しい圧縮法はいくつか考えられているし、
今後もその可能性は捨てきれない。
>>394の方法が、既存のもの以上の何かがあればいいわけで。
ちゃんと研究のレベルまで持っていくのも面白いかもしれない。
俺は数値圧縮が専門ではないので、内容にはコメントできないが。
0401デフォルトの名無しさん
NGNGWin95/98でファイルサイズ4G以上という仕様である時点でアウト。
0402漏れも考えた
NGNG有用性を失わないはず。なんで、指し示し、数え上げは URL + 時刻くらいで行えるものとする。
そうすると、なんらかの方法で非可算無限個ある平行宇宙の全てを破壊して世界線を常に一本に
保っておけば、情報理論的にはともかく、物理的にはこの指し示し＋タイムマシンだけでもとの
情報が再現できるはず。
どこかに穴あるかな。。。
0403デフォルトの名無しさん
NGNGタイムマシンだけでなく時間の情報も必要。
0404オレは天才だと分かりました
NGNG0405オレは天才だと分かりました
NGNG訂正(385
誤：圧縮可能最大ファイルサイズ：４Ｇ以上
正：圧縮可能最大データサイズ：４Ｇ以上
理由：Win95/98の制限による
0406オレは天才だと分かりました
NGNG何を言ってるのか分からないが、
402は、幼稚であることを、ここに公言する。
0407デフォルトの名無しさん
NGNG圧縮関数 ：
与えられたデータから1引く｡
例 ： 1011→1010
全ビット0の場合 ： 0000→111
解凍関数 ： 与えられたデータに1足す｡つまり上の逆｡
こいつを使えば、n回目に圧縮したサイズ≧n+1回目に圧縮したサイズ、となる｡
どんなデータでも最終的に0ビットまで圧縮してくれるという優れもの｡藁
当然可逆｡こりゃ凄えや！
0408オレは天才だと分かりました
NGNGそれは、すなわち、圧縮対象のデータ全てが、
リトルデンディア、もしくはビッグデンディアによる、数値と見なしているのである。
そして、圧縮したデータは、その数値そのものとなるから、サイズは変わらず圧縮になっていない。
また、データの先頭に０があった場合、復号ができないバグがある。
0409オレは天才だと分かりました
NGNG３２０×２４０×６０×８６４００ バイト
この量のデータを出力する、１Ｍバイト未満のコードがある。
これは、１Ｍバイト未満のコードが、
３２０×２４０×６０×８６４００ バイト
を表現することが可能だということを意味する。これを復号とする。
そして、この復号に２４時間かかるとする。
いったい、１Ｍバイト未満のコード とは、おおよそ どういったものか。
0410デフォルトの名無しさん
NGNGわかんないので答えを書いてください。
0411デフォルトの名無しさん
NGNG0412デフォルトの名無しさん
NGNGそのデータは60fpsの動画か？
あのな、コードを情報源と考えれば、
定常有限状態情報源であっても、無限長のデータを生成できるんだよ。
だから、１M未満のコードでも、いいんだ。
だけど、逆は常に成り立つわけじゃないんだ。
ある無限に長いデータを観測しても、情報源を特定することは不可能。
したがって、その問答は、問題設定に意味が無い。
■ このスレッドは過去ログ倉庫に格納されています