【2ch】圧縮アルゴリズム【オリジナル】
■ このスレッドは過去ログ倉庫に格納されています
0001１
NGNG中途半端に圧縮されて拡張子が.2ch
0413デフォルトの名無しさん
NGNG0414デフォルトの名無しさん
NGNGデータ依存（Canterburyコーパスの kennedy.xls では非常に有効）。
一般には意味が無い。
ブロックソーティングはMTFの拡張であるから、
その問題はMTFを複数回おこうなう問題に帰着できる。
0415オレは天才だと分かりました
NGNG新しくオレ天に採用されました、俺は天才だと分かりましたです！
以後よろしくお願いします。
ゆんゆん電波に答えていきたいと思います。
まず最初のお便りから。
＞8*4G*(2^(8*4G))は、宇宙に存在する粒子の数よりもけた違いに大きいのだが、
＞どうやってそれを記録しておくつもりなんだろう・・・
これはですね。原子一個が１ビットしか記録できないという仮定が間違いっすよ。
実はつまようじが8*4G本あれば解決です。
つまようじの端から端の空間を2^(8*4G)個に分割します。
その分割した空間上の１点に原子を１個配置します。
これで8*4Gビットの１つの値が記録できました。
あとは、8*4G本のつまようじに同様に原子を配置していけばOK!
こつは、有限個の原子を使うのではなく、
無限に分割可能な空間を使うことですね。
じゃね！
0416デフォルトの名無しさん
NGNG「オープンソースの圧縮ツール「yz2」」ってのがあるね
ＤｅｅｐＦｒｅｅｚｅｒの開発者さんだから結構濃い目の内容かも
まあ、厨房な俺にはたぶん理解できんだろうが・・・鬱
0417デフォルトの名無しさん
NGNGＧＣＡの方が出たのが後の割には結構使われてるよね、１部の人間に。
やっぱ圧縮アプリはユーザーインターフェースが大事なのか、、、
ＧＣＡが２００１年公開
ＹＺ１．２が１９９９年公開
なの？そこらへんが分らん。
0418オレは天才だと分かりました
NGNG正直、圧縮技術のことで、そんな真剣にかんがえんでいいだろ。
0419デフォルトの名無しさん
NGNGNoah使ってるからyz1にも対応はしてるが確かに使ってないな。
一度だけざっと使用感をテストしただけ。
で、結局今は7zipとか使ってる。
やっぱ、たとえ個人だけで使ってても知名度とか第一印象が大きいかもね。
Noahみたなフロントエンドとして動作するソフトを除いては。
0420デフォルトの名無しさん
NGNG正直圧縮率よくない
0421デフォルトの名無しさん
NGNG圧縮率の向上自体には積極的興味はないようです。
ttp://www.tomozo.ne.jp/yamazaki/download/doc_basic_compression.htm
こんな文章を書いておられるが、さて、明日のCマガはどうなんだろ。
0422デフォルトの名無しさん
NGNGhttp://compression.ca/
なんかここのテスト結果見ると、
一般的に知られてるものをはるかに超える圧縮率の形式があるのだが…
まぁ、上には上がいるもんなんだろうな。
0423デフォルトの名無しさん
NGNG漏れはunix系OSを渡り歩いているのでgzip,bzip2 (+tar)しか使わん。
0424デフォルトの名無しさん
NGNGん？ どの手法のこと？
海外および国内の論文に掲載される内容は、1から2年以上古い内容なので、
実際には論文の実験結果よりも若干高い性能が現在の圧縮性能であることと、
論文などでは圧縮率を稼ぐことだけが主眼ではないので、
圧縮率を売り物にするACTへ登録するツール類は、
圧縮率向上の細かい技を使っているものが多いです。
0425416=419=422
NGNGなるほどなぁ〜
確かに圧縮ツール話の多い掲示板やなんかだと
「実際に使った場合に想定されるファイルに対してどれだけ圧縮率を稼げるか」
みたいな話が多いわな。(俺は内容までは理解できてないけど)
勉強になりますた。
0426デフォルトの名無しさん
NGNGｻﾝｸｽｺ
MTFも単純に先頭に持ってくるんじゃなくて二番目に持ってくる亜種なんてのもあるようですね。
面白いなぁ。
0427オレは天才だと分かりました
NGNG間違いというか、思想的な相違を１つ指摘しよう。
それは。
＞この文章を読んで、一人でも多くの日本人が圧縮アルゴリズムに興味を持ってくれたら幸いです。
である。
圧縮アルゴリズムは、
「一人でも多くの日本人が興味を持つ」
ほどの物事ではない。
0428オレは天才だと分かりました
NGNG一人、６０ＦＰＳ（一秒間に６０コマ描画する）の動画だと言ったが、
非常に惜しい。
動画は、一般的には、３０ＦＰＳだからである。
答えは、１Ｍバイト未満のゲームである。
３２０×２４０は、解像度である。
６０は、６０ＦＰＳである。
８６４００ は、６０秒×６０分×２４で、一日の秒数である。
そして、復号ができても圧縮ができないと言った者があったが、
オレ天定理によれば、可能である。
この、ゲーム動画の圧縮に近いものとして、ＭＰＥＧがあったろう。
0429デフォルトの名無しさん
NGNG>>MPEG
ＭＰＥＧより綺麗で高い映像圧縮技術も理論上できるが、
今の石の速度じゃ使い物にならない。
ＭＰＥＧ２を良く睨めっこすれば分かるがブロック単位に分れてるのが分かる。
この垣根を外せば理論上はmpegより高い+綺麗ができる。
0430オレは天才だと分かりました
NGNG>402は、幼稚であることを、ここに公言する。
で、４０２の反応が無いので、意外と思ったことである。
４０２の言うことは、こうである。
宇宙が一定時間の間隔（Ｔ時間）で生成するデータを、１次元配列にするというものだ。
そして、Ｔ時間がたてば、また１次元配列を生成する。これで、２次元配列になる。
そして、２次元配列の要素を選択するのに、タイムマシンを使うと言ってるのだ。
このような思考を展開する、その心意気は非常に感心である。
0431デフォルトの名無しさん
NGNG0432デフォルトの名無しさん
NGNG＜ あなたは意味の無いことをしています！
＼＿＿＿＿＿
⌒ ⌒ ⌒
＿⌒ ⌒ ⌒＿＿
/:::::Λ＿Λ:::::::::::::::/
/::::::(∩;´Д｀)∩ :::::/
/:::::::( ／::::/ ﾁｬﾗｯﾁｬﾗｯﾁｬｰﾝ
￣￣￣￣￣￣￣￣
0433デフォルトの名無しさん
NGNGなにせ
光の速度 3*10^8 m/sec
プランク定数 6.6/10^34 joule*sec
陽子質量 1.67/10^27 kg
宇宙寿命 約 4*10^17 sec
宇宙質量 約 3*10^11 Ωh^2M/Mpc^3
これらの定数を積したって 300bitにもみたないのだから
0434デフォルトの名無しさん
NGNGしかしインデックス付けと圧縮は別物だと何度言わせれば気が済むのですか。
0435デフォルトの名無しさん
NGNG0436オレは天才だと分かりました
NGNG＞動画は、一般的には、３０ＦＰＳだからである。
うわー、そんなこと言っちゃっていいの？いいの？
ぷぷーっ
0437デフォルトの名無しさん
NGNG↓ ↓ ↓
http://www.dream-express-web.com/space-trust.htm
0438デフォルトの名無しさん
NGNG↓ ↓ ↓
http://www.dream-express-web.com/space-trust.htm
0439デフォルトの名無しさん
NGNGNGワードに追加しますた。
0440オレは天才だと分かりました
NGNG私に感謝しなさい。
そもそも、データ圧縮とは、その形跡を残すシステムを作ることであるのは、
諸君もオレ天定理によって、ようやく分かったところであると思う。
が、形跡を元にしてシステムを作るのは、
非常な困難を伴うのは、諸君も感じてるところであろう。
システムから形跡を生成するのは、容易である。
この例えは、次に当てはまろう。
何も考えずに、生きるのは容易である。
が、与えられた情報から真実を究明するのは、非常な困難である。
すなわち、諸君らが生きるにおいて感知する情報には、
その情報となる原因があり、それは、諸君にとって諸々の疑問ともなっているであろう。
それら疑問を解明すべく、大本のシステムを知るべく生きることは、
丁度、形跡を元に、その形跡を生成する最適なるシステムを模作するのと同様である。
そして、模作することなくして生きることも可能である。
諸君は、今、あるデータを生成する最適なるシステムを、
まさに模作しようかという、思考状態にまで、私に導かれてきた。
が、ここで人生と異なる点がある。いや、過去と異なる点と言えば良いであろうか。
諸君が、最適なるシステムを作ろうとするにおいて、その対象となる形跡は、
一定ではないのである。
それは、そうであろう。圧縮対象のデータは、その都度変化する。
0441デフォルトの名無しさん
NGNG0442デフォルトの名無しさん
NGNG0443オレは天才だと分かりました
NGNG仏教は、正しさの追求である。
が、その正しさとは、何であるか、考えたことがあるであろうか。
正しさとは、誰が決めたのか。
それは、仏陀と言われるが、どうして仏陀の正しさに、
我々が畏怖し、従わねばらならなく、従わないと生きれないのか。
これが、分かるであろうか。
問題を理解してから、瞬間的に分からない場合は、分かっていない。
そして、その回答を、例え私に教えられても、
それは、汝が本当に分かったことにはならない。よって、
私の示した回答を知った時点で、
私の言う創造的思考への成長は無くなるであろう。
が、私は、語り続ける。
0444オレは天才だと分かりました
NGNGそれは、一言で言えば
「謙虚を識れ」
ということだ。
仏陀の教えに従わずして、謙虚さは育まれない。
これは、どうゆうことか分かるであろうか。
それは、
「自分が、自分より高いと分かった存在に対し、
それ相応の、礼儀を尽くさねばならない」
ということだ。
この礼儀が無い者に、何があろうか。
何も無いのである。
例え、この世にある数万の書物から、数億の知識を得たところで、
礼儀が無ければ、その者は、なんら価値を有さない。
また、
例え、この世にある数万の作用を生成するシステムを、作ることができようとも、
礼儀が無ければ、その者は、なんら価値を有さない。
こうしたものだ。
0445オレは天才だと分かりました
NGNG幸福を生じる制度でないことは、明らかであろう。
なぜなら、謙虚や礼儀を知らない者でさえ、
その知識や能力があれば認められ、
その結果、その者は、能力や知識を行使する行為を続けることとなる。
が、既に言ったように、礼儀を知らずして、
いくら知識や能力があり、それを元に、如何なる結果を出そうとも、
それには、なんら価値は無いのである。
なんら価値は無い物事が、大量に出まわればどうなるか。
時を経ずして、それは消えて行くであろう。
そして、それを維持しようとすればするほど、過ちを重ねることとなろう。
そして、過ちを重ねれば重ねるほど、
または、過ちが維持されればされるほど、真実は影をひそめるであろう。
真実が影をひそめれば、ひそめるほど、世の中は暗雲とあろう。
そして、いつしか真実が分からなくなる。
すると、義理が真実として、まかりとおるようになり、
その結果、義理であるから苦しみを生じる。
が、苦しみの原因が分からず、ここにきて「妥協」という精神が生じ、
この苦しみを、まぎらわず為に、人間の感覚を麻痺させるのである。
それは、アルコールから始まり、各種の洗脳であろう。
0446オレは天才だと分かりました
NGNG人が、その人に、苦しみを与えることを創り、
そして、その苦しみを無くそうと、人自体を麻痺させる。
馬鹿な話しである。
苦しみが起きた場合は、その苦しみの原因を究明し、
その原因を是正しなければならない。
それを、人を麻痺させることで回避するのであるから、
余計に人は、真実から遠ざかることになる。
いったい、諸君らは、何をやっているのか。
人よ。汝等が犯せし過ちは、己にとっても自覚できていない。
そうしたところにまで、過ちは重ねられており、精神が麻痺してるのだ。
義理とは、人が作ったものであろう。
そうしたものを、畏怖し、そうしたものに縛られてならない。
0447デフォルトの名無しさん
NGNGオレ天さんは名前欄をfusianasanにしないと一週間以内に
ム板から追い出されます
0448オレは天才だと分かりました
NGNGオレ天定理に基き、その性能を発揮する圧縮システムを考える以前に、
諸君は、「謙虚さ」というものを知らねばならない。
そして、過去の過ちを自覚せねばならない。
それなくして、
オレ天圧縮は、語れない。
まず、「謙虚さ」を知りなさい。
0449デフォルトの名無しさん
NGNG>>447乙。
0450オレは天才だと分かりました
NGNG＞そうしたところにまで、過ちは重ねられており、精神が麻痺してるのだ。
その通りである。
よって、人において一番過ちな存在は、
「慢心」である。
そして、この慢心が非常に大きい者は、
私の経験によれば、企業人（役員系）である。
0451デフォルトの名無しさん
NGNG0452デフォルトの名無しさん
NGNG0453オレは天才だと分かりました
NGNGついでなので、幾らか話そう。
「謙虚さを知りなさい」と述べたが、
いったい何に対して、謙虚になるかが疑問かもしれない。
謙虚になる対象は、自分より崇高なる者であり、
これは、何も仏陀に限ったことではない。
そして、これ自体は、当然のことであろう。
が、私が述べた、謙虚になる対象とは、
何であるか、分かったであろうか。
分かった者は、見込みありと言えよう。
私が、謙虚になれと言った対象は、
各自の潜在意識が知っているであろう、
「仏法」である「正法」である。
すなわち、因果応報、愚痴の戒め、等である。
私は、諸君らが、その意識のある深さにまで、
仏法が浸透していると思っている。
その、仏法に対して謙虚になれと、言っていたのだ。
その仏法こそ、仏陀から、あるいは神から、
教えられてきた「正しさ」ではないだろうか。
0455デフォルトの名無しさん
NGNG漏れ頭悪いのかサパーリ。誰か解説キボン。
0456デフォルトの名無しさん
NGNGひんろーださんのページと
編集後記のやっさんのページだけ立ち読みした。
0457デフォルトの名無しさん
NGNG0458デフォルトの名無しさん
NGNG0459デフォルトの名無しさん
NGNG圧縮に関しては何も得ることが無かった。
yz2はソースプログラムも読んだことあるし、直接解説を聞いたこともあるから。
0460デフォルトの名無しさん
NGNG0461デフォルトの名無しさん
NGNGなぜ？ fjで暴れているから？
0462デフォルトの名無しさん
NGNGSYNさんって、なんで嫌われるのかな。
yzより圧縮率高いじゃん。ブロックソートだから当然と言えば当然だけど。
0463デフォルトの名無しさん
NGNGＧＣＡやｙｚ２を超えるアーカイバをサクッと作ってみろや。
おまいらの腕ならそれが可能なんだろ？
0464デフォルトの名無しさん
NGNGPPMをベースにすれば、はじめから超えている
0465デフォルトの名無しさん
NGNG後出のくせに圧縮率もたいしたことないし、処理遅いのに
なんでこんなにありがたがられてるんだか理解できないな。
嫌われてるっていうのは、良くしらないけど
そういうところにあるんじゃない？
0466デフォルトの名無しさん
NGNG割れ物でよく使われてるから。
解凍すべき物がそこにないなら、誰も使わんでしょ。
0467デフォルトの名無しさん
NGNG圧縮率が大したことあるから。
0468デフォルトの名無しさん
NGNG作ったソフトの性能にはあんまし関係は無いのでは？
坊主憎けりゃ袈裟まで憎いっての以外には。
0469デフォルトの名無しさん
NGNGいまどき微々たる圧縮率の差を競うのは時代遅れだよな
50%も圧縮率が優れていればﾏﾝｾｰなんだが
実際は平均より数%程度で激ノロで偉そうにしてれば
叩かれて当然だろう..
0470デフォルトの名無しさん
NGNG50% っても zip で 100 -> 97 ぐらいのやつが 100 -> 94
ぐらいになってもあんまうれしくないね。
あと zip で 100 -> 24 ぐらいのやつが 100 -> 12
ぐらいでも面倒くさいから zip でいーじゃんとか思う。
0471デフォルトの名無しさん
NGNG0472デフォルトの名無しさん
NGNGたいていCabのLZX最高圧縮の方が縮むんであって使ってない
0473デフォルトの名無しさん
NGNGそりゃあ、向いてないファイルに使ってるからでない？
ＧＣＡは主にテキスト、あるいはアニメ画像なんかに向いてるのだが。
0474デフォルトの名無しさん
NGNG0475デフォルトの名無しさん
NGNG0476デフォルトの名無しさん
NGNGというか、テキストなら7z・RARのPPMdが最強かと。
0477デフォルトの名無しさん
NGNGたしかにガイシュツの理論だが実装が難しいんだよ、BWTは。
圧縮率はｶﾅｰﾘ高いほうだよ、圧縮比率比較しているサイト行ってみな。
嫌われているのは処理が遅いからだろう。
0478デフォルトの名無しさん
NGNGBW変換なんてそんなに難しい方じゃないと思う。
suffix-arrayの構築による手法が何種類もあるから、それを使えばいいし。
力任せでも何とかなる。suffix-treeだっていい。
しかし、PPMを実装するためには、せめて8次〜20次の文脈を扱いたいから、
どうしてもsuffix-treeの知識が必要だし、
suffix-treeだけでは素のPPMすら実装は難しい。
0479ナナシサソ
NGNG偏りがあまりないデータだと圧縮率が悪くなるよな。
意図的に偏りを作り出すことって出来ますか？
もちろん可逆でbit数の増加が無視できる程度で。
0480デフォルトの名無しさん
NGNGブロックソートやMTFは考えとしてはそれに近い。
というより、文脈が。
もっといえば、情報源を高度に推定していくことに近い。
0481デフォルトの名無しさん
NGNG0482ナナシサソ
NGNG情報源を高度に推定って具体的にどうやればいいんでしょうか？
回帰分析みたいな感じですか？
0483デフォルトの名無しさん
NGNGMDLとかAIC規準ではなかろうか
0484デフォルトの名無しさん
NGNG0485デフォルトの名無しさん
NGNGでもユニバーサルではないよなぁ？
http://citeseer.nj.nec.com/teahan01combining.html
0487デフォルトの名無しさん
NGNG0488デフォルトの名無しさん
NGNGこんばんは、厨房その１です。
恥ずかしながら、仰るとおりです。
0489デフォルトの名無しさん
NGNGsuffix-tree と パトリシアトライの区別がつかないんだけど…
0490デフォルトの名無しさん
NGNG同じです。
派閥(?)によって呼び方が違うだけのようです。
0491デフォルトの名無しさん
NGNGさんきゅ
0492零細ﾘｰﾏｿ ◆eXL7Vooglk
NGNG今HDDにあるファイルで手当たり次第テストしてるが、MAXでも元サイズの12％にしかならない。
（しかもlzhやzip,jpgなどのファイルでも！）
ちょっと怖くなってきた。。
（当然可逆圧縮。）
詳しくはいえないので簡単に言うと複素数平面を使用した圧縮。（＋Zオーダー）
辞書とかは持たずにほぼ数式のみで成り立ってる。
こんなんになるとは夢にも思わんかった・・。
0493デフォルトの名無しさん
NGNG0494デフォルトの名無しさん
NGNGそのネタは1年ほど前に見たことがあるような…
0495デフォルトの名無しさん
NGNGソースあげれ.もしくはバイナリ.
0496零細ﾘｰﾏｿ ◆eXL7Vooglk
NGNG（バイナリ解析されると怖いんで）
改善点はスピード。
これが今のところかなり遅い。（同種系の３〜５倍くらい遅い）
0497デフォルトの名無しさん
NGNG特許つったって公開されるんだから
ソース出したって変わらんと思うがな。
0498デフォルトの名無しさん
NGNG中途半端なネタは最悪。
お前の頭で理解できるようなアルゴリズムか、
このスレの誰も理解できないような複雑なアルゴリズムを出せ。
0499デフォルトの名無しさん
NGNG複雑なアルゴリズムは圧縮にはむかないとおもわれ。
0500デフォルトの名無しさん
NGNGこのサイトでもう少し圧縮について基本的なことを勉強したほうがいいですよ。
ttp://www.ingnet.or.jp/~kojif/mu/comp/
0501デフォルトの名無しさん
NGNGな罠
0502 ◆SIA81xrZRg
NGNG0503デフォルトの名無しさん
NGNGﾀﾜﾗ
0504デフォルトの名無しさん
NGNGソース公開すると(下手したらバイナリ公開も)特許は取れなくなるかと。
0505デフォルトの名無しさん
NGNG伊藤家の食卓にハガキだしとけ
0506デフォルトの名無しさん
NGNGですね。
学会発表なら特許取得もできるので、すぐさま
情報処理学会、電子情報通信学会、情報理論とその応用学会、IEEE、ACM
のどれかに投稿しる！
レターの形でもいいから。
0507デフォルトの名無しさん
NGNG従って、単なるネタ。
0508デフォルトの名無しさん
NGNG○算術圧縮
0509デフォルトの名無しさん
NGNG特定のデータに対してなら劇的に圧縮率を上げることができると思う。
たとえば、実行ファイルなら実行ファイルの特徴があり、
その構造を整理することで大幅な圧縮が可能だろう。
つまり、圧縮・解答ソフト自身がMFCやglibなどを持っていて、
それを辞書として使えば、そのライブラリを使って作られた
ファイルは圧縮データにライブラリを含まなくても良くなる。
また、ループや関数呼び出しなどの制御構造を解析すれば、jmp文と
目的アドレスデータを大幅に削除できる。
また、画像や音楽の圧縮もJPEGやMPEGよりフラクタル理論を使った方が
圧縮率が高くなることが知られている。
0510デフォルトの名無しさん
NGNGデータの種別に応じて圧縮法をチューニングするのは、
あるいは専用の圧縮法を使うのは、ツールとしては確かに有効です。
しかし、圧縮理論で最も重視される性質の一つである、
ユニバーサル性を失うことになるため、拒絶する人は多いかもしれません。
>フラクタル理論を使った方が
これは現在のところ、どちらとも言えない状態です。
というのも、たとえば画像データは有限画素値で有限画素数であるため、
フラクタル変換した場合の情報の相似がいまいちだからです。
そのため、計算機上のデータに対してはフラクタル圧縮はそこそこにしかなりません。
しかし、フラクタル発見の効率はよいため、
・画素の類似性を計測するためにフラクタルを使う（文脈として使う）
・線形走査法（ヒルベルト走査など）に組み合わせて、１次元上でのフラクタル圧縮を行う
などの研究が行われているようです。
0511デフォルトの名無しさん
NGNG寒いですよ。ネタバレバレ。頭が悪いこともバレてます。
もっと圧縮の勉強をしてから書いてください。
0512デフォルトの名無しさん
NGNG■ このスレッドは過去ログ倉庫に格納されています