究極の圧縮？
■ このスレッドは過去ログ倉庫に格納されています
0001誰か
NGNGこれどう思います？
http://www.zdnet.co.jp/news/reuters/020110/e_researchers.html
本当にシャノンの定理を打ち破れるのか？
漏れは出来ないと思ふ。
0153デフォルトの名無しさん
NGNGアカシックレコードにアクセス・・・データ発見・・・
「取り合えず25円以下の建設株買っとけ」
0154デフォルトの名無しさん
NGNGhttp://choco.2ch.net/test/read.cgi/news/1010670022/
プログラム板
http://pc.2ch.net/test/read.cgi/tech/1010674540/
情報システム板
http://mentai.2ch.net/test/read.cgi/infosys/1010680187/
数学板
http://cheese.2ch.net/test/read.cgi/math/1010735369/
同時多発スレ。これは…祭りなのか…？
0155デフォルトの名無しさん
NGNGたしかに110はいいこと言ってるな。
ビット列を元にDA変換して、それを近似式にして送るみたいな感じか？
0156デフォルトの名無しさん
NGNGしかし仮に原子のサイズまで距離を計測しても３０数ビットにしかならない。
0157デフォルトの名無しさん
NGNGパケット間の時間差を１０-10μ秒単位で操ってるとか。
0158デフォルトの名無しさん
NGNG0159デフォルトの名無しさん
NGNG0160デフォルトの名無しさん
NGNGスラッシュドットで誰かが訳してたプレスリリース
http://slashdot.jp/comments.pl?sid=8218&op=&threshold=-1&commentsort=0&mode=nested&startat=&cid=53389
> 既存の圧縮技術はおおよそ数学的構造の冗長性をエンコード・マッピングしていて、
> この縮小処理を適用できるのは一回か数回きりに制限される。 ZeoSync の実質的な
> 乱数列をエンコードするアプローチは、多くの収縮処理の繰り返して既に縮小された
> 情報を縮小し、その前には到達できなかった圧縮能力を生みだすという発展が期待できる。
0161デフォルトの名無しさん
NGNG0162デフォルトの名無しさん
NGNGζ＿＿＿＿＿
|＼ ∧ ∧＼
| |￣￣￣￣￣|
| | ´ー｀ | ＜ シュレーディンガーはかんべんな！
U＼|＿＿＿＿＿|
Ｕ Ｕ
0163デフォルトの名無しさん
NGNG0164デフォルトの名無しさん
NGNG0165デフォルトの名無しさん
NGNG乱暴に言うと、それが「算術圧縮」ってやつです。ＩＢＭが特許持ってるアレ。
0166デフォルトの名無しさん
NGNG0168デフォルトの名無しさん
NGNGエントロピー圧縮というのは情報源を漸近的にエントロピーまで圧縮できる方法。
んで、エントロピー圧縮を超える圧縮といわれるのがユニバーサル圧縮。
ユニバーサル圧縮は漸近的にエントロピーレートまで圧縮できる。
lhaとかgzipはユニバーサルね。
ちなみに、簡単にいうと
エントロピー：定常無記憶情報源の圧縮限界
エントロピーレート：情報源の圧縮限界
0169デフォルトの名無しさん
NGNGこんな感じかなぁ。
0170167
NGNG・・・・まいった、っていうか、付いて行けません(謝。
えと要するに、エントロピー圧縮ってのがハフマン符号化オンリーみたいな圧縮で、
LZ法みたいなのを組み合わせたのがユニバーサル圧縮、って事っすか？
0171デフォルトの名無しさん
NGNGおっしゃる通りです。今回のはそのユニバーサルよりも凄いという話。
にわかに信じられない話だが、事実ならばZiv-Lemple以上の発見だね。
0173デフォルトの名無しさん
NGNG0174デフォルトの名無しさん
NGNGなるほど、分かったような気もする。
0175.
NGNG捏造ファイルならぺしゃんこに圧縮できるんだが・・・
0176.
NGNGロト６ぐらい当ててみせやがれ。
0177
NGNG0178デフォルトの名無しさん
NGNG全部切れる事はないでしょうな。
0179デフォルトの名無しさん
NGNG0180
NGNG当分、自由に使える見込み無しって事？
多種多様つーことは、やり方次第では既に切れてるのもある？
JPEGの算術圧縮版はどうなったんだろう。
0181デフォルトの名無しさん
NGNG>>180
JPEG2000は圧縮アルゴリズムに適応型算術符号を組みこんだんだっけ。
特許料でも払ってんじゃない？
圧縮屋の常識として算術圧縮は特許の巣窟で、接触したくなかったら
専門に研究するか、止めるかしたほうがいいとよく聞く。
算術符号は浮動小数点計算を行うのだが、それを整数で実装した
RangeCoding(?)とかいう方法は特許はとられていない。
（開発者が特許を取るつもりがない）
0182デフォルトの名無しさん
NGNG今あるデータに元データの１００倍になるように無駄なデータをくっつけて
それを新しい規格にして、なんと１/１００に圧縮可能！とか
圧縮かけると、WINのｴｸｽﾌﾟﾛｰﾗでみるとデータサイズが元の1/100になってるが
実は表示だけで、サイズ変わらないとか
一昔前はよくやられてたような、インチキテク使ってたりして
0183デフォルトの名無しさん
NGNG0184デフォルトの名無しさん
NGNGJPEGが離散コサイン変換で周波数解析してから可変長符号化するように、
JPEG2000はウェーブレット変換で周波数解析してから可変長符号化か算術符号化する。
0185ネタバレ注意
NGNGいいか、まずは圧縮したいファイルを用意な。OK?
じゃ、それをごみ箱へポイだ。
捨てた時の時刻をファイルのインデックスとして持っておくのを忘れるなよ。
で、解凍するときはそのファイルを捨てた時間を覚えているから、
その時間まで戻ればいいわけさ。
この圧縮技術が実用化されるまでもうちょっと時間かかるらしいけど、
たぶんドラえもんが来るのをまってるんじゃないかな。
0186デフォルトの名無しさん
NGNG0187デフォルトの名無しさん
NGNGそのファイルをゴミ箱に捨てた時間まで戻ったあなたは、
そのファイルを残しておく必要の無い歴史のほうに分岐しています。
0188名無しさん
NGNGご冗談でしょう、レインマンさん。
0189デフォルトの名無しさん
NGNG0190デフォルトの名無しさん
NGNG物理学板にいってこい
0191デフォルトの名無しさん
NGNG>>116 な話しをもっとややこしくやって煙に巻いてるだけじゃないかと思うな
１、希望するデータ列Aのビット長をNとする
２、無限にランダムに出す系列Bを用意する
３、このBにAが出現する平均ビット位置はおよそ2^Nであり
４、この位置を記録するだけでは圧縮出来る確率は1/2である
５、 1/100の長さになる確率もおよそ1/100である
６、同じようなランダム系列を100個用意する
７、すると 1-(1-1/100)^100 とおよそ９割の確率で1/100に出来る
５は、2^Nの1/100という意味で正しいけど それを使って N/100と誤読させる訳だ
0192191
NGNGややこしくやれば 短時間の説明では見抜けない
で、実証実験と称して
比較的短いデータ列を大量に用意させて 計算出来たものから表示する
計算出来たものはもちろん平均1/100程度になるよね
まあ騙すつもりは無くて、こういう過程で自分らが信じ込んだってのもありそうだけど
0193191
NGNGIIRで位相フラットなフィルターが出来たなんて喜んで他人に話した後で
それは不安定領域だったりとかとかあるから まあ勘違いってあるよねって話じゃないかなと
0194デフォルトの名無しさん
NGNG解凍：そのポインタを使って掘り出してくる
0195.
NGNGそれを新しい規格にして、なんと１/１００に圧縮可能！とか
↑それが正に今の圧縮のシステムだなぁ。
カオスとか持ち出してややこしくやれば短時間の説明では見抜けない
↑それが正にカオス理論のシステムだなぁ（藁
0196ん？
NGNG0199名無しさん
NGNG似たような事考えて、「俺って天才じゃん、特許取ったら大金持ちだ！」
とか悦に入ってた、鬱。
0200デフォルトの名無しさん
NGNG元にした数学の理論があるなら、その人への著作権（？）侵害は？
0201名無しさん
NGNG少なくとも、ユニシスのGIFは特許が取れてる。
0202デフォルトの名無しさん
NGNG>JPEG2000はウェーブレット変換で周波数解析してから可変長符号化か算術符号化する。
JPEG2000はウェーブレット変換でサブバンド分割して、ビットプレーン分解、算術符号化する。
0203デフォルトの名無しさん
NGNG解凍さえ高速なら商用利用としての価値はあるでしょ。
0204デフォルトの名無しさん
NGNG風が吹いたら桶屋の株でも買っとけ
0205デフォルトの名無しさん
NGNGCompuserveのGIF
UnisysのLZW
0206デフォルトの名無しさん
NGNG実際に回線に流れるデータ量が現状の100分の1になる技術
であればそれがどんなタコいものであっても歓迎だな。
件の記事を眺める限り、そういう着眼の元開発されてるしな
0207デフォルトの名無しさん
NGNGその辞書つきの解凍ソフトをどう配布するかが問題になるな。
0208名無しさん
NGNG辞書を計算で生成する。
0209デフォルトの名無しさん
NGNGネタ？でも、本人はマジなんだろうなぁ･･･。
0210デフォルトの名無しさん
NGNG案外ネタとも言い切れないな。
辞書生成の一環でフラクタルだかの計算をインストール時に行うとか。
なんにせよ>>206には同意
0211デフォルトの名無しさん
NGNG圧縮関連は、そこらじゅう特許だらけですが何か？
0212デフォルトの名無しさん
NGNG理論的に1/100可逆圧縮が出来るかどうかが重要です。
出来る前から特許とか考えるのは捕らぬ狸の皮算用です。あふぉ
0213デフォルトの名無しさん
NGNGん？俺も今回の記事は、任意の辞書を計算で作れるようになりましたよ
と解釈したんだが…
0214デフォルトの名無しさん
NGNG0215デフォルトの名無しさん
NGNG最高1/100ならたいしたことないね。
10億バイトのファイル(中身は'0'の羅列)をLHA圧縮したら1KB程度になったよ。
0216デフォルトの名無しさん
NGNG0217デフォルトの名無しさん
NGNG混沌
0218デフォルトの名無しさん
NGNGｱﾌｫ
0219名無しさん
NGNGローカルディスクに静的に辞書を持つと仮定して、
辞書参照用のインデックス情報を、圧縮される情報本体
よりも小さくできるという理屈が分からん。
0220デフォルトの名無しさん
NGNG高次元のマトリクスで管理すれば可能かと
0221デフォルトの名無しさん
NGNG乱数の周期が2^128位あればなんとかなるのかなー。乱数なら辞書はいらんし。
どちらにしろエンコードには莫大な時間が掛かるんでしょうね。
それにしても2003年実用化予定って言うのがすごいなー。これで2chも救われますね。
0222デフォルトの名無しさん
NGNGひろゆき氏がライセンス料を支払えるかが問題かも。
0223名無しさん
NGNG長さがnのビットデータ列に一致する乱数列が出現する確率は、
(1/2)^n
その乱数列をインデックスするために必要なビット数が
2^n
になるので結局無理。
0224デフォルトの名無しさん
NGNG■ 宣伝カキコ業者の画像や動画をばらまくスレ ■
http://wow.bbspink.com/test/read.cgi/ascii/1010151403/
0225デフォルトの名無しさん
NGNG平均値らしいよ。数百分の１の圧縮率を実現するってあるし。
なんにせよ、無理無理言ってるのもなんか夢が無いし
もうちっとくらい期待してもいいんじゃない？
これが失敗したってここにいる誰も損するわけじゃないしさ
0226デフォルトの名無しさん
NGNGアフォ発見！
なさけない・・・。
0227デフォルトの名無しさん
NGNG騙されてドウスル？
0228デフォルトの名無しさん
NGNG万が一にでも完成することがあれば、それはそれでいいじゃないか。
0229デフォルトの名無しさん
NGNGお前はｱﾌｫですか？
そんなデータなんてランレングス圧縮したら数バイトになりますよ。
0231デフォルトの名無しさん
NGNGそうだね、俺なんかと違って君はかっこいいよ。畜生みんなしんじまえ！
0234デフォルトの名無しさん
NGNG０，１じゃなくてアナログ値を保持するメモリがあるんだから
それを使えばいいのにね。
0235名無しさん
NGNGどんなメモリよ、レコードとか？
0237230
NGNG男でも（・∀・）ｲｲ！
0238デフォルトの名無しさん
NGNG分かってるよ、ﾍﾞｲﾋﾞｰ
0239デフォルトの名無しさん
NGNG0242素子ﾀﾝﾊｧﾊｧ
NGNGアナログメモリ素子
http://203.138.80.65/nttpat/2876150.htm
0243デフォルトの名無しさん
NGNGのは当然で、一方規則的なデータなら現在の圧縮方式でも1/100以上に圧縮で
きる場合がある。結局1/100に圧縮できる条件が何なのかわからないとすごい
のか大したことないのかもわからんね。
0244デフォルトの名無しさん
NGNGアナログデータは経年変化があるのと伝送が面倒だからね。
0245デフォルトの名無しさん
NGNG「圧縮」を押すと、ショートカットにゴミをつけたファイルを作成
ファイルはどっかのフォルダの深い階層下に名前変えて置く
「このファイルは特殊なフォーマットで圧縮されておりますので
開くときはかならず専用のソフトをお使いください」
（ﾟдﾟ）
0246名無しさん
NGNGCompJapanよりかはレベル高い。
0247デフォルトの名無しさん
NGNG「圧縮」を押すと、ショートカットにゴミをつけたファイルを作成
ファイルはどっかのレジストリの深い階層下に名前変えて置く
「このファイルは特殊なフォーマットで圧縮されておりますので
開くときはかならず専用のソフトをお使いください」
（ﾟдﾟ）
0248デフォルトの名無しさん
NGNG（ﾟдﾟ） ﾎﾟｶｰﾝ
0250デフォルトの名無しさん
NGNGI emailed a professor that's listed on ZeoSync's website, and his reply was:
"Yes, I'm aware of their fraudulent use of my name.
I have no connection with this company whatsoever."
0251デフォルトの名無しさん
NGNGマジ？
0252超訳
NGNGすげー！すげー！すげー！
ZeoSync教授にメールして回答を得ました。
「その通りです。私は恐るべき性能を持つものを作り出してしまいました。」
「私はこの技術を通して会社に莫大な利益をもたらす事が可能でしょう。」
■ このスレッドは過去ログ倉庫に格納されています