究極の圧縮？
レス数が1000を超えています。これ以上書き込みはできません。
0001誰か
NGNGこれどう思います？
http://www.zdnet.co.jp/news/reuters/020110/e_researchers.html
本当にシャノンの定理を打ち破れるのか？
漏れは出来ないと思ふ。
0002デフォルトの名無しさん
NGNG0003デフォルトの名無しさん
NGNG一応関連リンク貼っとくよ
http://slashdot.jp/article.pl?sid=02/01/10/0842245&mode=nested
0004デフォルトの名無しさん
NGNG0005デフォルトの名無しさん
NGNG0006デフォルトの名無しさん
NGNG乱数列をためしに書いてみてデータと一致してたら
その乱数のシードを圧縮後のデータとする
みたいなイメージかな
0007デフォルトの名無しさん
NGNGははーなるほどねぇ。乱暴過ぎなのはわかるけど、ニュアンスがわかって感心した。
0008デフォルトの名無しさん
NGNG0009デフォルトの名無しさん
NGNG結局シードの大きさがめちゃくちゃ大きかったりして、って落ちじゃない？。（ｗ
シャノンの定理を超えられるってしたら、相対性理論よりすごいよ。
0010デフォルトの名無しさん
NGNGふーん、そんなにすごいものだったんだ。
0011デフォルトの名無しさん
NGNGすごいね(ｗ
0012デフォルトの名無しさん
NGNG0013デフォルトの名無しさん
NGNGデータ圧縮しても死を免れる事は出来ないと気づいてやめた。
0014デフォルトの名無しさん
NGNG適応してるんじゃない？
あと、適当な長さで区切ればそんなに突拍子の無い話じゃないし
なによりこの技術はJpegのように非可逆なものにしかつかえない
っといいうかん
0015デフォルトの名無しさん
NGNGそりゃ、誰もが思いつく方法だよ。
俺だって思いついたさ。
思いつくのは簡単なんだけどな。
それを実現するためのアルゴリズムはなかなか思いつかないよ。
0016デフォルトの名無しさん
NGNGこの発表はやくざだと思う。
はい → 1票
いいえ → 0票
続き、よろしく！
0017デフォルトの名無しさん
NGNGこの圧縮理論が実現してもおかしくはないだろう｡
0018デフォルトの名無しさん
NGNGいまどき常識です。
0019デフォルトの名無しさん
NGNG0020デフォルトの名無しさん
NGNG0021デフォルトの名無しさん
NGNGはい：３２５票
いいえ：７票
になりました！
0022デフォルトの名無しさん
NGNG名前貸してるだけか？
0024デフォルトの名無しさん
NGNG0025デフォルトの名無しさん
NGNGマジかよ!? 見逃してた、チェックしてみるか
0026デフォルトの名無しさん
NGNG0027デフォルトの名無しさん
NGNG0028デフォルトの名無しさん
NGNGあのー、Shannon博士が亡くなったのは去年のことなんですけど…
http://ebi.2ch.net/rikei/kako/983/983322026.html
002928
NGNG0030デフォルトの名無しさん
NGNG肛門が閉鎖されそうです
0031デフォルトの名無しさん
NGNG0032デフォルトの名無しさん
NGNG0033デフォルトの名無しさん
NGNG∧＿∧ ＿ ＿ .' ， ．. .∧＿∧
（ ´_ゝ`） _ .- ― .＝￣ ￣`:, .∴ ' （ >>ロイター
／ ''￣ ＿＿――＝', ・,‘ ｒ⌒> _／ ／
/ /＼ /￣＼-― ￣￣ ￣"'" . ’ | ｙ'⌒ ⌒i
＿|￣￣ ＼ / ヽ ＼＿ | ／ ノ ｜
＼￣￣￣￣￣￣ ＼＿_） , ー' ／´ヾ_ﾉ
||＼ ＼ ／ , ノ
||＼||￣￣￣￣￣￣￣||￣ ／ ／ ／
|| ||￣￣￣￣￣￣￣|| ／ ／ ,'
|| || || ／ ／| |
!､＿／ /
0034デフォルトの名無しさん
NGNG0035デフォルトの名無しさん
NGNG0036デフォルトの名無しさん
NGNG↑
炉動画を圧縮しました。
0037LiNK
NGNGhttp://choco.2ch.net/test/read.cgi/news/1010670022/
0038デフォルトの名無しさん
NGNG種だけが売られるようになるのか？
0039デフォルトの名無しさん
NGNGhttp://www.nurs.or.jp/~nspixp/north/
0040デフォルトの名無しさん
NGNGサルでもわかるシャノンの定理教室 とかありませんか？
ちょっと勉強してみたいんですけど
0041名無しさん＠お腹いっぱい。
NGNG・・・・・・・・・・・
すげーな。
寝る。
0042デフォルトの名無しさん
NGNG出資者を募ってドロンとか。
0043デフォルトの名無しさん
NGNGもしかして会社潰れてないか？
0044デフォルトの名無しさん
NGNG0045デフォルトの名無しさん
NGNGそれを再帰的に繰り返せば限りなく情報量は0に近づく。
この矛盾をどう説明するのだろうか。
0046デフォルトの名無しさん
NGNG「記者がアホ」
0047デフォルトの名無しさん
NGNG∧＿∧ ＿ ＿ .' ， ．. .∧＿∧
（ ´_ゝ`） _ .- ― .＝￣ ￣`:, .∴ ' （ >>記者
／ ''￣ ＿＿――＝', ・,‘ ｒ⌒> _／ ／
/ /＼ /￣＼-― ￣￣ ￣"'" . ’ | ｙ'⌒ ⌒i
＿|￣￣ ＼ / ヽ ＼＿ | ／ ノ ｜コ、コボルﾏﾝｾｰ･･･
＼￣￣￣￣￣￣ ＼＿_） , ー' ／´ヾ_ﾉ
||＼ ＼ ／ , ノ
||＼||￣￣￣￣￣￣￣||￣ ／ ／ ／
|| ||￣￣￣￣￣￣￣|| ／ ／ ,'
|| || || ／ ／| |
!､＿／ /
0048デフォルトの名無しさん
NGNG圧縮展開時に共通の辞書を参照。これで情報量の問題は
パス。場外乱闘というか反則っぽい勝負になる。
0049デフォルトの名無しさん
NGNG0050デフォルトの名無しさん
NGNG理論的には
0051デフォルトの名無しさん
NGNG例えば、WindowsXPでインストールされる全ファイルの内容を辞書に持っておく。
これで「テスト環境をインストール直後のWindowsXPにしましょう」と
言ってしまえば、あらゆるファイルが数バイトで圧縮出来る。
0052デフォルトの名無しさん
NGNG0053デフォルトの名無しさん
NGNG51>>
これって例のハノイ圧縮みたいなもんじゃん
0054デフォルトの名無しさん
NGNGたぶんないんだろうな
0055デフォルトの名無しさん
NGNG500ガバス。
0056デフォルトの名無しさん
NGNGいいか、圧縮したら圧縮したという状態になるだろ。
解凍したら解凍したという状態になるんだ。当たり前だな。
じゃあこの中間の状態って何だ？圧縮されてない状態？解凍されていない状態？
答えはこんな簡単なところにあったんだよ！
0057デフォルトの名無しさん
NGNG見ようとした瞬間に100倍に展開されてしまう方式。
信じろ。
0058デフォルトの名無しさん
NGNG（;゜д゜）ﾊｯ そうか すごいよアンタ・・・
0059デフォルトの名無しさん
NGNG・辞書を使ったとしても無条件に圧縮出来る訳ではない
は正しいよね？
頻度に差があるから辞書を使って圧縮出来るんだよね？
だから乱数は予測出来ない＝頻度に差はない＝圧縮出来ない んだけど
でもパソコンで作り出す乱数は擬似乱数だから予測出来る＝圧縮出来る
仕掛けは、既存の乱数発生アルゴリズムを全部持たせて種を見つけるという方式だ。
乱数種検索方式と名付けよう。
さて、ここに擬似乱数と真の乱数列や一般のテキストファイルが混在してあるとしよう。
乱数種検索方式で圧縮する。
理論検証段階だから時間は制限しないとする。
で、圧縮出来たものについてどんどん統計を取ろう
お！最初のファイルは10MByteが100バイトになったぞ
まだ１００個しか圧縮出来ないけど平均してみろ ・・はい1/200です
スゲーようし記者発表だあ！
0060デフォルトの名無しさん
NGNG乱数は予測出来ない
っていうところを、フラクタルだかなんだかで強引に予測するところが
今回の新発見というか新技術のキモでしょーが。
ちゃんと記事読んでますか？ もしもーし！
006159
NGNG完全に最初に想定したカオス上にあるなら1/100になるというのは正しいだろう
ではカオスなら予測出来るか？
俺は無理だと思う カオスを作り出す方程式は大量にあるからそれを識別必要がある
しかし、ランダムに見えるほどの時間分解能で覗いたカオス現象を同定するのは実サンプル数
では不可能。
たとえばスーパ方程式みたいなのがあって 係数の調整で全てのカオスが出現するのだとすると
係数の数も無限になりそうな気がする
与えるサンプルの数が少ないうちは統計的に偏だから 圧縮出来るように思えるだろうけど
0062デフォルトの名無しさん
NGNG頼むからもう少し勉強してから書き込んでくれ。
あんたの言葉を初心者が読んでそのまま鵜呑みにしちゃうと、
とっても恥だから…。
0063デフォルトの名無しさん
NGNG0064デフォルトの名無しさん
NGNGちゃんと記事読んでますか？ もしもーし！
「自然発生パターンを意図的に作り出して，
エントロピーライクなランダムシーケンスを形成するもの」
なる技術をこの人たちが研究してたんでしょうが。
君の聞きかじり理論は、徹頭徹尾間違ってるから気をつけよう。
どこが変かって全部だよ。
0065デフォルトの名無しさん
NGNG0066デフォルトの名無しさん
NGNGそれって観測している人は動かないって前提でしょーが。
一緒になって移動してたらサイズはもとのままだっちゅーの。
0067&rlo;）-＿-（
NGNGネタにマジレスすんなよ、、、冗談の分からん奴だなぁ。
006861
NGNG完全にランダムなんじゃないんだ。
まあ逆に完全にランダムなデータなんか記録や転送しても、それも意味ない事だし
人間が扱うデーターにはどっかに隠れた規則があるって事なんだろうけど
でもその方法で1/100の場合もあるなら理解出来るけど、平均して1/100なら無理だろ
もし それが賭なら オッズ 110円でも出来ないほうを買うよ
0069デフォルトの名無しさん
NGNG0070デフォルトの名無しさん
NGNG確かに圧縮にはめっちゃ時間かかりそうだ。
でも、展開が速ければ問題ないんじゃないかな。
つーかおそらく展開は従来の圧縮技術以上に
ちょっぱやなんじゃないかと予測する。
0071デフォルトの名無しさん
NGNGガミラスに下品な男はいらん
0072絶対無理に１票
NGNGZIP/LZH/MP3のような既圧縮ファイルの事だろ
もしそれらを 1/100 に圧縮出来るならスゴイ
たとえ1/10でもスゴイ
いや1/3でもスゴイ
それが1/2でも許す・・・・が、絶対に無理
00736
NGNGｵﾚは結構期待してるけどな～
0074デフォルトの名無しさん
NGNG圧縮されているとみなすことができる。解凍はブラウザにそのURLを打
ち込むだけでよい。
0075デフォルトの名無しさん
NGNG巨大な辞書をもった圧縮形式だが、解凍するためには
インフラが必要な上、ここが重要なのだが
解凍後のデータは経年劣化するぞ。
はたしてそんなものが圧縮といえるかどうか疑わしいな。
0076デフォルトの名無しさん
NGNGある意味究極の可逆圧縮だな。
圧縮過程はサーバへのULか。
まぁ、1のソースに関しては運転資金が足りなくなったからVC寄せにエサ撒いたと
いうのが真相じゃないかな。
そういえば前にもイスラエルのVBが「人工知能完成間近！」とか吠えてたな。
あれから音沙汰無いところを見ると、ねぇ。
0077デフォルトの名無しさん
NGNGシャノンの定理はぶっちゃけ冗長性を調べる機軸だぜ？
0078デフォルトの名無しさん
NGNG0079デフォルトの名無しさん
NGNGまでもなく自明なことだから、その話のどこにオチがあるのか興味はあ
る。
0080デフォルトの名無しさん
NGNG0081デフォルトの名無しさん
NGNG本当にランダムなデータはこの際置いといて
ランダムっぽいデータ がこの圧縮技術の対象でしょーが
それに画像圧縮のように可逆である必要が無ければ
適当に妥協してあっしゅくすることも可能だと思うよ。
0082デフォルトの名無しさん
NGNGやばっ、、、
圧縮率を競うコンテストにこの方式で投稿したことがあるよ…。
パクられたか！？
0083デフォルトの名無しさん
NGNGForbiddenなんだけど、いったい何なの？
0084デフォルトの名無しさん
NGNG0085デフォルトの名無しさん
NGNG不可逆圧縮なら質を落とせばいくらでも圧縮できる。JPEGだって圧縮率を
最大に上げれば1/100くらいになる場合もある。ここでは可逆圧縮だと言っ
ていることが重要。
0086デフォルトの名無しさん
NGNG後半の応用分野とかみると確かに非可逆圧縮っぽいな。
0087デフォルトの名無しさん
NGNGそのデータ長が無限ならともかく、必ず有限である以上
有限な数列にはどんなものにも必ず規則性があるわけで
その規則性がただの順列なのかフラクタルなんとかなのかは
わからないけど、とにかくその規則性を式にしたものを
圧縮に使うってことでしょ。
0088sage
NGNG元データをベクトル的に X で表すとする。
圧縮後のデータを同様に Y で表すとする。
圧縮機は、関数 Y=f(X) ...(1) で表せる。
展開機は、f(X) の逆関数 を g(Y) として、
X=g(Y) ...(2)
で表せる。
ここで、世の中にあるデータXの種類が、N 種類とする。
(2) からいって、Y も N 種類以上を区別できなければならない。
もし、N 種類のデータの出現頻度に差が無ければ、
Y を表現するのに最も適切なのはビット数 [log2(N)]+1 程度の
単純な二進数である。
N 種類のデータの出現頻度に差があるのなら、頻度の高いデータに
短いビット数を割り当てれば、平均的なデータ量は減らせる。
頻度の分布が偏っていればいるほど、Y を表現するのに必要な
平均的なビット数は少なくできることになる。
しかし、完全乱数の様にフラットであれば単純に [log2(N)]+1 ビット程度
必要になることは明らかであろう。
0089デフォルトの名無しさん
NGNG009088
NGNGいて、画像データなら画像データでデータの出現頻度にかなり
偏りがある。
というわけで、平均的なデータ長は減らせている。
ところが、全く予想できないようなものは、数学的に言って、
データ長を減らすことは出来ない。
この証明はごく初歩的にできる。
0091デフォルトの名無しさん
NGNGだから、今まで予想できなかったものが予想できるようになったんでしょ。
ちゃんと記事読んだ？ もしもーし！
0092デフォルトの名無しさん
NGNG予想できないものが予想できるってどういうこっちゃ
0093デフォルトの名無しさん
NGNG0094デフォルトの名無しさん
NGNG0095デフォルトの名無しさん
NGNG0096デフォルトの名無しさん
NGNG0097デフォルトの名無しさん
NGNGそれだ！あのスレの1にさっそく知らせよう
0098デフォルトの名無しさん
NGNG完璧に正六面体なサイコロなんてないよ
完璧に等しく振れるヒトなんていないよ
完璧に平らな床なんてないよ
って事でカオス使えばいとも簡単に予測できる
0099デフォルトの名無しさん
NGNG0100デフォルトの名無しさん
NGNG0101デフォルトの名無しさん
NGNGオマエの知能は予測可能
0102デフォルトの名無しさん
NGNG0103デフォルトの名無しさん
NGNG0104デフォルトの名無しさん
NGNG天才？
0106デフォルトの名無しさん
NGNG0107デフォルトの名無しさん
NGNGhttp://www.zeosync.com/flash/pressrelease.htm
0108デフォルトの名無しさん
NGNGこれで圧縮ができる・・・とは思えんな。
0109デフォルトの名無しさん
NGNG乱数列の発生キーを使う方法では無理だな。
0110デフォルトの名無しさん
NGNGって言うお話を知ってる人いる？
要するに、つまようじの先端からの距離 a 離れた場所に傷を付けて相手に渡す。
相手はその a の距離を計測することで
a = 0.1245498754846846554351546468768468465415343545345…
情報を得ることができるというジョーク理論なんだけど、
まさに今回の理論っぽいよね。アナログ信号に変換するんであれば
可能性としてはかなり有用だと思うんだけどな。俺は期待したい。
0111デフォルトの名無しさん
NGNGそのnが 元の情報の長さより1/100より小さければ 圧縮出来たとする。
殆ど滅多にない確率だけど、圧縮出来た時だけ圧縮したとフラグをつける
圧縮出来ない時には１ビット大きくなるだけだ
ところで、無理数はπだけじゃない√n にも無理数は沢山ある
てな調子で言いくるめられたらどうする？
0112デフォルトの名無しさん
NGNGπだけじゃなくて、
いろんなもの（√とか自然対数とか）の
組み合せでやれば案外有効なところに落ち着くかもしれず。
0113デフォルトの名無しさん
NGNG仮にその桁位置を求めることができたとしても、その桁位置を表すのに元の
データのビット数を超えてしまうだろうね。ところでπ（一般的に無理数）は
完全な乱数列とみなせるの？（スレと関係ない話でスマソ）
0114デフォルトの名無しさん
NGNG0115デフォルトの名無しさん
NGNG0116デフォルトの名無しさん
NGNGだから 1/100になる確率も1/100
という事は１００個の無理数を用意すれば およそ半分のデータについては1/100になる
なんて言ってみる
0117デフォルトの名無しさん
NGNGなぜなら完全に規則性のない乱数列は完全に
規則性がないという規則性を持っているからだ
0118デフォルトの名無しさん
NGNGその100個の無理数の情報が必要なので結局同じと思われ。
0119デフォルトの名無しさん
NGNG規則を持ってるんなら「完全に規則性が無い」という規則は持ってないことになるぞ。
0120デフォルトの名無しさん
NGNG100個の無理数のどれかは わずか7ビットじゃないか
0121デフォルトの名無しさん
NGNG0122デフォルトの名無しさん
NGNG1/100になる確率も1/100ってとこ。
0123デフォルトの名無しさん
NGNG圧縮後には （たて）１６ ＋ （よこ）１６ ＋ １ の数字が残るだけ。
これってやっぱり数学的には不可逆なの？
0124デフォルトの名無しさん
NGNG100Mbyteを1Mbyteに圧縮ならできるかもしれない。
圧縮の対象がめちゃくちゃおおっきいときに有効な圧縮方法だと思う。
0125これでどうだ？
NGNG解凍するにはそのポインタから呼び出す
0126デフォルトの名無しさん
NGNGパリティから元のデータを導き出すような話だね。
0127デフォルトの名無しさん
NGNGなにかを思えるほどに理解している人間はこのスレにはいないと思うのだけど。
0128デフォルトの名無しさん
NGNG大きなデータであればより多くの有効な規則性を見つけることが可能なので
圧縮率は高くしやすい。しかし規則性が無ければ（見つからなければ）圧縮
は不可能。
0129デフォルトの名無しさん
NGNGという8ビットの数値を乱数列で圧縮できるか？
1ビットに圧縮できるのは、乱数列の最初にこの8ビットが出現した時。
出現すれば、1、しなければ0とする。
・・・これはだめだな。
乱数列で1/100になる確率は1/100じゃない気がする。
0130デフォルトの名無しさん
NGNG0131これでどうだ？
NGNG解凍するにはそのポインタから呼び出す
0132デフォルトの名無しさん
NGNGデータ特有の規則性を無理やり見つけてそれを
利用する、てな感じか？
…時間かかりそうだなー
0133デフォルトの名無しさん
NGNGなるほど。
ネット接続の環境なら、圧縮しようと思ったデータを適当なページに
放り込んでそのアドレスのみを渡す。
これでどんな巨大なデータもURLだ。
展開にはダウンロード分の時間がかかります（ｗ
しかし、これって圧縮と言えるか？
0134デフォルトの名無しさん
NGNGエドガーケーシーですか？
0136デフォルトの名無しさん
NGNG乱数列の辞書があれば、それへのポインタですむ。
0137デフォルトの名無しさん
NGNGNビットで表現出来る全ての組み合わせは2^N
Nビット迄で表現出来る値は 2^(N/100)
だからおよそ 2^(N/100)/2^(N)=2^(N/100-N)=2^(-99/100*N)
100バイトの場合 3.83922384357281524E-239
１KByteの場合 6.95719764485075662E-2385
0138デフォルトの名無しさん
NGNG0140デフォルトの名無しさん
NGNGその表記じゃピンと来ない。
100バイトの場合 1/10000000000000000･･･(0が239個）
１KByteの場合 1/10000000000000000･･･(0が2385個）
というのでいいかな？
0142デフォルトの名無しさん
NGNG計算が正しいかどうかは別として、1/100のデータ量になる確率は1/100より
遥かに小さいということだね。乱数の圧縮の議論は永久機関の議論に似てい
る。ごまかされるとできそうな気もするが結局はできない。
0143デフォルトの名無しさん
NGNG１メガくらいのサイズのZIP/LZHのような圧縮済書庫ファイルをホントに1/2にでも圧縮出来たら
そりゃもう裸になって走り回ってやるよ
もし1/100になりゃ全財産（しれてるけど）どっかに寄付してもいいよ
ただし、実験時は元のファイルが何か判らない程度に
スクランブル（順番をかき混ぜたりビットを反転したりね）させろよ
0144デフォルトの名無しさん
NGNG＞100分の1以下に圧縮することに成功
記事の情報がこれだけだからなあ。
特許公開待ちだな。
0145デフォルトの名無しさん
NGNGこれがZero Space Tuner。
0146デフォルトの名無しさん
NGNGもしインターネットを使わずにどのファイルでもブラウズしようと思えば、
全てのクライアントマシンに世界中の全ファイルをそれぞれにコピーして
おく必要がある。それを考えれば現在のインターネットは億単位の圧縮率
かも。
0147デフォルトの名無しさん
NGNGこれがBinaryAccelerator。
0148.
NGNG記録をＰＣに落とすこと自体は一緒だろ。
ようはその総量を１００分の１に落とせるかどうかだよ、ヴォケが！
得意げな顔してカオスとか言ってるﾔﾂもいるし、おめでてーな。
0149デフォルトの名無しさん
NGNGどうしよう…こわい。
0150デフォルトの名無しさん
NGNGアナログ信号の時間当たりの情報量は占有帯域幅×S/N比(=ダイナミックレンジ)
に比例するんだな。
誤差０でアナログ値を伝える技術がもしあればS/N比無限大になって
無限の情報量が記録、転送できるのも当然なんだな。
0151デフォルトの名無しさん
NGNG表せてしまうのだからこれは無限の圧縮率だ。
0152デフォルトの名無しさん
NGNG儲かりそうな銘柄を教えてくれ
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教授にメールして回答を得ました。
「その通りです。私は恐るべき性能を持つものを作り出してしまいました。」
「私はこの技術を通して会社に莫大な利益をもたらす事が可能でしょう。」
0253劇薬
NGNGこの会社のWebに載ってる教授に聞いたらよぉ、
「たりめーだろ、やつら俺の名前をかたってんだYO!
こんな糞会社とは髪の毛一本の関係もねーぜｺﾞﾙｧ!!」
0254デフォルトの名無しさん
NGNGHOAX
が題名みたいなものか、以降の文章が悪ふざけなのか。。
それが問題だ
0255デフォルトの名無しさん
NGNG0256デフォルトの名無しさん
NGNG0257デフォルトの名無しさん
NGNGSmale said in an e-mail to the IDG News Service that he had only spent "one hour" on
the project and was "in no position to say anything about these claims."
0258デフォルトの名無しさん
NGNGhttp://www.idg.net/crd_idgsearch_0.html?url=http%3A%2F%2Fwww%2Epcworld%2Ecom%2Fnews%2Farticle%2F0%2Caid%2C79223%2C00%2Easp&sc=
0259デフォルトの名無しさん
NGNGhttp://lzip.sourceforge.net/
0260デフォルトの名無しさん
NGNGそれ、昔 DOS 用のアプリであったぞ。
0261デフォルトの名無しさん
NGNGDate:April 1, 2000
---終了---
0262デフォルトの名無しさん
NGNGgzip に掛けたら 1/100 ぐらいになったよ。(w
0263デフォルトの名無しさん
NGNG0264名無しさん
NGNGそんな連中は圧縮の基本から勉強し直して来い。
0265デフォルトの名無しさん
NGNG2.マムコ
1
圧縮の基本♪
0266名無しさん
NGNGﾃｨﾑﾎﾟは圧縮展開できてもﾏｿｺは無理だろ。
0267デフォルトの名無しさん
NGNG0268デフォルトの名無しさん
NGNG0269デフォルトの名無しさん
NGNG半永久保存できるから悪くないかも。
0270英語苦手。添削頼む。
NGNG原文は http://www.idg.net/crd_idgsearch_0.html?url=http%3A%2F%2Fwww%2Epcworld%2Ecom%2Fnews%2Farticle%2F0%2Caid%2C79223%2C00%2Easp&sc=
■専門家が疑う圧縮技術のブレークスルー
ZeoSync は彼らの技術によってオリジナルのデータを 1/100 以下にすることができると
主張しているが、それを信じるものは誰もいない。
Sam Costello, IDG News Service
Friday, January 11, 2002
月曜日、ZeoSync は、繰り返し可能で、可逆的な、1/100 のファイル圧縮を達成した―こ
れはこの五十年間、数学者やコンピュータ科学者の間で不可能だと言われてきたものだ。
もし実際に機能するならば、ZeoSync のシステムはファイルを何度でも圧縮可能で、オリ
ジナルの 1/100 にまで小さくすることができ、しかもデータは全く失われない。データ
の損失は、現在用いられている多くの圧縮法においては避けることのできないものだ。
この発表の後、博士号取得者やアナリストたちは―しばしば強硬なほどに―ZeoSync は間
違っている、と述べている。しかし、ZeoSync は、製品やデモンストレーションの形で、
この証拠が近々露になるだろうと約束している。
この件に関わっているアナリストによれば、もし ZeoSync が正しく、彼らがこのブレー
クスルーを達成したのならば、コミュニケーションやストレージ分野における革命は間近
い。このような圧縮技法があれば、ビデオ・オンデマンドやその他のブロードバンド向け
アプリケーションが、ブロードバンド回線を必要とせず、通常のアナログ回線モデムの上
に実現可能になる―Aberdeen Group のリサーチ会社でストレージおよびストレージ管理
部門のリサーチディレクターを務める David Hill はこのように述べている。
0271英語苦手。添削頼む。
NGNGだが、圧縮技術の分野で長年の経験をつんできた研究者たちは、いかにもといった具合の
「本当と言うには凄すぎる」発展が、この分野には幾つも現れ、そして失敗の内に消え去
った、と言う。
ZeoSync の技術が正確にはどのように働くのか、その詳細は闇に包まれている。今回の「
ブレークスルー」を報じたプレスリリースの中で、このフロリダはウェストパームビーチ
にある会社は、次のような複雑な説明をしている「(この技術は)自然に現れるパターンを、
エントロピーライクなランダム列へと意図的に乱雑化する。そして、各々のビットの変動
による文字列を、結果的に大幅に小さなサイズの・・・そしてもちろん等価な、ある種の
系列の複雑な組み合わせに変換する。」この技術はチップにエンコーダやデコーダの形で
実装されるだろう、と ZeoSync は述べている。
一体上記のような説明が何を意味しているのか、素人にもわかるような、説明を求めると、
ZeoSync の CEO である Peter St. George は次のような、間違いなく素人を困惑させく
れる説明をしてくれた。ZeoSync の技術は、データファイルを入力としてとり、そこから
「多次元構造体を作り出す」。
Radical Systems でアーカンソー支社のディレクターを勤める Jim Dyer ―氏はこの件で
テストと開発の両方に参加している―は次のように説明する―データ中の冗長性を取り除
くように作用する伝統的な圧縮法とは異なり、ZeoSync の技術はデータパケットを全体ま
るごとで取り扱い、何度でも圧縮できるようにする。標準的な圧縮法では一回しか圧縮は
行なえない。Radical Systems は ZeoSync の下請けとして二年半に渡りこのプロジェク
トに携わっていると彼は言う。
0272英語苦手。添削頼む。
NGNGZeoSync は何人ものアナリストにこの技術についての説明を行なっているが、アナリスト
がその主張に納得できるにたるだけの十分な詳細を明かしていない―Aberdeen Group の
Hill は言う。Hill は先週、説明を受けた。「技術の実現可能性を判断できるほどにはこ
の技術について十分に知ることができなかった」と彼は言っている。と言うのも、ZeoSyn
c は実際に稼動するデモを示さなかったからだ。
ZeoSync がより多くを示さないことについて後ろ暗いものがあるのではないかという見方
を示すアナリストもいる。Forrester Research でシニアアナリストを務める Eric Schei
rer は火曜日に説明を受けた。「とにかく薄っぺらなごまかしのすぐ下に、彼らのもって
いる全てが隠されている」と彼は言う。彼がより詳細な情報を求めると、彼らの言い回し
は曖昧になったとも言う。彼らは、詳細の多くは企業秘密であって明らかにすることがで
きないと述べた、とも彼は言う。
ZeoSync に言葉を投げかけるのは「同じところを何度もぐるぐる回るようなものだった」
と彼は言う。
「彼らが言っているような成果を実現することは絶対にありえない」と Scheirer は言う。
彼は音声圧縮の研究で MIT から博士号を取得しており、同僚のレビューを受けたこの分
野についての論文を１ダース以上世に送り出している。「これは全くの不可能事だ。」
0273英語苦手。添削頼む。
NGNGしかし、ZeoSync の St. George はこうした懐疑論者を前にして、彼らは間違っている、
と言う。St. George は十二年間―その内の二年以上は ZeoSync でのものだ―この研究を
続けてきており、ZeoSync が実現したと言うところの技術は可能だと言う。「何故なら、
皆が住み着いている箱から外へと我々を連れ出してくれるようなアプローチを我々は採用
したからだ。」
「人は自分たちを制約によって定義づけたがる。」彼は言う。「人は自分たちを小さな水
槽の中に自分たちを閉じ込めたがるが、我々は大きな魚だ。」
St. George は確かに伝統的な数学者の箱の外にいる。彼はシラキュース大学とユタ大学
に３年ずつ在籍したと言うが、どのような学位ももっていない。彼の言うによれば、こと
数学に関して言えば全くの独学だという。
0274英語苦手。添削頼む。
NGNGAberdeen Group の Hill のように、懐疑的ではあるが ZeoSync の主張を頭から否定して
はいない人々は、周囲を静めるべくより多くの証拠を提示するよう ZeoSync に促してい
る(彼らの主張を裏付けるより踏み込んだ証拠の提示について、我々 IDG News Service
の要求についても彼らは同様にこれを拒否した)。ZeoSync は他の数学者にデータを開示
しテストを指導してもらうべきだろう、また、ZeoSync はこの技術についてのより公のデ
モンストレーションを行なうべきだ、と Hill は言う。
デモンストレーションさえ行なわれれば「この技術は大変に有益なものになるだろう」と
彼は言う。ZeoSync はまだ何もデモを行なっていないが、「きっと近々発表があるだろう」
とも Hill は付け加えた。
「もし貴方がこんな風に重大な何かのブレークスルーを主張するのなら、世間はそれを懐
疑の目で見る必要がある」が、その何かが実際に有効であり、一度その筋の権威に認めら
れさえすれば、そうした懐疑は一蹴される。彼は言う。
St. George はこうした提案にも取り合わない。
「もし我々が椅子に座って、科学誌への投稿やホワイトペーパー以外のものを公にしなけ
れば、世界中の人々の手元にこの技術の齎す素晴らしい価値を届けることはできない」と
彼は言う。
「誰もがそれは動かないと言っていても、動くと言ってくれる声が十もある」とも彼は言う。
技術の発表以後、幾つもの祝福のメールを受け取ったのだと彼は付け加えた。
0275英語苦手。添削頼む。
NGNG科学者や研究者は彼の主張を無視していると St. George は言う。「彼らはこういう現状
に(満足することで)既得権益を手にしているからだ・・・彼らのライフワークというのも
こうした事物に繋がっている」。St. George は ZeoSync についても触れ、来週にはこの
技術の公なデモンストレーションが発表されるだろうと述べた。
「彼らの主張が真実ならば私はそれを気に入るだろうが、彼らの主張は真実ではないし、
それが真実になるどのような道理もない」。Forrester Research の Scheirer は言う。
彼らの主張の背後にある証左として、St. George と ZeoSync は、世界中の大学―ハーバ
ード大学、MIT、スタンフォード大学、カリフォルニア大学バークレー校など―の幾人も
の有数の数学者たちとの関係を喧伝している。しかし、名前の挙げられた幾人かの数学者
は、この件について冷めた態度をとっている。
アーカンソー工科大学の電子工学科助教授を務める John Post は、ZeoSync のこのプロ
ジェクトに参加している科学者として喧伝された中の一人だが、IDG News Service への
e-mail の中で次のように述べている。「この技術について私が何か知恵を出したという
ような事実はないし、当然ながら ZeoSync に代わって個人的に何かを述べることも全く
できない。」
しかし Post は、ある種のデータについては ZeoSync の主張は成り立ちうるかもしれな
い、とも譲歩している。Post は、彼がいう所の「小さな役割」のコンサルタントして 20
01 年 12 月から働いていると述べている。
0276英語苦手。添削頼む。
NGNGカリフォルニア大学バークレー校で教授を務め、受賞暦もある研究者である Steve Smale
もまた、ZeoSync のこのプロジェクトに関わりのある一員として名前を挙げられている。
Smale は IDG News Service へのメールの中で、僅かに「一時間」しかこのプロジェクト
に時間を割いたことはなく、「彼らの主張について何かを述べることはできない」と言っ
ている。
他に ZeoSync によって関係者として名前を挙げられた研究者の一人、ポーランドの数学
者である Wlodzimierz Holsztynski は、ZeoSync からの発表の後に、彼の名前が ZeoSync
の発表文の上で使われたことについて、ポーランドのニュースグループ pl.sci.matematy
ka にメッセージを投稿している。彼は ZeoSync に対して彼らのいかなる広報資料中にも
彼の名前を含めないように求めた。「(ZeoSync)のページに掲載されたそれよりも重大な
業績が私にはある。」
Holsztynski のメッセージについて尋ねると、St. George は、ZeoSync は既に Holsztynski
の求めに応じて彼の経歴を ZeoSync のWebサイト上から取り除いたが、彼はコンサルタン
トとして雇われているの、だと答えた。彼はまた、この３人の科学者らの理論が ZeoSync
の主張を確証する要だというわけではないとも述べた。
「彼らは我々の主張の根幹に関わっているわけではな」く、むしろごく控えめな役割しか
果たしていない、とSt. George は言う。「この技術の全域に渡って働いている科学者は
ごく限られた数でしかない。」
「これは極めて重大な発表であり、いずれ大きな役割を果たす」もので、今意欲的に取り
組んでいるところなのだと彼は言う。
Forrester Research の Scheirer は、ZeoSync は実験結果を誤解しているかあるいはせ
いぜい非常に限定された条件下でのみ有効なテクニックを作り出したのに過ぎないと述べ
ている。圧縮技術の世界における幾つもの「ブレークスルー」はこれまでにも発表されて
きたが、「常に、ものになることはなかった」。
0277英語苦手。添削頼む。
NGNGしかし、この技術に確信を抱いた人々は、今でもその確信を保っている。Radical Systems
の Dyer は懐疑論者に惑うこともない―彼はこのプロジェクトに参加しており、実際にシ
ステムが動作するところを見たと主張している。Dyer は St. George が非標準的なアプ
ローチを取っていることを認めている。そして、他の人々がそれは不可能ごとだと言おう
とも、この場合には上手く行くのだと信じている。
この２、３年の間の計算機の能力の向上が、このブレークスルーにおいては可能な限りの
役割を果たしているとも Dyer は述べている。
彼は言う。量子コンピューティングのような、他の分野での進んだコンピュータの応用と
同様に、「現在の計算機の馬力がなければ、我々はこのような方法をテストすることすら
できなかった」。
同様に、ZeoSync の St. George も楽観的でいる。ZeoSync は既にこの技術についてハリ
ウッドのスタジオやチップ会社との間で話し合いを進めており、約六ヶ月以内には何らか
の発表にいたるだろうと彼は述べている。彼はまた、近い将来のWeb上での技術デモンス
トレーションについても約束した。
「我々は(公にされた証拠の欠如が)問題なのだと理解している。我々はこれを隠すつもり
でいるわけではない」と彼は言う。「一度技術がデモンストレートされればこの技術は自
立するし、その上で人々が何を言おうとも自由だ。」
「私はグローバルな世界へと突き進むことに怯みなどしない」と彼は言う。「懐疑論者が
真実を目の当たりにするのも時間の問題にすぎない」。
もし全てが計画通りに進んだならば、２，３週間の内には、たとえ飛び出してくるものが
なんであれ、懐疑論者は確かに何かを目にすることになるだろう。
Olo Sawa, of Computerworld Polska, contributed to this report.
0278名無し
NGNG0279デフォルトの名無しさん
NGNG0280デフォルトの名無しさん
NGNG0281デフォルトの名無しさん
NGNGなにやら、かなり眉唾の雰囲気ですな。
しかし半年後にはデモがあるそうだからそれ待ちですか。
やっぱ、実際に圧縮、解凍してもらわないとね。完全なランダムデータを。
0282デフォルトの名無しさん
NGNGもしくは、リリースされている何かのセットアップキットかな。
0283デフォルトの名無しさん
NGNGとあるので、うまく行けば今週中には何か発表がある模様。
0284デフォルトの名無しさん
NGNG常温核融合の再来か？
0285デフォルトの名無しさん
NGNG少なくとも圧縮に相当の計算量を要することは確からしい。
現状で小さなデータしか扱っていないのは計算時間が掛かるから、だそうだ。
0286デフォルトの名無しさん
NGNG0287デフォルトの名無しさん
NGNGパターン繰り返し、対称性、云々・・・
0288sage
NGNG0289デフォルトの名無しさん
NGNG0290デフォルトの名無しさん
NGNGWeb上での技術デモンストレーションだろ(ｗ
もう大体カラクリが想像できるね。
0291デフォルトの名無しさん
NGNG夢を見るのはイカレポンチ
イカレがいるから技術は進歩するもんだ・・・と思っても
なんだかなあ
0292デフォルトの名無しさん
NGNGかつてニュートン物理学は数百年もの間 信じられ続けていたが、亜光速
という条件下では必ずしもそうではないことをアインシュタインは示した。
つまり、この話題になっている圧縮技術も、ある特殊な条件下でシャノン
定理が破綻することを示すものなのかもしれない。
近代において、人類は亜光速の世界を思い描くことは出来なかった。だから
アインシュタインの論文は、当時「世界で理解できるのは数人」などと
言われた。
同じように、今の我々には到底思い描く事すら出来ない条件下で、シャノン
の定理が破れていて、それが情報圧縮という用途に使えるのではなかろうか。
もちろん、資金調達のための詐欺という可能性も小さくないが…。
もし漏れが言っているような事が実際に起こるのだとしたら、我々は今と
いう時代に生きていることに感謝すべきだ。我々は、目撃者となるだろう。
少なくとも、結果を待つ価値はありそうだと思う。
0293デフォルトの名無しさん
NGNGでも、未だにニュートンの法則が幅を利かせているように、実用にならないほど遠い世界の話になる可能性も。
検討する必要は無い。エネルギー保存則を知っているからだ。
それと同じ。
この「圧縮技術」の報道を知って、その詳細など検討する必要も無く
不可能と判るようでないとしょうがない。
しょうもない奴。
0296デフォルトの名無しさん
NGNGかつて数学的に証明され、「定理」と称されたものがひっくり返った例は
無いと思うが。
0297デフォルトの名無しさん
NGNGその時は「絶対にありえない」とされてきたことをひっくり返す
量子力学なんかは面白いよ。
0298デフォルトの名無しさん
NGNG実現可能性はあるような気がする。
0299デフォルトの名無しさん
NGNG対称性が見つかればね、波形だし・・・＝ｗｍａ？
不可逆ならなんでもありよしだろうけどね
0300デフォルトの名無しさん
NGNG順序間違えたら対称性が消えてボン
ｍｐ3一箇所はさいていしくじってたけど最近のはどーなのやら。
0301デフォルトの名無しさん
NGNG>シャノンの「定理」とは言っても、人間の擁する科学はすべてが仮説…。
ここまで恥ずかしいことをさらっと言ってのけるのは、、、ネタ？
0302デフォルトの名無しさん
NGNG0303デフォルトの名無しさん
NGNGSt. George は次にどんな行動にでるのでしょうかね?
0304デフォルトの名無しさん
NGNGとりあえず実証実験としてはMSDNのCDROMを1枚にしてみせてくれればOK
0305デフォルトの名無しさん
NGNGMSDN、毎回桁違いの枚数のCD送ってこられて鬱
最近DVDになったけどそれでも多いぞ。
0306デフォルトの名無しさん
NGNG0307デフォルトの名無しさん
NGNGhttp://www.hotwired.co.jp/news/
0308デフォルトの名無しさん
NGNG0309デフォルトの名無しさん
NGNG基本的に Aメロ Bメロ A B Cさび A-B-C
てな感じでループするよね。
このループがあるのを前提にすれば2分の1くらいにはなりそうな気が。
0310デフォルトの名無しさん
NGNG不可解っちゅーか、適切な対応だと思うのＳ。
0311デフォルトの名無しさん
NGNGスライド辞書をでかくして
マッチングでちょいと気の利いたことさせることができれば
可能かもね。
音楽専用になるだろうけど。
次世代音声圧縮フォーマットとして特許取れ>>309 いや、もう誰かとってるか？
0312デフォルトの名無しさん
NGNGいや、こんなアイデア絶対に他の誰かがもう考えてるでしょ。
でてこない、つーことは1分おきの繰り返しとかの圧縮が困難なのか
微妙にデータが違うので厄介なのか・・・。
0313デフォルトの名無しさん
NGNGhttp://www.watch.impress.co.jp/internet/www/article/2002/0115/zeosync.htm
0314デフォルトの名無しさん
NGNG0315デフォルトの名無しさん
NGNGユタ大と言えばまさに常温核融合の震源地だな。
あそこは「擬似科学」学科でも有るんじゃないか？（ｗ
0316デフォルトの名無しさん
NGNGプログラムの勉強してる板でも、
こんな基本レベルのヨタ話しがヨタと見抜けない奴がゴロゴロいるって事が判っただけでも勉強になった
0318デフォルトの名無しさん
NGNG技術自体が嘘とは断定できない
0319デフォルトの名無しさん
NGNG0320デフォルトの名無しさん
NGNGいや、かなりデマっぽいとは思っても、高名な数学者の名前
だされちゃうとね・・・・。
0321デフォルトの名無しさん
NGNG君もこのスレのごく初期の段階で言っておけばね。
しっかり理由もつけて。
ここまで話が進んでから言うのはveryｶｺﾜﾙｲ
0322316
NGNG0323デフォルトの名無しさん
NGNG0324困ります、名無しさん
NGNGそれなら、俺が開発中の1/10圧縮でも金になりそうだ。
0325デフォルトの名無しさん
NGNG1/10圧縮はやっぱりデマだったのか。
それなら俺が完成させた完全乱数の1/3圧縮で特許が取れるな。
0326Disca ◆NAfP6znE
NGNGキーとデータを入れ替えれば出来る。
なんて簡単なのだろう。
0328St. George
NGNGWeb no Demo no neta wo barasuna!
0329デフォルトの名無しさん
NGNG0330困ります、名無しさん
NGNGシェアウェアで\1000くらいで売ると良いよ。
0331デフォルトの名無しさん
NGNGウィルスを添付した結果ですか？
0332
NGNGΛ＿Λ！ ／￣￣￣￣￣￣￣
＿＿（ ；´Д｀)＿＿＜ ネ、ネタかっ…！
| 〃( つ つ | ＼＿＿＿＿＿＿＿
|＼ ⌒⌒⌒⌒⌒⌒＼
| ＼ ＼
＼ ｜⌒⌒⌒⌒⌒⌒｜
＼ |＿＿＿＿＿＿|
0333デフォルトの名無しさん
NGNG∧＿∧ ＿ ＿ .' ， ．. .∧＿∧
（ ´_ゝ`） _ .- ― .＝￣ ￣`:, .∴ ' （ >>St. George
／ ''￣ ＿＿――＝', ・,‘ ｒ⌒> _／ ／
/ /＼ /￣＼-― ￣￣ ￣"'" . ’ | ｙ'⌒ ⌒i
＿|￣￣ ＼ / ヽ ＼＿ | ／ ノ ｜
＼￣￣￣￣￣￣ ＼＿_） , ー' ／´ヾ_ﾉ
||＼ ＼ ／ , ノ
||＼||￣￣￣￣￣￣￣||￣ ／ ／ ／
|| ||￣￣￣￣￣￣￣|| ／ ／ ,'
|| || || ／ ／| |
!､＿／ /
0334
NGNGリキッ*ジャパ* とかモナー
0335デフォルトの名無しさん
NGNGデモ大成功→ワショーイ祭り開催→後日トリック(ペテン)が判明→別の意味で祭り開催
→関係者行方不明→ニュー速板で祭り開催→タイーホ→２ｃｈが落ちるほどの大祭り
あ～、魅惑のイベント三昧（藁
0336デフォルトの名無しさん
NGNG2002年のパーソン・オブ・ザ・イヤーはSt. George
に決定だね！
0337デフォルトの名無しさん
NGNG0338デフォルトの名無しさん
NGNGどうせ全部詐欺。
0339
NGNG∧＿∧ ／￣￣￣￣￣￣￣￣￣
（ ＾∀＾）＜ あほか もう少しマシな嘘ついてみろ
（ つ ⊂ ） ＼＿＿＿＿＿＿＿＿＿
.） ） ）
（_＿）＿） （＾∀＾）ｹﾞﾗｹﾞﾗ
0340デフォルトの名無しさん
NGNG俺は期待してるぜ、お前はやってくれる男さ、ジョージ。
0341デフォルトの名無しさん
NGNG平均符号長が・・・ってやつじゃないよね？
0342デフォルトの名無しさん
NGNGそれでしょ？
符号化限界の話。エントロピーがどうとかこうとかいうやつ。
0343デフォルトの名無しさん
NGNG球を４つに分割して、再び組み合わせると元の球と同じものが2つ出来るとか。
0344デフォルトの名無しさん
NGNG0345デフォルトの名無しさん
NGNG２つの封筒に片方に倍の金額入ってる 一方を開けた後に 好きな方を選択したらと同じで
無限を相手にしたら何でもありって話しじゃないの？
0346デフォルトの名無しさん
NGNGコンピュータでは無限は扱えないからね。
>>343
本当に想像つかない。教えて。
0347デフォルトの名無しさん
NGNG立体を分割して組み合わせると体積が増える。<バナッハ・タルスキーの定理
0348デフォルトの名無しさん
NGNGそーそー。選択公理がからんでくる奴ですね。
0349デフォルトの名無しさん
NGNGごめん、チョット違うかも。いま。酔ってるもんで。
封筒の話は聞いたことないや。
0350デフォルトの名無しさん
NGNG0351デフォルトの名無しさん
NGNG0352デフォルトの名無しさん
NGNG検索かけてみたけど、本になってるんですね。
見かけたら読んでみることにします。
0353デフォルトの名無しさん
NGNGﾎﾝﾄですか！？
四角い粘土を４分割してくっつけても同じような気がするけど・・・
そうするとパズルは組み立てると２つ出来上がってお徳とか？
理解不能
0354デフォルトの名無しさん
NGNG木っ端微塵な４つのグループに分割するってことなんで、
現実では実現することはできないね。
ちなみに、「面積」ではこうはならない。
0355デフォルトの名無しさん
NGNG0356デフォルトの名無しさん
NGNG円筒の体積が増大することが実験で簡単に確認できますよ。
0357デフォルトの名無しさん
NGNGttp://www1.gakugei-hs.setagaya.tokyo.jp/~g47g10/index13.html
うーんわからん。
つーか、これ高校生のページなんだな。鬱になった。
0358デフォルトの名無しさん
NGNG大学生じゃないのか？
0359デフォルトの名無しさん
NGNG現実世界とは無縁です。以上。
...
自然数全体を考えると、偶数の個数 = 自然数の個数。
同様に奇数の個数 = 自然数の個数。
さらに偶数の個数 + 奇数の個数 = 自然数の個数。
「偶数の個数 = 自然数の個数」の直感的証明は、
2 <-> 1
4 <-> 2
6 <-> 3
とどんな偶数に対しても対応する自然数があることから、偶数の個数と
自然数の個数は同じだけ有る。
....
こういった、無限大を混ぜると、人間の直感とは異なる結果が生じるということを
物体の体積に対して考えたのが「バナッハ-タルスキのパラドックス」
繰り返すが現実の物質は無限に分割できないから、適用することはできない。
0360ドキュソ
NGNG理屈ではわかっていても
偶数の個数 = 自然数の個数 / 2 だ!
とか思いたくなる。
0361デフォルトの名無しさん
NGNG∞/2=∞
みたいなもんじゃないの。たぶん。
でも具体的には∞/2であってるはず。
0362デフォルトの名無しさん
NGNG説明さんくす。
分かったような分からんような。
理論上の物体なら1個から100個でも1000個でも作れる、てな感じなのか。
0363デフォルトの名無しさん
NGNGまあ、それはそうだけど、
やっぱ技術自体が嘘だから
他人の名前を勝手に使い、信憑性を高めようとするんだろうな。
実際に開発出来たなら、むしろ自分の名前だけ載せたいよ。
0364仕様書無しさん
NGNGエントロピーライクなランダムシーケンスを形成する
なんかカッコいいなこれから使ってみるか。
大学の小論文に使います。
0365デフォルトの名無しさん
NGNG一旦体積と言う測度で測れないようにバラバラにした後で
組み合わせるから体積が変わるんだよ。
0366デフォルトの名無しさん
NGNGhttp://www.gakugei-hs.setagaya.tokyo.jp/
0367デフォルトの名無しさん
NGNGttp://www1.gakugei-hs.setagaya.tokyo.jp/~g47g10/DSCF0013.JPG
0368ｾﾞﾉﾝ
NGNG0369クルト
NGNG0370デフォルトの名無しさん
NGNG虚数の時間ってどこにあるんだべ？
0371デフォルトの名無しさん
NGNGそれって
http://www1.gakugei-hs.setagaya.tokyo.jp/~g47g10/jiken.html
とかと同じでネタなんでないの?
0372わけない
NGNG0373デフォルトの名無しさん
NGNG無限集合の要素の個数はやはり定義できないまま。
0374デフォルトの名無しさん
NGNGできたら圧縮したかったのに・・・
0375度窮鼠
NGNG>自然数の個数は同じだけ有る。
理屈でもサパーリわからない（；
全ての偶数に対して対応する自然数があっても、
全ての自然数に対応する偶数が無い以上、
偶数の個数 < 自然数の個数
にしかならないような気しかせず…
0376デフォルトの名無しさん
NGNGはいいよね。
つぎに、偶数の集合の任意の要素 `2n' は
整数の集合の中の `n' に対応づけることができるよね。
つまり、偶数の集合の濃度 => 整数全体の濃度 が言えるよね。
二つの不等式を合わせたら、偶数の集合の濃度 = 整数全体の濃度
全ての自然数に対応する偶数はあるよ。
対応する偶数＝任意の自然数ｘ２
0378デフォルトの名無しさん
NGNGここでの個数は、無限集合を扱えるように拡張された個数の概念
だと考えるといい。
0379度窮鼠
NGNGども
分かったような分からなかったような…
上にあった
∞/2=∞
ということでなんとなく分かった振りでもしておきます。
ﾀﾞﾚﾀﾞﾑｹﾞﾝﾀﾞｲﾅﾝﾃｶﾝｶﾞｴﾀﾔﾂﾊ.
0380デフォルトの名無しさん
NGNGn ∈ Z に対して,
f(n) = 2n
と決めてやることで, Z と 2Z （整数全体の集合と2の倍数全体の集合）を
"同じもの" とみなすことができます.
この考え方に基づけば,整数の濃度と有理数の濃度も同じになります.
でも,実数の濃度はこれらとは別で,無限にも種類があるわけです.
0381デフォルトの名無しさん
NGNG0382デフォルトの名無しさん
NGNG0383デフォルトの名無しさん
NGNGでは、「圧縮」と似てなくもないようなネタを…
掛谷の問題：
平面に置かれた長さ１の針を一回転させるのに必要な面積は？
http://cheese.2ch.net/test/read.cgi/math/1009632359/
0384デフォルトの名無しさん
NGNGhttp://www.hotwired.co.jp/news/news/technology/story/20020117303.html
セント・ジョージ氏、人生を捧げたプロジェクトを語る。
0385デフォルトの名無しさん
NGNG今現在は限定したファイルしか圧縮できないってことか？
しかも、数百バイトの圧縮なんて・・・
どうでもいい話になってきたな。
0386デフォルトの名無しさん
NGNG０
0387デフォルトの名無しさん
NGNG＞
＞セント・ジョージCEO：数百ビットの限られたビットストリームでのみ動作しています。
＞商業利用できる技術にするまでには多くの作業が必要です。
数百ビットって…
数百ビットを1/100したら数ビットじゃん。
数ビットで数百ビットを表すのはどう考えても不可能だろ。
0388デフォルトの名無しさん
NGNGというか英語１文字が3bitに圧縮出来るってのかよ
0389デフォルトの名無しさん
NGNGでもﾈﾀじゃゆるされんだろうなぁ
裁判はいつ始まるのか？
0390デフォルトの名無しさん
NGNGhttp://www.wired.com/news/technology/0,1282,49599-2,00.html
0391デフォルトの名無しさん
NGNGGood job!
0393デフォルトの名無しさん
NGNGどーでもいいが英語1文字は7ビットだぞ。
0394デフォルトの名無しさん
NGNG0395デフォルトの名無しさん
NGNG7bitが3bitに圧縮できるかという話だろ。
英大文字・小文字だけだと6bitだけどな。
0396デフォルトの名無しさん
NGNGなぜに1バイト？ 0バイトでいいじゃん。(わら
0397393
NGNGアルファベット1文字すら3ビットに納めることができないのに
もっと大きい数百ビットをおさめられるわけねーだろって話ね。
ｽﾏﾝｶｯﾀ。
0398デフォルトの名無しさん
NGNG00111000
00011000
00011000
00111100
↓
0001
↓
(ﾟДﾟ)1/10
来週あたり苦し紛れでこーゆーの出してきたら許す！
0399デフォルトの名無しさん
NGNG0400デフォルトの名無しさん
NGNGでも、すぐにコピーして使えば消えていない確率は高いぞ
だから厄介なバグなんだけどね
0401デフォルトの名無しさん
NGNG上のビットマップが何を表してるか
0402デフォルトの名無しさん
NGNGOCR
0403デフォルトの名無しさん
NGNG0404デフォルトの名無しさん
NGNGで、自分自身を圧縮すると０バイトになるの。
なんつったっけ？
0405デフォルトの名無しさん
NGNG”今の所数件だが100メガビットが1メガになる事が” ならまだ納得出来るが
数百ビットでしか確認されてないが1/100になるって話じゃ
100ビットが1bitには無理として
999ビットが10bitになるって事だからなあ
たった一つしかない乱数列の始点を表現するだけでも１０ビット必要じゃないか
どんな手品用意したって無理だろ
0406デフォルトの名無しさん
NGNG0407デフォルトの名無しさん
NGNGこのスレのどこかに書いてあったような。
0408デフォルトの名無しさん
NGNG>>329の方がすごい。
0409デフォルトの名無しさん
NGNGうん、1Mが10Kとか100Mが1Mならまだ疑いようもあるんだけど
1000bitが10bitじゃどう考えてもムリだよね。
かえって信憑性を失ったんじゃないか?
0410デフォルトの名無しさん
NGNG> ドナルド・クヌース教授が(著書『アート・オブ・コンピューター・
> プログラミング』の中で)圧縮不可能と表現したシークエンスです
てな前提だが、この世に完全な乱数は存在しない、という仮定での
圧縮の話をしてる可能性は？
それでも1000bitが10bitになるとは思えんのだけど。
0411デフォルトの名無しさん
NGNG314159265...とか1.41421356...とかじゃねーべな？（藁
0412デフォルトの名無しさん
NGNGどうやるの？
0413デフォルトの名無しさん
NGNGネタにマジレスと見せかけるネタ？
0414デフォルトの名無しさん
NGNGそれも昔試みようとしたが、あまりの馬鹿馬鹿しさに、投げた。
音楽の販売元がその技術を習得しないとやってイケナイし、
音声入ると結局はwma程度のサイズは必要。
ｍｉｄｉデータ混ぜたとしてもさして有意な圧縮はできんかった。
ｗａｖｅベタベタ張り系のアプリ所有者同士で交換している
特定ファイル形式でなおかつ素材が完全に一致しているの
ならば・・・というかんじ。実用には値しないとおもふ
0415デフォルトの名無しさん
NGNG従来の１０００倍ぐらいの性能が出るって３ＤーＬＳＩがあるって
ＵＳＡまで説明を聞きに言ったことがある。
うん、たしかに言っていることはそんなに間違いはなかったが、
１０００倍の計算能力が必要なだけだった。
どうやって作るんだろうって終わってしまった！
0416デフォルトの名無しさん
NGNG手動圧縮(やや恥？)でならそこそこ可能なものもあった。
ただ、機械に自動認識させるのは手間だった気がするし、
何より「ｍｐ3やｗｍａでも別に構わんよ」という人が多かっ
たらそこまでの技術だったと記憶してる。
0417デフォルトの名無しさん
NGNG0419デフォルトの名無しさん
NGNG0420デフォルトの名無しさん
NGNG景気のいいときは資金集めて羽振りのいい生活していたが
景気が悪くなってにっちもさっちのいかなくなって
ウソついてなんとか資金集めようとする
よくいる経営者の哀れな末路でしょ(HotCafeのハイパーネット等)
反面教師、反面教師
このスレが恥。
本気にしてた人がいます。
0424デフォルトの名無しさん
NGNG画像→jpg
音声→mp3
プログラム→zip
…等に振り分けている時点で
圧縮種類の選定作業…
つまり、手動圧縮している訳だ。
これらを１つの圧縮理論で100/1というのは
不可能だと思われ。できたら良いけどね。
0425デフォルトの名無しさん
NGNG（ネタかなぁ…）
0426デフォルトの名無しさん
NGNGhttp://www.hotwired.co.jp/news/news/technology/story/20020118305.html
0427デフォルトの名無しさん
NGNG漏れも不可能だと思うよ
７００Mの動画を100/1されたらたまらんわい
0428デフォルトの名無しさん
NGNGサンクス。
16,17日つーたらもう発表されてる？
0429デフォルトの名無しさん
NGNG今、フロリダは18日の朝の5時ごろ。
http://65.170.178.208/flash/flash.html
0430デフォルトの名無しさん
NGNGまたすごい質問を・・・
0432名無しさん
NGNG新しいアルゴリズムを考える価値はあるな。」
とか思う真性の俺は逝ってよしですか？
0433デフォルトの名無しさん
NGNG0434デフォルトの名無しさん
NGNGファイルを削除する前の時間からデータを取ってくる？
>たとえば1テラバイトのデータでも、数百ビットに圧縮できるのですか？
その1TBのデータが元々数百ビット分の情報からできてたりすると
圧縮は可能ですが。(πとか、eとか、疑似乱数とか)
0435名無しさん
NGNG「任意の」って言葉は大切だよね…
0436デフォルトの名無しさん
NGNG70Gかよ!(w
0437デフォルトの名無しさん
NGNGπのN桁目からM桁の値なんてのは N+Mビット必要になるでしょ
でπは無限に続くんだから・・・
0438デフォルトの名無しさん
NGNG0439至高の圧縮技術
NGNGposシステムってあるじゃん？あれのデータ版で、データはローカルに
おかなくていいの、で、すべてのデータはパケットの状態でトラフィック
上を常にぐるぐる回ってるわけ。
どうよ？
0440デフォルトの名無しさん
NGNG山手線に電車をならべてぐるりと1周させ、その中を人が歩くというのを
思い出した。
0441至高の圧縮技術
NGNGレスThanks!
いや上の方のリンク先で「今まで人間が作り出したソフトに通し番号を
つけていけば……」っていう話しがあったからさ、その手法の問題点って
ハイパーな管理者が必要ってことだからさ、それを解決できると思って。
0442デフォルトの名無しさん
NGNG水銀遅延管メモリについて勉強しませう。
0443デフォルトの名無しさん
NGNG0444デフォルトの名無しさん
NGNGそうか!
与えられたデータに一致するN桁目からM桁を見付けて、
そのNとMだけにすればlog(N)+log(M)だYO!
天災だよアンタ
0447デフォルトの名無しさん
NGNG写真を圧縮すると、全てはイメージ的に抽象化される。
人の形はまるでトイレの男女のマークのように！！
しかしなんということだ、これでも人は元の写真と同一だと認識し
てしまうではないか！！
そう、所詮人の図形や色彩の認識力なんて・・・・
//しかしこんなアプリ絶対現在の俺の腕では作るの不可能だな
0448デフォルトの名無しさん
NGNGlog(N)+log(M)はおよそ元のデータサイズ
およそ元のデータサイズと同じである確率は Mが大きくなるほど大となる
１ビットでも大きくなったり小さくなったりする確率は
・・・ええと、まあとっても小さいんだ
だから １００円 頂戴
0449448
NGNGlog(N)≒M だから log(N)+log(M)＞元のデータ ってネタか 失礼しました
0450デフォルトの名無しさん
NGNG0451デフォルトの名無しさん
NGNG0452デフォルトの名無しさん
NGNG0453デフォルトの名無しさん
NGNG0454デフォルトの名無しさん
NGNG0455デフォルトの名無しさん
NGNGhttp://www.hotwired.co.jp/news/news/technology/story/20020118305.html
の、
こんな言葉があります。「あることをできないと言う者は、それをやろうとしている者の邪魔をすべきではない」
に少し感動。
0456デフォルトの名無しさん
NGNG誰も邪魔はしてないだろ
そういう事は出来てからいえ とおもたよ
0457456
NGNGでも圧縮アルゴリズムだったら コード書けばテスト出来るっしょ
無限の時間かかるならともかく、有限の時間で出来るんなら
圧縮対象を絞って実験してみせるとか
リバースエンジニアリング禁止契約を結んで頂ければコードを提供しますから
とかやればいいでしょ
0458デフォルトの名無しさん
NGNG0459デフォルトの名無しさん
NGNG0460デフォルトの名無しさん
NGNG完全な乱数ではなく、圧縮後のファイルなら再圧縮できるんじゃないかな、と思った。
圧縮後のファイルは同じパターンが出てこない。その時再圧縮すれば分かる。
再圧縮してサイズが大きくなるなら、完全な乱数よりも同じパターンが出てこない確率は低いはず。
・・・ってことを元にして圧縮できないかな？昔やってみたけど挫折したテーマ。
0461デフォルトの名無しさん
NGNGそれはつまり、ビット列の集合を
LZ法（既に同一パターンが出現していればその位置に置き換える方法）で
圧縮出来るかどうかに別けると 圧縮後のファイルは、圧縮出来ない方の
ファイルに分類できる
この分類情報を圧縮に使えないかという意味ですよね？
でもビット列の集合全体は LZ法で圧縮出来ない場合が圧倒的に多そうで
エントロピー的には意味がないように思います
0462460
NGNG大体そうだけど、ちょっと追記。
>完全な乱数よりも同じパターンが出てこない確率は低いはず。
ってことは、1111････とか、0000････とかを情報量を増やして、
その他はその分情報量を減らすってこと。
これによる圧縮率が100%未満なら価値はあると思うです。
0463デフォルトの名無しさん
NGNGなるほど、しかし
算術圧縮で1Kで１ビット小さくなるかどうかのような気が
0464デフォルトの名無しさん
NGNGそんなに自信があるなら人の名前使うなっちゅうに
ねずみ講や詐欺師と同じ手口だろーて
セント・ジョージはﾀｹｺﾌﾟﾀｰでも作ってなさい
0465ノラエモソ
NGNGタケコプターをバカにするな!
0466デフォルトの名無しさん
NGNG0467デフォルトの名無しさん
NGNG光速より速く移動すると過去に行けます
高速に近い速さで移動すると未来に行けます
0469デフォルトの名無しさん
NGNGそれには1.21ジゴワットもの電力が必要なわけでして
そんな電力を作れるのはプルトニウムか雷くらい
0470デフォルトの名無しさん
NGNG0471デフォルトの名無しさん
NGNG0472デフォルトの名無しさん
NGNG0473デフォルトの名無しさん
NGNG最後のが桁違い（藁
0474デフォルトの名無しさん
NGNG0475デフォルトの名無しさん
NGNG２進で256bitも用意すれば全ての事象を表現出来そうな気持ち
にはなるな
0476デフォルトの名無しさん
NGNG将来に渡っても、せいぜい 2^100も無いというのは正しいかもしれないな
0477デフォルトの名無しさん
NGNG「1.21ジゴワット」のジゴって何？そういう単位あるのかな？
映画ではたしか「ディガ」みたいに発音していたが、1.21ギガワットのことでもないよなぁ。
0478デフォルトの名無しさん
NGNGzetta …21乗 Z
exa …18乗 E
peta …15乗 P
tera …12乗 T
giga … 9乗 G
mega … 6乗 M
kiro … 3乗 k
hecto … 2乗 h
daca … 1乗 da
0479デフォルトの名無しさん
NGNG時系列という概念はないのかい
0480デフォルトの名無しさん
NGNGギガの訛りかと
0481デフォルトの名無しさん
NGNGバックトゥザフューチャーで使われてたね。ドクが言ってた。
ペーパーブックでは「架空の単位か、ギガの誤り」と注釈がついてた。
0482デフォルトの名無しさん
NGNGぶったまげるような事が起こる
0483デフォルトの名無しさん
NGNGTheorem:
No program can compress without loss *all* files of size >= N bits, for
any given integer N >= 0.
Proof:
Assume that the program can compress without loss all files of size >= N
bits. Compress with this program all the 2^N files which have exactly N
bits. All compressed files have at most N-1 bits, so there are at most
(2^N)-1 different compressed files [2^(N-1) files of size N-1, 2^(N-2) of
size N-2, and so on, down to 1 file of size 0]. So at least two different
input files must compress to the same output file. Hence the compression
program cannot be lossless.
0484デフォルトの名無しさん
NGNG理論的な話としては >>483は正しい
ではたった256bit=32byteでいいから、全てのビットパターンのファイルは現実に作れますか？
100Mの全てのビットパターンはもちろん作れないでしょう？
現実に存在するファイルはそのビットパターンの全てを埋める事は出来ない筈
であれば現実に存在するファイルの多くに通用する圧縮アルゴリズムがあっても不思議ではない
0485デフォルトの名無しさん
NGNGもう一度読んだ方が良いと思われ。
0486デフォルトの名無しさん
NGNG0487デフォルトの名無しさん
NGNG0488ドキュショ
NGNG訳して下さい。
0489英語苦手。添削頼む。
NGNGいかなるプログラムも長さが N ビット以上の「全ての」ファイルを
ロスなしに圧縮することはできない。なお、N はゼロ以上の整数とする。
証明：
仮にあるプログラムが N ビット以上の全てのファイルを圧縮できるとする。
このプログラムによる圧縮では、丁度 N ビットの長さを持った、
全部で 2^N 通りのファイルを圧縮する。圧縮されたファイルのサイズは
高々 N-1 ビットであり、従ってそれらは高々 (2^N)-1 通りの異なる
圧縮済みファイルとなる(N-1ビットのファイルが 2^(N-1) 通り、
N-2 ビットのファイルが 2^(N-2) 通り・・・と言う風に
サイズ０の１通りのファイルまでを合計した)。
従って、少なくとも２つの異なる入力ファイルが、
同一の圧縮結果ファイルとならざるをえない。
故に、圧縮プログラムはロスレスではありえない。
0490デフォルトの名無しさん
NGNG長さがNbit以上の全てのファイルを同時にロスなく圧縮出来ない であって
Nbitの実在のファイルが圧縮出来ない事は否定していない
実際、ZIP/LHAにより多くの実在するファイルはロスレスに圧縮されている
もちろん、ある圧縮プログラムで圧縮出来ないファイルが常に存在する点は疑いようがない
0491デフォルトの名無しさん
NGNGあくまでも変形の一種であって、
よくあるタイプのファイルが短く、
そうでないものが長くなるということ。
長くなりそうな奴は別のアルゴリズムで圧縮すればいいとか
圧縮せずに未圧縮マークをつければいいとか言わないように。
0492デフォルトの名無しさん
NGNG>ではたった256bit=32byteでいいから、全てのビットパターンのファイルは現実に作れますか？
> 100Mの全てのビットパターンはもちろん作れないでしょう？
ではε-δ風に。
256bit全てのビットパターンのファイルは現実に作れます。
すでに手元に用意できています。32 バイトで指定していただければ
そのビットパターンを提示できます。
484 さんのお望みの部分をお知らせください。
0493デフォルトの名無しさん
NGNGありがとうございます。
お手数ですが、
32バイトをASCIIコードとして 全てが数字の場合で結構ですからお送りください
残念ながら当方ネットワークは64kbpsですので圧縮の程、よろしくお願いします
0494デフォルトの名無しさん
NGNG1つはある種のファイルを非常に小さくし、そうでないファイルは圧縮できない。
もうひとつは1つ目で圧縮できないファイルを限りなく小さくし、そうでないファイルは圧縮できない。
世の中の全ファイルが2つに分けられたら苦労しねーけどな。
0495デフォルトの名無しさん
NGNGfor( BIGNUM i=0; i<((BIGNUM)2<<256); i++ )
thisthread(492) << ask( i );
0496デフォルトの名無しさん
NGNGランダムなデータの圧縮ができるなら、そのデータは厳密に言えば
ランダムでない。もちろん長い系列じゃないと話にならんが。
0497デフォルトの名無しさん
NGNG韓先生万歳！！
0498デフォルトの名無しさん
NGNG>32バイトをASCIIコードとして 全てが数字の場合
この集合を実際に構成していただいたものを送っていただければ
「すぐ」にでもお返しいたしましすYo.
0499これは本当です！
NGNGもちろん可逆です。
0500500
NGNG0501デフォルトの名無しさん
NGNGhttp://www.vector.co.jp/soft/dos/game/se020186.html
0502デフォルトの名無しさん
NGNG例えジョークでもそこんとこは厳しく
0503デフォルトの名無しさん
NGNG0504デフォルトの名無しさん
NGNGそれは「team ＫuＳoＧe-製ゲーム」というカテゴリに分類されていて、
ネタ扱いだよ。
0505デフォルトの名無しさん
NGNG前世紀・豊かな時代の素朴なジョークだ。
ゆるしてやれ。
0506デフォルトの名無しさん
NGNG全部Freeなのに1つだけOtherがある、何だろう？？
人柱きぼんぬ。
って言うか、このジャンル消えても誰も困らないな。
総ダウソ数を聞いてみたひ・・・。
0507デフォルトの名無しさん
NGNG※こいつは『ドネーション・サポートウェア』なんだ。
作者あてに『寄付』をしてくれると、何もしない人よりお得なサービスを受けれる
って話だよ。
だってさ。
0508507
NGNG要するに 金銭／物／レス のどれかを、『寄付』として提供してほしいわけです。
だそうです。
それとOtherは2つだよ。
0509デフォルトの名無しさん
NGNG韓先生って誰だ？
0510デフォルトの名無しさん
NGNGお手数ですが、よろしくお願いします。
[0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9]
[0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9][0-9]
さて32桁の数が人間の世界で均等に使われる事は無い事にお気づきになるでしょう
上の桁はゼロである事が多く、ゼロでない最も上の桁は１である率が高いです
全ての32桁の数を均等に圧縮出来るプログラムは作れませんが、平均的に圧縮
出来るプログラムであるなら作る事が出来るいう点にはご同意いただけるのでは？
0511デフォルトの名無しさん
NGNG誤りかと思われ
0512デフォルトの名無しさん
NGNGジョークソフトでサポートか、おめでてーな。
0513デフォルトの名無しさん
NGNG[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
[01][01][01][01][01][01][01][01][01][01][01][01][01][01][01][01]
0514デフォルトの名無しさん
NGNG>>483 >>489
○いかなるプログラムも N ビット以上の「全ての」ファイルをロスく圧縮出来ない
に対して >>484 >>490
○256bit=32byteでいいから、全てのビットパターンのファイルは現実に作れますか？
作れないなら現実に存在するファイルの多くに通用する圧縮アルゴリズムがあっても不思議ではない
という反論がなされ、 >>492 が
○すでに手元に用意できています。32 バイトで指定していただければ
そのビットパターンを提示できます。
と話題をふった結果 上
0516デフォルトの名無しさん
NGNGいや、違う。
0517デフォルトの名無しさん
NGNG圧縮したファイルについても可逆圧縮が可能でなくてはならない。
仮に圧縮前のファイルをＮ（自然数）ビットとすると、圧縮後のサイズは
Ｎ-１ビット以下になる。
よって、多くてもＮ回の圧縮を行うとファイルサイズは（Ｎ-Ｎ）ビット＝０
になってしまう。
0518デフォルトの名無しさん
NGNGしかし、人が宇宙の終了までに使う範囲のビットパターンはあらゆる
ビットパターンに比べてほんの小さなものでしかない。
人が出会うビットパターン全てにインデックスを付けても256bitもあれば足りるであろう
その範囲で効率良く圧縮出来るアルゴリズムが存在してもおかしくはない
そのアルゴリズムで圧縮されたものは再度の圧縮は出来ないであろう
0519デフォルトの名無しさん
NGNGつか、たかだか２５６ビットのパターンの種類さえ115792089237316195423570985008687907853269984665640564039457584007913129639936通りもあるんだから、
人が出合う「可能性のある」ビットパターンの組み合わせがどのくらいあるのだろう。
その中の１つを特定するインデックスに必要な桁数は、どのくらいだろう？
などといってみる也
0520デフォルトの名無しさん
NGNG現実的だと思うのだが．．．
あと根本的に”サイズ”という概念をbit数から時間と効率に置き換えると
ZIP形式が既知であり普及度からいっても究極では？
0521デフォルトの名無しさん
NGNGまあ大体賛成なんだけど話が変わってるぞ。
0522デフォルトの名無しさん
NGNGちょっと混乱してきてるんですが、その話と現状存在する圧縮アルゴリズム(例えばZIP)と
どう違うんですか？
0523デフォルトの名無しさん
NGNG圧縮率。
0524デフォルトの名無しさん
NGNGカレは 全てのファイルは 32バイトに圧縮出来ると申しております
0525デフォルトの名無しさん
NGNG情報と符号化の数理読め！！！
0526509
NGNGおお、電通大の先生の名前なのか。
「韓」なんて書いてあったから「圧縮はウリナラが起源ニダ！」
とかの電波かと思った。
0527デフォルトの名無しさん
NGNG0528uu
NGNG株式会社アーテックコミュニケーション
これはなんだろう？
0529522
NGNGありがとうございます。ちょっとわかってきました。
世の中にはたかだか 2^256通りの情報しかないのだから、それに32バイト長のインデックスを
つけてやれば、1情報32バイトに圧縮できるということですね。
で、展開はどうするの？というのが議論の主題となるわけでしょうか？
0530デフォルトの名無しさん
NGNG0531デフォルトの名無しさん
NGNGHDDは32バイトでいいんでない。ﾜﾗ
0532デフォルトの名無しさん
NGNG0533デフォルトの名無しさん
NGNG> しかし、人が宇宙の終了までに使う範囲のビットパターンはあらゆる
> ビットパターンに比べてほんの小さなものでしかない。
> 人が出会うビットパターン全てにインデックスを付けても256bitもあれば足りるであろう
足りるかよ!
0534デフォルトの名無しさん
NGNGNビットのファイルは2^N通りある。そのことを踏まえて、
不可能派の意見
「全てのNビットのファイルを圧縮して小さくなるなら、
Nビットのファイルの内、少なくとも2つ以上が同じ圧縮ファイルになってしまう」
可能派の意見
「Nビットでも実際に存在するのはそれよりもはるかに少ないんだから
それを見極めることが出来れば圧縮できるはず。
（ZipやCabなども同じ理論で出来ているではないか。）」
で、不可能派の意見が普通なんで議論は終了。sage進行しとけ、ってこと。
俺は「出来たらいいなあ」派だけどね。
0535デフォルトの名無しさん
NGNGどれがそうでないかマーキングする作業がいるな。
0536デフォルトの名無しさん
NGNGZIPやCABは同じ理論ではないと思われ。
0537デフォルトの名無しさん
NGNGアーテックは、ITコア技術である、画像、音声データ
を1ビットも欠損がなく高圧縮技術を確立している。
この応用は多業種にわたり応用が期待されている。
1例として、通信21Kbpsで動画とステレオ音声が同時
に伝送でき、受信もできる。静止画では可逆変換ロス
レスで、100:1を表現している。今後のコア技術は、
Jpeg，Mpegのレベルではなく、ロスレスの新時代に
入ったと言える。
もうできてるんか？
0538デフォルトの名無しさん
NGNGみたい感じ
0540デフォルトの名無しさん
NGNG多めに見積もっても
将来マシンが 100T/Byteで内容を更新出来るとして 10^14
宇宙の寿命を10^20秒は越えないだろうとする
宇宙中のコンピュータの数を10^20は越えないとする
合計 10^(20+20+14)=10^54 で180bitでしかない
0541デフォルトの名無しさん
NGNGその結果できる、インデックスそれ自身への
割り当て分はどうなりますか？
0542デフォルトの名無しさん
NGNG思うに、100Mのテキストデータがあったとしたら、
256^100Mパターンのデータがあるよな。
これは180bitをはるかにオーバーするが。
実際に使われるのはそのごく一部とか言うのが圧縮できる派の主張だが、
テキストデータは容易に書き換え可能なのだが（そして実際書き換えられるのだが）
それらへのインデクス付けはどう対応するんだろう？
0543デフォルトの名無しさん
NGNG> 100T/Byte
100TB/秒の間違い?
0544デフォルトの名無しさん
NGNGなんか、数え方が変な気がする。
0545デフォルトの名無しさん
NGNGビットパターン一つって何?
例えばこのスレは一つと数えるのか?
でも >>1, >>1-3, >>4-50 のようなのはどれも別物でしょ?
結局組み合わせたりなんだりで256bit遙かに超えそうだよ。
0546デフォルトの名無しさん
NGNG秒単位どころではないよ
100m走も記述できん
パターン数とサイズをいっしょにすな。
0548540
NGNG含める場合は新しいファイルが出来る都度 自分も新しくなるので２増えます
つまり１ビット余分に必要になるだけです
>>542
100Mバイトの領域があるとすると2^(800,000,00)のパターンがありますが
これは >>410で書いた通り 全てのパターンを実在させることは不可能です
もしその一部でも書き換えたら、新しくインデクスをひとつ割り当てて下さい
>>543
すみません 100TB/秒の間違いでした
>>545
このスレでしたらレスが追加される都度新しくインデクスを割り当てると考えて下さい
ビットパターンが完全に一致するファイル毎に違うインデクスを割り当てた場合の話です
どんなに大目に見積もっても256bitは難しいと思います
>>546
時間単位を 理論分解能であるプランク定数 10^34 に持って来ても ６０ビット増えるだけです
つまり180+60=240bitです。
0549デフォルトの名無しさん
NGNGいや、再帰的に適用するのよ。
0550仕様書無しさん
NGNG組み合わせの数考えて
0551デフォルトの名無しさん
NGNG配置の問題になっているとおもうんだけど
0552デフォルトの名無しさん
NGNG> 新しくインデクスをひとつ割り当てて下さい
どうやって？
圧縮できても復元できなければ意味無いでしょ。ってことはデータベースはどこか1箇所にまとめてそこに情報を追加するってこと？
それは圧縮じゃなくてデータ保存する場所を変えてるだけジャン。
0554デフォルトの名無しさん
NGNG0555デフォルトの名無しさん
NGNG0556デフォルトの名無しさん
NGNG該当するパターンを全てローカルディスクに持っておくのか？
0557540
NGNGそもそもこの話しは、インデクスを付ければ256bitで済むという話であって
そのインデクスはファイルである必要は無いのではなかろうかと
もちろん、32バイトあれば 全てのファイルの区別は付くという話と
その圧縮法が存在するのとはイコールではありませんが
インデクスが付く話を圧縮の話に持ち込んだのは、
理論的に全てのファイルをロスレス圧縮出来ないから
今回のような高性能な圧縮法は存在しないという議論は正しくない という説明をしたかったからです
数学的な演算でそれが可能とは思いませんが、
>>527 さんのいう仮想マシンの実行コードに置き換える方式が、あるいは打開するかもしれませんしね
0558デフォルトの名無しさん
NGNG一意に指定するのと変わらんと思われ。
0559デフォルトの名無しさん
NGNGあれと同じだろ、圧縮したと見せかけて元のファイルは別のところに隠しておくって言うソフトの話が過去スレで。
0560デフォルトの名無しさん
NGNG通信速度100倍速くするほうが現実的だと思う。
0561デフォルトの名無しさん
NGNG＞理論的に全てのファイルをロスレス圧縮出来ないから
＞今回のような高性能な圧縮法は存在しないという議論は正しくない
の説明にはなっていないと思われ。
0562デフォルトの名無しさん
NGNGBフレッツはISDNの1600倍速いだろ。
0564デフォルトの名無しさん
NGNG発明した後は、
FM音源が出る前に、
サイン組み合わせただけで三角波からノイズまで出せるなんて誰が信じただろうか
というようなもんかもしれないな
0565デフォルトの名無しさん
NGNGFM音源と同じ方式で あらゆる信号が作り出されるんだよ・・・きっと
0566デフォルトの名無しさん
NGNG0567デフォルトの名無しさん
NGNGというようなもんかもしれないし
0569デフォルトの名無しさん
NGNG0570デフォルトの名無しさん
NGNGその方法であるファイルを圧縮した時点で、
「現存するすべてのファイル」の前提が崩れませんか。
0571デフォルトの名無しさん
NGNG音楽データのサイズは、FM音源の音色 + MIDI < WAV
MIDIの達人がデータを作るとどんな音楽でも再現できるので、
データ圧縮の達人を養成するのが良いかと思われ。
0572デフォルトの名無しさん
NGNGhttp://www.hotwired.co.jp/nwt/020122/
0573デフォルトの名無しさん
NGNGすでにロスレスじゃないと思われ。藁
0574デフォルトの名無しさん
NGNG圧縮後のファイルが、現存する未圧縮のファイルに含まれれば問題ないかと。
圧縮済みかどうかは人間が判断するということで。
0575デフォルトの名無しさん
NGNG0576デフォルトの名無しさん
NGNG0577デフォルトの名無しさん
NGNG> N-1個の要素の集合で表すことができます。
統計的なパラメータの話だと思われ。
0578デフォルトの名無しさん
NGNGランダムデータを一度圧縮可能なデータに膨張させた後、
それを元よりも小さく圧縮し直すことができれば、
ある程度は小さくすることもできるかも？
0579デフォルトの名無しさん
NGNGで、どうやって復元するんだい？藁
0580デフォルトの名無しさん
NGNGそれは、理想的な圧縮したアーカイブを一度解凍した後に
またもっといい方法で圧縮しなおせばある程度は小さくでき
る、と言ってるのと同じ気がするぞ。
0581デフォルトの名無しさん
NGNGブロックソートとか？
0582デフォルトの名無しさん
NGNGあれってどうなってるんだろ？ ノイズジェネレータは載ってないよね？
0583デフォルトの名無しさん
NGNG確か乗ってたと思う。たぶん。
0584デフォルトの名無しさん
NGNGノイズっぽいデータを入れてやればいいかと
ノイズでないっぽいデータ作るほうが大変TT
0585デフォルトの名無しさん
NGNG線形合同法をサインカーブでやってるだけでしょ？
0586デフォルトの名無しさん
NGNG俺なりにランダムなデータの圧縮方法を考えてみた。
発想を逆転してみてはどうだろう。
例えば、今存在する数式ではランダムを表現するのは難しいとして、
逆に今ある数式のものを「非辞書」的に使うんだ。
「こっちには行かないだろう予測」だな。
で、どうする？
って感じだが、一瞬でも「オッ！」って思わなかったか？
0587デフォルトの名無しさん
NGNG高めの周波数のモジュレータにフィードバック。
0588デフォルトの名無しさん
NGNGランダムなデータはこっちには行かないだろうって言う予測も
ランダムだから無理。昔やってみた。
0589デフォルトの名無しさん
NGNG結局大きさが1Mだろうが1Gだろうが、
何番目って情報がふられた段階でエントロピーは
消えてしまうわけ？
消えるとしたら、そのビットが確定した時？ それｔも誰かがインデックスを付けた時？
0591デフォルトの名無しさん
NGNGエントロピーが高いって事は予測不能なんだってば
0593デフォルトの名無しさん
NGNG0594デフォルトの名無しさん
NGNG0595デフォルトの名無しさん
NGNG0596がもふ
NGNG↓
最後には究極の圧縮状態になる
0597デフォルトの名無しさん
NGNGならば全ての人類にアルゴリズムを授けてみせろ！
0598デフォルトの名無しさん
NGNGμアルゴリズムは伊達じゃない！
0599デフォルトの名無しさん
NGNG中身が判らない状態でのエントロピーはビットサイズだけあるけど
中身が判ればその段階で、沢山あるデータの一つという情報になってしまう
ああ、「あの１０年前のピコゲーみたいな奴ね」程度の情報になってしまうわけだ
だから見る前と後ではエントロピーは違うと思われる
>>589
インデックスにはインデクスサイズだけの情報しかないが、
しかし、インデックスだけの情報と、そのデータそのものとは意味が違う
ブリタニカに載ってるかどうかという情報で足りればいい場合はそれでいいが
ブリタニカの１００ページに載っているという表現はブリタニカがある場合にしか
意味はない
結局、誰かがそのデータを保存して、インデックスを付ける＝命名しただけでは
まだエントロピーは変化していない。
その情報を皆で共有した時がその時だと思う
0600デフォルトの名無しさん
NGNG最悪半分のビットが一致する出力は簡単に作れるんだけどなあ
0601デフォルトの名無しさん
NGNGほんとか？全部1だとあくまで「平均して」半分のビットが一致だぞ。
0602デフォルトの名無しさん
NGNG0603デフォルトの名無しさん
NGNG0604デフォルトの名無しさん
NGNG平均半分一致するってことじゃねえの？
0605デフォルトの名無しさん
NGNG0607600
NGNG単純に、そのファイルのビット頻度に応じた乱数出して
初期値を少し調整すれば 半分のビットが一致するってだけ
一致率が1/2だと圧縮には意味ないのかなあ
0608デフォルトの名無しさん
NGNGたとえば、どこが一致してるかのファイルを作ったとして、
そのファイルを何らかの規則で見直した時にエントロピーが初期値の
ビットサイズより下がるような一致の仕方（連続して0,1が並ぶ等）なら意味あると思うけど
普通はそうならないから圧縮出来ない
0609デフォルトの名無しさん
NGNGzipの不可逆圧縮は意味無いからなあ。面白いけど。
0610デフォルトの名無しさん
NGNG逆だよ 一致率が1/2から大きくズレるような何かの系列が見つけられたら圧縮出来る
0611デフォルトの名無しさん
NGNGところでその乱数は再現できる必要があるから、擬似乱数ってことになる？
0612デフォルトの名無しさん
NGNGその方法で 1/100に圧縮出来る為には 1/(2^(100)) とかの率で一致する必要があるかも
0613おそらくここにヒントあり
NGNG「我々は、皆が住み着いている箱から外へと
連れ出してくれるようなアプローチを採用したからだ。」
「人は自分たちを制約によって定義づけたがる。」
「人は小さな水槽の中に自分たちを閉じ込めたがるが、
我々は大きな魚だ。」
St. George
0614デフォルトの名無しさん
NGNG全く無意味。
Ａ→（圧縮）→Ｂ→（展開）→Ｃとして、
ＡとＣの一致率が1/2の時、
Ｃから得られるＡについての情報量は0。常識。
0615デフォルトの名無しさん
NGNG↓
②何件かジョークでの書き込みが続く
↓
③勘違いした真性君が真性カキコ
↓
④同調した電波がカキコ
↓
⑤電波でにぎわう
↓
①にもどる
0616デフォルトの名無しさん
NGNGﾜﾗﾀ。
まったくもってその通り。
では、結論としては「無理だろ。」ということで。
0617デフォルトの名無しさん
NGNG大正解
0618デフォルトの名無しさん
NGNG必ずウソをつく奴は、必ず本当のことを言う奴と同程度にはあてになる。
ウソと本当を半々で言う奴は全然あてにならない。
出来るだけ一致する様な乱数を出力させて、それとのXORを取り、その結果を圧縮すれば、
0になっている確率が高くなるので、それなりに圧縮できそうだ。
ツッコまれる前に書いておくと、こういう圧縮アルゴリズムは
「一見ランダムそうな数列」は圧縮できるが
「一見規則ただしそうな数列」は圧縮できない。
それでも、探せば使い道はありそうな気がする。
0619デフォルトの名無しさん
NGNGということは、普通の圧縮をかけた後のデータのほうが、
ランダム性(という言い方はあり?)が高いから、可能性があるということか。
0620デフォルトの名無しさん
NGNG一致しないビットの分は1になるから、
結局情報量はまったく変わらない。
…つーのが>>610のevenだと思われ。
0623デフォルトの名無しさん
NGNGなにかしら有用な技術を開発してる可能性はありそうだな。
0624デフォルトの名無しさん
NGNGでは ここまでのまとめ
○真にランダムなデータは1/2どころか１ビットでも小さくするのは難しい
○全てのファイルをロスレスに圧縮する方法は存在しえない
○この世の全てのデータはしかし 2^256 個tを越える事はないだろう
○しかしそれと圧縮とは無関係だ
0625デフォルトの名無しさん
NGNG数十バイトのデータがたった０バイトに！もちろん復元可能だ！
圧縮
バイナリデータをBase64にｴｿｺｰﾄﾞ
↓
ファイルのデータを消す
↓
ｴｿｺｰﾄﾞした文字列と最後にｴｿｺｰﾄﾞ後の文字数をファイル名にくっつける
解凍
ファイル名からBase64にｴｿｺｰﾄﾞされた文字を取り出す
↓
元のファイル名に戻す
↓
Base64ﾃﾞｺｰﾄﾞファイルに書き込む
( ﾟДﾟ) でかいデータは勘弁してね
0626デフォルトの名無しさん
NGNG0627④
NGNGデータってなんなのさ！
クォークとかなら超えるんじゃねーの？
0628デフォルトの名無しさん
NGNG0629デフォルトの名無しさん
NGNG0630デフォルトの名無しさん
NGNGなにかしら有用な技術を開発してる可能性はありそうだな。
0631デフォルトの名無しさん
NGNG出番早すぎ。台本は>>615にあるからちゃんと読んでおくように。
0632デフォルトの名無しさん
NGNGその何ページ目の何行目かさえ書いておけばいいんじゃないの？
俺って天才？
0633デフォルトの名無しさん
NGNG残念！ そういうものがあっても、
ページ数の桁数と行番号の桁数の長さが、
事象を記述する文字列とおなじくらいの容量になるので、
圧縮にはならないのだ。
0634633
NGNGたぶんないと思う。
永久機関の発明と同レベルの話で、
好意的な人は「実現しなくても、何か別のところに使えるかも」
なんていうけど、実際にはね・・・
0635デフォルトの名無しさん
NGNG0636デフォルトの名無しさん
NGNGアカシックレコードからファイルに関する記述だけを取り出すものとする
必要なインデックスは
時間の分解能は1/10^27 程度
宇宙の寿命ｊはせいぜい10^20秒は越えないだろう
宇宙中のコンピュータの数も10^20台は越えないだろう
合計 67/log(2) つまり 222bitを越えないだろう
0637デフォルトの名無しさん
NGNG0638デフォルトの名無しさん
NGNGなにかしら有用な技術を開発してる可能性はありそうだな。
また微妙な質問を、、、
0640デフォルトの名無しさん
NGNGとりあえずGoogleで調べてみた。
不可逆→約11,000件
非可逆→約4,280件
0641デフォルトの名無しさん
NGNG〔理〕可逆ではない変化。＃可逆変化
ひかぎゃく‐へんか【非可逆変化】‥クワ
〔理〕（→）不可逆変化に同じ。
0642デフォルトの名無しさん
NGNG中に入ってるデータは？
0643デフォルトの名無しさん
NGNG>時間の分解能は1/10^27 程度
こういえる理由がわからん。
時間の分解能は1/無限大じゃないのか？
0645デフォルトの名無しさん
NGNG時間は連続だろ。
時間が離散ってことになったら今までの物理がすべて覆されることになるぞ。
おまえはアインシュタインとかに勝てるのか？
0646デフォルトの名無しさん
NGNG0647デフォルトの名無しさん
NGNG>時間は連続だろ。
その根拠は？
0648デフォルトの名無しさん
NGNGそれ以上は不確定性原理により分からないという結論だったような…。
うろ覚え。
0649デフォルトの名無しさん
NGNG時間が離散だったら、光が波でなくなる。
0650デフォルトの名無しさん
NGNG宇宙が多世界解釈的にできていたらどうする？
0651デフォルトの名無しさん
NGNG0652デフォルトの名無しさん
NGNG光は波じゃねーぞｺﾞﾙｧ。
波の性質をもってるだけだ。知ったかｳｾﾞｪ。
0653デフォルトの名無しさん
NGNGあ、すまん、言い方が悪かった。
波の性質が消え、粒子としての性質のみになる。
とりあえず、この世界では波の性質があることは明白なので、
この世界では時間は連続なわけです。
0654デフォルトの名無しさん
NGNG>光は波じゃねーぞｺﾞﾙｧ
んなこたぁ現代人ならみんな知ってるだろ。
0655デフォルトの名無しさん
NGNG0656デフォルトの名無しさん
NGNGだから、
連続だったら波動性のみが残るでしょ？
離散だったら粒子性のみが残るでしょ？
で、この世界で波は波動性と粒子性を持ってるでしょ？
ってことで、結論は「よくわからない」以上。
おれは不連続だと思うけどね。
0657デフォルトの名無しさん
NGNG>この世界で波は
この世界で光は
0660デフォルトの名無しさん
NGNGなぜなら、時を止めれる人がいるから
0661デフォルトの名無しさん
NGNG波は粒子性をもっていません。
0662デフォルトの名無しさん
NGNGそれ以上小さく誤差を丸めることができないってだけで、
時間は連続なんでないの？
アフォ。光は波と粒子と両方じゃ。
0664デフォルトの名無しさん
NGNG波動性、粒子性だろ？
物質は全て両方もってるわけで・・・
波は物質ではない。国語の問題。
0665デフォルトの名無しさん
NGNG大学で物理を勉強しなおしてきなさい。
0667デフォルトの名無しさん
NGNG0668デフォルトの名無しさん
NGNG「プランク時間 (10^-34秒だか) 以下の時間は物理的に意味を失う」とか
書いてあったな。
あと、プランク長さ (これも 10^-36mだかなんだか) ってのもあるらしい。
0669デフォルトの名無しさん
NGNG時間と位置は同時に正確に測れない （ホントは運動量だけどまあ見逃して）
という原理は知ってるよね？
すると記憶素子が1mm間隔にしかなくてもプランク定数より細かく時間は測れない。
未来の話だと、記憶素子はミクロン単位だろうから、プランク定数よりずっと荒い
時間単位でしかメモリーに出し入れできない というかそれより早く出し入れした
場合の因果律が怪しくなる
0670デフォルトの名無しさん
NGNGつまりさ
時間と位置が同時には正確にならないんだから
時間の関係を正確にしようとするとビット位置の方が怪しくなってくるって事
0671デフォルトの名無しさん
NGNG0672デフォルトの名無しさん
NGNGどうやって記録するかって問題なんだろうけど
今の方式の延長上なら 結局物理的な記憶位置がビット位置になるんではないの？
0673デフォルトの名無しさん
NGNG0674デフォルトの名無しさん
NGNGじゃあ、圧縮用ハードウェアを作ろう。
そういえば、デジタルだと精度に限界があった実数が、
アナログだと無限の精度になるじゃぁないか！
これは圧縮の一種ですか？
0675デフォルトの名無しさん
NGNG0676デフォルトの名無しさん
NGNG0677デフォルトの名無しさん
NGNG＞アナログだと無限の精度になるじゃぁないか！
はつみみです。
0678デフォルトの名無しさん
NGNG痛い・・・。
0679デフォルトの名無しさん
NGNGサンプルを公開するっていってなかったっけ？
0680デフォルトの名無しさん
NGNGある意味期待あげ
アナログだと無限の精度、こんぴゅう太は離散値しか扱えないから意味無いかもしれないですねぇ
そんなあなたにオーディオカセットテープレーコーダ
0681用語は正しく使いましょう
NGNG正確度は真の値との誤差の度合いを示し
精密度は繰り返し測定した時のバラツキ具合を示す
残念ながらアナログだから無限の精度というのは 正確度・精密度供にありえない
分解能 見分けられる最大の表現能力というような感じの用語
多くの業界では信号と雑音の比(S／N比)のことを分解能と呼ぶことが
0682デフォルトの名無しさん
NGNG0683デフォルトの名無しさん
NGNG0684デフォルトの名無しさん
NGNGたしかに、分子・原子からできて*いない*つまようじは、
究極の記憶装置を通り越し、究極の物質といえるだろう。
0685デフォルトの名無しさん
NGNGﾜﾗﾀ
0686デフォルトの名無しさん
NGNG実際に出会うビットパターンは全てのビットパターンよりもはるかに少ないんだから
実際に出会うビットパターンへのインデックスに変換すればいいんだ！
問題はどう実装するかだな。
0687デフォルトの名無しさん
NGNG32バイトもあれば、まず宇宙が終るまでに重複はないかと
問題はそこではなくて、 逆変換＝解凍方法＝全部のビットパターンをどう記録するかかと
0688デフォルトの名無しさん
NGNGそれは要するにフィル名は8文字で十分、と言っているに過ぎない。
0689デフォルトの名無しさん
NGNGそれってLz法なんじゃ・・・
0690デフォルトの名無しさん
NGNG0691デフォルトの名無しさん
NGNGおっと、それは圧縮の研究を始めた人がよく陥るミス。
その論法で行くと、２５６件からなるデータを８ビットに圧縮できることに
なってしまう。それが成り立つのはデータが個々の１ビットのときだけ。
４ギガバイトのデータを３２ビットでアドレッシングできるからといって、
４ギガバイトのデータが３２ビットに圧縮できるわけではないよね。
0692691
NGNGもしアカシックレコードが、現存する世界だけでなく、実現可能性のある
すべての世界についての情報まで記録しているとすれば、
そのレコードの適当な位置を指すポインタのアドレスだけで、
この世界のすべてを一意に示すことができるのですが・・・
残念なことに、 可能性として考えうる世界の数は、とてつもなく
大きくなって、それをアドレッシングする ために必要なビット数は、
結局、この世界の記述するために必要な情報量
そのものと同じようなものになっちゃいます。
0693たまご
NGNGhttp://www.i-chubu.ne.jp/~hyamada/
0694デフォルトの名無しさん
NGNG投資家から金ふんだくって、とんずらしようという魂胆と見た。
あと、このZDの記者、解説が超てきっとう。
JPEGは、ランレングスじゃねぇ。
0695デフォルトの名無しさん
NGNGまず動的辞書法やハフマン法でも勉強すれ
0696デフォルトの名無しさん
NGNG0697デフォルトの名無しさん
NGNG>JPEGは、ランレングスじゃねぇ。
zero-runを使ってますが何か？
0698デフォルトの名無しさん
NGNG時差が激しい地域にお住まいなのでしょう。
0699デフォルトの名無しさん
NGNG休日に発表なんてことは普通考えられないので
どう多めに見てもあと２日以内に発表がある？
0700デフォルトの名無しさん
NGNG＞その論法で行くと、２５６件からなるデータを８ビットに圧縮できることに
＞なってしまう。それが成り立つのはデータが個々の１ビットのときだけ。
正確には情報量がlog2(２５６)の時だね
＞４ギガバイトのデータを３２ビットでアドレッシングできるからといって、
＞４ギガバイトのデータが３２ビットに圧縮できるわけではないよね。
その４ギガのデータを共有してる世界同士は32bitをやり取りするだけでいい＝圧縮である
>>692 は 現存する世界の過去未来さえ表現出来たら十分では？
実現されなかった未来には興味はないと思うのだが？
その意味で256bitもあればインデックスが付くというのは間違いではないと思う
単純な問題は アカシックレコードに皆がアクセス出来ない
あるいはアクセスにコストがかかるから。
0701デフォルトの名無しさん
NGNGこのまま何も無かったかのごとく過ぎてくんじゃない？
0702デフォルトの名無しさん
NGNG見計らって晒すくらいのことは、２ちゃんでもちょっと濃慣れた板なら普通
にやってのけるのに、アメ公どもはその辺の匙加減がわかってないよ。
生真面目に反論して黙らせてしまっては、祭りも開けないじゃないか（ｗ
0703デフォルトの名無しさん
NGNGこのスレでは、信者も出たことだし、ワショーイだ （藁
0704デフォルトの名無しさん
NGNG日本人はお祭り好きの民族だから・・・（笑
0705デフォルトの名無しさん
NGNG0706デフォルトの名無しさん
NGNGあがったから何かあったのかと思たーよ
0707デフォルトの名無しさん
NGNG0708デフォルトの名無しさん
NGNG0709名無し
NGNG＞大きくなって、それをアドレッシングする ために必要なビット数は、
＞結局、この世界の記述するために必要な情報量
＞そのものと同じようなものになっちゃいます。
どういうこと？
2^256個のメッセージを区別するのに256bit以上必要なの？
>>700で答えが出ているような気もするけど・・・
0710デフォルトの名無しさん
NGNG>>709
そもそも、不確定性原理を根拠に「時間の分解能」を論ずるのであれば、
アカシックレコードもまた不確定性原理から導かれる「あらゆる可能性」の
重ね合わせでなければ変でしょう？
0711デフォルトの名無しさん
NGNG0712デフォルトの名無しさん
NGNG0713デフォルトの名無しさん
NGNG正しいのはどちら？
0714デフォルトの名無しさん
NGNG0715デフォルトの名無しさん
NGNG0716デフォルトの名無しさん
NGNG> 2^256個のメッセージを区別するのに256bit以上必要なの？
必要。
なぜならばそのインデックスそのものも情報だから。
実際にはインデックス付けたい情報 ∪ インデックス
がインデックス付けられなければいけない情報。
再帰的に適用すると
インデックス ＝ インデックス付けられる情報
となるまでインデックスは増え続ける。
0717デフォルトの名無しさん
NGNGあたりで既出やね。
>548でよくわからん返答があるけど。
0718デフォルトの名無しさん
NGNG確率論などばかげている！
そろそろ発表ないのか？
0719デフォルトの名無しさん
NGNGもしかして こういう事を言ってるの？
n番目というインデックスを n+1に書いたら n+1のインデックスをn+2に作る必要があり
以下無限に発散という
なんとかのパラドクスだね
とりあえず、まともなプログラマならそんな実装はしないって事で
0720デフォルトの名無しさん
NGNG0721デフォルトの名無しさん
NGNG↑円周率100桁を圧縮してみました
0722デフォルトの名無しさん
NGNG↑円周率∞桁を圧縮してみました。
π(1-65536)
↑センセー、圧縮する桁数を減らしたら、結果、桁数増えました！
0723デフォルトの名無しさん
NGNG↑世界を圧縮してみました。
これを展開すれば歴史上のあらゆるデータを得られます。
0724デフォルトの名無しさん
NGNG0725デフォルトの名無しさん
NGNG↑僕の肛門を圧縮してみました。
圧縮率が高すぎて閉鎖されるところでした
0726デフォルトの名無しさん
NGNG↑1の脳を圧縮してみました。
展開しても変わらないでしょう
0727デフォルトの名無しさん
NGNG↑
CD-Rを圧縮してみました。
0728710
NGNG>>712
もし、普通の年表のように、確定的な事実を単一の時間軸に沿って
並べた「アカシックレコード」が存在するなら、
古典物理学の意味での「ラプラスの魔」も成り立ちますね。
ラプラスの魔＝アカシックレコードを読むことのできる魔物、ということに
すればよいことになります。
>>711
>>714
不確定性原理は、確率論じゃないのですが・・・
高校の教科書とかだと、「Δ位置とΔ運動量の積」しか言わないけど、
このスレでいうような微小時間について考えるなら、「Δ時間とΔエネルギーの積」ですね。
で、Δ位置やΔ時間を小さくしていくとΔ運動量やΔエネルギーの不確定性が巨大に
なる（その結果、古典物理の理論では絶対にありえないことが起こる）というのは、
物理現象であって、普通の確率論や統計学から導かれるものではありません。
不確定性原理を統計学で言うランダム過程と混同する人が多いけど、全く別のものです。
0729デフォルトの名無しさん
NGNGﾏｼﾞ野暮ｻｹﾞ
>712
も並古ラす
>711 >714
不高こでな物不
いかがなものか
0730デフォルトの名無しさん
NGNGそれは冠。
0732デフォルトの名無しさん
NGNG0733デフォルトの名無しさん
NGNGハングル→漢字変換だけでもかなりサイズが縮みそう（ｗ
0734デフォルトの名無しさん
NGNG0735デフォルトの名無しさん
NGNG0736デフォルトの名無しさん
NGNG話がややこしくなるんだよ
人間が使う可能性のありそうなすべての単語には、
辞書での出現順序による一意なインデックスを付けられる。
これを大規模にしただけの話だろ。
で、辞書自体のサイズは考慮しないの?
0737デフォルトの名無しさん
NGNG問題ありません。
Windows XP SP1 に標準で付属します。
0738デフォルトの名無しさん
NGNGインストールには最低30GBのディスク容量が必要です。
0739デフォルトの名無しさん
NGNG>7ｻ2ラ>1物不か
0740デフォルトの名無しさん
NGNG0741デフォルトの名無しさん
NGNG↑ﾓﾅを圧縮…
0742デフォルトの名無しさん
NGNG1Gのモノクロビットマップなら可能ですが、何か？
0743デフォルトの名無しさん
NGNG全然現実的じゃない。うえに話がループしている。
0744デフォルトの名無しさん
NGNG＞１Gの任意のファイルを100Mに可逆圧縮する方法
無理
＞100Mの任意のファイルを1Gに可逆圧縮する方法
可能
0745デフォルトの名無しさん
NGNGZeoSyncはなにかしら有用な技術を開発してる可能性はありそうだな。
0746デフォルトの名無しさん
NGNGアカシックレコードとか変な話に反れてたから、具体的な目標をちょっと言ってみたんだぁ。
じゃ、任意のファイルに対して圧縮率約90％+αをってゆう目標なら現実的かな？
0747デフォルトの名無しさん
NGNG>可能
↑そんなことは聞いてない。
0748デフォルトの名無しさん
NGNG完全にランダムな情報には圧縮できる冗長性がないから、
任意のファイルでは不可能。
0749デフォルトの名無しさん
NGNGねぇねぇ、前から思ってたんだけど「完全にランダムな情報」ってどんな状況（バイナリの羅列）のファイルなの？
例えば、１GBのzipで圧縮されたファイルがあったとして、再圧縮しようとしてもサイズが変わらなかったり増えたりする時は、
それもある程度ランダム（完全にランダム？）なファイルって言えるの？
0750デフォルトの名無しさん
NGNGそれが簡単にできたら、mp3 がはやることなんか無いのに.
0751デフォルトの名無しさん
NGNGこの前提によって理論的に不可能
0752デフォルトの名無しさん
NGNG圧縮率90％ってのは、例えば10Mを9Mにって事だったような、、、
このスレの>>1が言ってるのは圧縮率1％って意味だよ。これよりはハードル低いと思うけどね。。。
誰かいいアイデアないかなぁ？
0753デフォルトの名無しさん
NGNG>>752
その圧縮を500回かけてみ
0754デフォルトの名無しさん
NGNG例えば任意のファイルに対して圧縮率99％+α(αは辞書作ったりして増えちゃう分ね)でも、
cpuの性能は毎年上がっていくんだし、時間の許す限り繰り返せば、縮むって事が重要じゃないのか？
0755デフォルトの名無しさん
NGNGランダムではないが、冗長性を抽出できないという点ではランダムデータと同等。
0756デフォルトの名無しさん
NGNGだから繰り返してももう縮まねーんだってば。
0757デフォルトの名無しさん
NGNG8ビットだからバイナリの組合せは256種類しかないわけじゃない？じゃその256種類のバイナリの出現率はどうなるの？
256種類均等に出現するのがランダムデータ？それとも逆に大幅に偏るの？
0758Ruby!
NGNG0759デフォルトの名無しさん
NGNGたとえば、
１バイトの内、0xFFがでる確率は1/256
２バイトの内、同じデータが続く確率は1/256
などなど。
サンプルが多くなればなるほど数学上の確率に近くなる。
これがランダムデータ。
繰り返しがないので現在の圧縮技術では圧縮できない。
0760デフォルトの名無しさん
NGNGうーん、じゃあ実際のファイルはどのくらいランダムなんだろうか？
ランダム度を調べるソフトってないの？
あるファイルのｎビット長（調かな？）での出現頻度を算出するソフト。
0762759
NGNG0763デフォルトの名無しさん
NGNG0764デフォルトの名無しさん
NGNG＞っつーか、作りなされ。ム板なんだから。
俺は、その勉強から始めないといけないなぁ。。。はぁ。
0765759
NGNG5分ぐらいでできるよ。VB使ったけど。
あとその時に気づいたんだけど、圧縮後のファイルって
同じデータが続く確率が高い。ランダムデータは約0.39%ぐらいだけど
圧縮後のファイルは0.48%ぐらいだったな。
0766デフォルトの名無しさん
NGNGム板住人じゃないからハードル高いっス。。。
＞同じデータが続く確率が高い。
そうか、「ランダムデータ」ってやつが8ビットで分割時に256種類均等に出現するファイルだとして、
そうすると1ビット分割時でも2種類均等に出現するわけだが、出現順序はランダムって訳じゃないよね？
出現順序の偏りを使った圧縮方法が有効なのかな？
0767デフォルトの名無しさん
NGNG0768デフォルトの名無しさん
NGNG以下の事柄が説明できない人は書き込みを禁止します
・シャノンの情報理論における「情報量」の定義
・ハフマン符号化の方法
・可逆圧縮と負荷逆圧縮の違い
・LZ法の概略
・ZeoSyncの最初のプレスリリースにはあったが現在は削られている学者の名前
0769デフォルトの名無しさん
NGNG元からある半角文字はどうするねん？全角文字で表すのか？
っていうか、それ、一種のハフマン符号化だろ。
>>768 の発言により、おまえ、このスレから退場。
0770768
NGNG…俺も退場しよう
0771デフォルトの名無しさん
NGNG0772デフォルトの名無しさん
NGNG一番最後分からん。俺も退場だな。
0773デフォルトの名無しさん
NGNG0774デフォルトの名無しさん
NGNG0775デフォルトの名無しさん
NGNG0776デフォルトの名無しさん
NGNGいずれにせよ、ZeoSyncはなにかしら有用な技術を開発してる可能性はありそうだな。
0777デフォルトの名無しさん
NGNGたとえば、 x[i] := i mod 256 という規則が あったとすれば
均等頻度を見れば均等に出現するが、差分を取れば大きく隔たる
では x[i+1] ::= (x[i]*A + B) mod 256 ならどうか
A=17,B=1でみてみよう
1 18 51 100 165 246 87 200 73 218 123 44 237 190 159 144 145 162
一見ランダムに見えるが、すぐに奇数偶数が交互に表れる規則は読み取れる
さらに２階差分を取れば差が一定である規則が見えてくる
0778退場者
NGNG0779デフォルトの名無しさん
NGNG0780デフォルトの名無しさん
NGNG0781デフォルトの名無しさん
NGNG> 出現順序の偏りを使った圧縮方法が有効なのかな？
たぶん>>754でいうαの方が大きくなるか、かなり近くなってしまうと思われ。
0782デフォルトの名無しさん
NGNGあれだけ自身満々に語っておいて、残りの人生どうするつもりだろ
0783デフォルトの名無しさん
NGNG方法は簡単、任意のバイト列を一つの大きな数Nとして捉えてここから1引くだけ。
あとは、これをN回適用すれば・・・
ｳﾋ
0784デフォルトの名無しさん
NGNG0785デフォルトの名無しさん
NGNG個人的には算術符号(or Elias符号)の知識も要求したいところ。
0786デフォルトの名無しさん
NGNGカリブあたりで一生ブラブラして暮らせるくらいの金はすでにゲットしたんじゃ
ないかな。
0787デフォルトの名無しさん
NGNGいくつ引いたかの情報が元バイト列と同じ大きさになる以外は完璧だな（ｗ
0788デフォルトの名無しさん
NGNG0789デフォルトの名無しさん
NGNG電球の下に光電池パネルを置いて、省エネスタンド・・・・
0790デフォルトの名無しさん
NGNGいたく感銘を受けた記憶がある。
0791デフォルトの名無しさん
NGNGん？おい！1GBを8bit長（調？）で切って「ランダムデータ」といえるファイルは、16bit長で切った場合は、
ランダムといえないんじゃないか！？ランダムなバイナリのうまい定義知ってる人は誰か教えれ♪
>>768
LZ法はLZ77符号化についてだけ読んできたけど、LZ78は固定辞書って事だろ？
LZ77のスライド辞書の適応も、位置と一致bitの長さと不一致分の記述で定義していくやり方って、
>>763が言ってるように連続してないと効率悪くなるね。
じゃあ逆に離散している、データの切れ端を別の方法で位置なりをうまく記述してやればいいのかな？
で、その後でハフマンかなぁ、やっぱ。
>>785
算術圧縮をうまく解説してるページが見つからないよぉ。しかも難しいらしいネ。でもハフマンより少し縮むらしい。。。
>>786-790
あーん。ネタレス付けると勿体無いYO！
0792デフォルトの名無しさん
NGNG0793デフォルトの名無しさん
NGNGこれって今は現実的じゃないけど、将来わからんね。
0794デフォルトの名無しさん
NGNGDVDってところが変わりそう。
0795デフォルトの名無しさん
NGNGランダムな定義は nBITのデータ列から 1個減らしたどの一部も どんな方法でも予測出来ない事
0796738
NGNGネタだったんだが・・・・・・
大前提：出現頻度に応じて割り当てビット量を変える。だから圧縮できる。
だとすれば、汎用の辞書をどれだけ巨大化したところで、圧縮できそうにないんだが？
ほとんどの、とは言わないまでも、多くのコンピュータ用データに共通する片寄りで
も見つかれば、できなくもなさそうだけど・・・・・そんな片寄りはなさそう。
0797デフォルトの名無しさん
NGNG頻出するパターンとかあるから辞書使えば結構圧縮出来るでしょ。
それから文章なんかも 辞書が巨大なほど圧縮出来るでしょ
2CHのスレだと1/100も可能かもね
0798デフォルトの名無しさん
NGNGオマエモナー
辺りを辞書に加えれば良いわけだな♪
逝って良し子はともかく逝ってヨしは外れてしまうってか？
0799デフォルトの名無しさん
NGNG逝って良し子♪
0800デフォルトの名無しさん
NGNGｲｯﾃﾖｼ、逝ってヨシ、逝って養子→(圧縮)→逝ってよし→(展開)→逝ってよし
２ちゃんブラウザと２ちゃんサーバで共通の辞書を持てばかなり圧縮が効きそう。
0801デフォルトの名無しさん
NGNG2chらしくないからヤダ。
0802デフォルトの名無しさん
NGNG>>800
２ちゃんねるらしくないから嫌です。
と、なるわけだな（ｗ
0803デフォルトの名無しさん
NGNG解凍の方は個人の特色に合わせて、とかは？
例としては、ヒッキー用は否定的な語尾の後に例の絵文字が、とか。
0804デフォルトの名無しさん
NGNG0805デフォルトの名無しさん
NGNG0806結論
NGNG0807補足
NGNG300円から0円に圧縮できます。（圧縮率無限大）
0808デフォルトの名無しさん
NGNG0809デフォルトの名無しさん
NGNG代わりに漏れのバナナをかじってください
0810デフォルトの名無しさん
NGNG0811デフォルトの名無しさん
NGNGたまにはｱﾅﾙの話でもしろよ
0812デフォルトの名無しさん
NGNG0813デフォルトの名無しさん
NGNG0814デフォルトの名無しさん
NGNGBUCK-TICKのSix/Nineのトラック2のLove Letterより
君達のことだ。
0815デフォルトの名無しさん
NGNG∧＿∧ ∧＿∧
_（ ´∀｀） （´∀｀ ）
三(⌒), ﾉ⊃ （ 815 ） いいかげん・・
￣/ /) ） | | |
. 〈＿）＼_） （__（_＿_）
∧＿∧ .∧＿∧
（ ´∀） （´∀｀ ）
≡≡三 三ニ⌒) 815 .） 目をさませって・・
/ /) ） ￣.| | |
〈＿_）＿_） （__（_＿_）
∧＿∧ ,__ ∧＿∧
（ ´）ノ ）:;:;)∀｀）
/ ￣,ノ'' バ ） 言ってるだろーが！！
Ｃ /~ / / /
/ / 〉 （__（＿_./
＼__）＼）
ヽ ｌ /／
∧＿∧(⌒) ―― ★ ―――
（ ） /|ｌ ／/ | ヽ ヴォケがーー！
（/ ノｌ|ｌｌ ／ / | ヽ
（Ｏ ノ 彡'' / .|
/ ./ 〉
＼__）_）
0818デフォルトの名無しさん
NGNGでも面白い意見多し。良スレ。頑張れ。
0819デフォルトの名無しさん
NGNG0820デフォルトの名無しさん
NGNG0821810
NGNG0822デフォルトの名無しさん
NGNG0823デフォルトの名無しさん
NGNGここまで大風呂敷広げたんだから、事の顛末だけ教えれ
ここまで大風呂敷広げたんだから、事の顛末だけ教えれ
ここまで大風呂敷広げたんだから、事の顛末だけ教えれ
0824デフォルトの名無しさん
NGNG0825デフォルトの名無しさん
NGNG0826デフォルトの名無しさん
NGNGﾜﾗﾀ
0828デフォルトの名無しさん
NGNGさっさとんずらするか。」
0829デフォルトの名無しさん
NGNG0830デフォルトの名無しさん
NGNG“画期的”なZeoSyncのデータ圧縮技術に疑問符
Intelなど大手チップメーカーが同社の技術をテストする準備を進めているとしているが，Intel側はこうした計画があるとは確認できないとしている。
またZeoSyncのリリース文に技術顧問として名前が載っている数人が同社と全く関係がなかったことも判明した。
ZeoSync幹部は，リリースに一部誤情報があったことを認めつつも，圧縮技術については，間もなく第三者から，その正当性を証明するものが提示されるとしている。
0831デフォルトの名無しさん
NGNG0832デフォルトの名無しさん
NGNG0833デフォルトの名無しさん
NGNG全員sageのように見えるんだが
0834デフォルトの名無しさん
NGNG0835デフォルトの名無しさん
NGNGまだジョージは懲りてなかったんだな・・・
0836デフォルトの名無しさん
NGNGまた詐欺で金儲けしようとしてるというのが正しい
0837デフォルトの名無しさん
NGNGsageでも書き込んでいればなかなか下がっていかない。
書き込みされていないスレのほうが早く下がっていくから。
無論、dat落ちもしない。
0838デフォルトの名無しさん
NGNGすでに>>6,>>108,>>111,>>112が同じようなことを言ってるけど
乱数列を(n1/n2)**(n3/n4)のn5桁目からn6桁目という表現する方法を
数学的に見つけたんだったら、n1からn6を構成するデータの大きさ以下に
圧縮することは不可能だけど、実用的な高圧縮はできるんでは？
0839デフォルトの名無しさん
NGNGすでに皆が同じような事を言っていますか
そのn1～n4を固定してn5のビットサイズだけでも
(n6-n5)のビット数がわずか１ビットでも小さくなる確率は
ビット数が大きければ殆どありえないほど小さいのです。
0841デフォルトの名無しさん
NGNG……仮に実現したとしても、これで使い物になるのか？
0842デフォルトの名無しさん
NGNG今の圧縮理論も最初は似たようなこと言われてたからねえ。
0843デフォルトの名無しさん
NGNG現在の圧縮理論と ZeoSync の話の違いは、
前者が「理屈は正しいんだけど時間がかかるでしょ」で
後者が「理屈が矛盾しているよ。せめて実例を出してよ」
でしょ。
あと、「今の圧縮理論も最初は似たようなこと」っていうけど、
言われていたのは算術圧縮やブロックソートの方で、LZ 系の自己組織化圧縮
理論にはあまりそのような批判は無かったのだが。
0844デフォルトの名無しさん
NGNG２０年ぐらい後で、CPU200GHzが標準の時代に突入した頃に役立つのではないかと
0845デフォルトの名無しさん
NGNG200GHzは20年もかからない
0846デフォルトの名無しさん
NGNG熱の問題がちゃんと解決されて、トレンドがクロックレスやマルチになってなければな～
0847デフォルトの名無しさん
NGNG0848デフォルトの名無しさん
NGNG0849デフォルトの名無しさん
NGNG0850デフォルトの名無しさん
NGNGそれはどんなものでも圧縮化ですか？
0851デフォルトの名無しさん
NGNG自分のが圧縮したことはあるがなにか。
0852デフォルトの名無しさん
NGNGあるよ。ゲームで使うグラフィックデータの簡単な圧縮だけど
0853デフォルトの名無しさん
NGNG「圧縮法」の言葉の意味の問題かなぁ。
汎用アルゴリズムはほとんどの場合「よい」圧縮結果を出すが、
特定用途の場合、元データの偏り方が予測/管理可能な場合、それに基づいた圧縮アルゴリズム/パラメータを
選ぶことがある。そのための手間と結果（圧縮率など）とのトレードオフだけどね。
そういったパラメータ調整や、いくつかのアルゴリズムの取捨選択ってのは、身につけておくべき
知識でしょう。
けど、誰も考えつかなかったアルゴリズムを「考える」ってのはふつうはやらないよ。
この分野はほとんど開拓されているので、十分な時間と資金と、何かのひらめきが無いと
無理。
少なくとも ZeoSync のような、存在しないことが証明されている分野を研究することは
無駄だ。
0854デフォルトの名無しさん
NGNG誰も相手にしていなかった特殊な用途に関してはありえる。
組み込み型で特定のパターンの巨大なデータを使うとか、
ある分野の計算で使うテーブルとか。
0855デフォルトの名無しさん
NGNG0856デフォルトの名無しさん
NGNG＞ZeoSyncのわずかな予算では当面の間，
＞Pentium IIチップ搭載の古いコンピュータでテストするしかない。
弱すぎ。
0857デフォルトの名無しさん
NGNG0858デフォルトの名無しさん
NGNG0859デフォルトの名無しさん
NGNG|＼ /|｀､
| | ＼ / | |
| | ＼＿＿＿＿＿/ .| |
｜レ ´ ＼|
| ヽ
| ヽ
| ,,,,;;::'''''ヽ
| ,,,,;;::::::::::::::: __ ヽ
| " ＿＿ :::: '"ゞ'-' |
| - '"-ゞ'-' ::::::... |
| ::::::: ヒつ |
| ヒつ ( ,-､ ,:‐､ |
| |
| __,-'ﾆニニヽ . |
.. | ヾニ二ン" /
ヽ /
ー――――――l――l――‐´
/､ |｜
| | / |
|| | | |
| | | | |
| | | | |
/ | | _ | |ｰ ､
/ / ￣ ￣ｰ- _/>
｀ｰ ´
この程度のマシンでもそれなりの結果は出せなくては
（実用化は）難しい
0860デフォルトの名無しさん
NGNG和訳 「金かしてくれ。貧乏なんだよ。返す宛てはないけどな。」
0861デフォルトの名無しさん
NGNG和訳 せんとじょーじ「金くれ。そしてさっさとんずらするぜ。」
0862デフォルトの名無しさん
NGNG0863デフォルトの名無しさん
NGNG画期的な劣化なし圧縮は大ウソ
http://www.st.rim.or.jp/~k-kazuma/TH/TH511.html
0864デフォルトの名無しさん
NGNGわかってるからあげなくていいって
0865デフォルトの名無しさん
NGNGパールを一から学びたいと思っています。
お勧めの文献もしくはＨＰ等があれば
教えて頂きたいのですが。
おおまかな説明で申し訳ありませんが
私は基本的に要領が悪いので
そんな私でも学べるような物を是非お願い致します。
0866デフォルトの名無しさん
NGNG本当です。
>私は基本的に要領が悪いので
この質問を見ればわかります。
まずは、質問するのに適切なスレを探せるようになりましょう。がんばって。
0867デフォルトの名無しさん
NGNGttp://www.kusa.ac.jp/~e06t033/opal.html
ここなんかどうでしょうか。日本語だし、あなたと違って
シンプルにまとまっててわかりやすいと思いますよ。
0868デフォルトの名無しさん
NGNG何か、猿でもわかりそうな事を、さも偉そうに書きなぐる著者の姿勢に萎え。
ZeoSyncたんを応援したくなった。（無理だろうけど）
0869デフォルトの名無しさん
NGNG理解してないって趣旨だろ
0870デフォルトの名無しさん
NGNGだれか発明してくれないかな。100分の一になれば、
ネットの活用性も増えそうだなぁ。高速回線も必要なくなるしね！
たぶん漏れは、エロ動画でしか使わないような気もするが（藁
0871デフォルトの名無しさん
NGNG> よくわからんけど、結局圧縮無しの劣化って不可能なの?
別に難しい事じゃない。簡単に実現できるよ。
不可能なのは劣化無しの圧縮であって、その逆は全然OK。
0872デフォルトの名無しさん
NGNG0873デフォルトの名無しさん
NGNG0874デフォルトの名無しさん
NGNGランダムにビットを反転でもさせれば。
0875
NGNG異様なまでに巨大な辞書をサーバに置いて使うの．
0876デフォルトの名無しさん
NGNG30人がMXで落とした200MBの動画を解凍しようとしました。
サーバ落ちるか思いっきり遅いか。
0877デフォルトの名無しさん
NGNGネタとして、既出。
0878デフォルトの名無しさん
NGNGいちいちデータを移動する必要もなし。
すべてのファイルはＵＲＩで管理。
というのが理想なんだけどな。
0879デフォルトの名無しさん
NGNG0880デフォルトの名無しさん
NGNGあたりまえだけど、ストレージの速度がネットワークの速度より速くなければ、
そのネットワークの繋ぐ先のサーバーが成立しなくなるじょ。
0882デフォルトの名無しさん
NGNG帯域がどうとかそういう問題以前に、
その異様なまでの巨大な辞書を参照するためのデータをどう考える?
辞書をいくら大きくしようとエントロピーを越えることはできないのでは?
0883デフォルトの名無しさん
NGNGもうネタがないからこんなにカキコ少ないんだろうけど
0884デフォルトの名無しさん
NGNGネタが無いんだったら糞スレに書き込むな。
いつまでたっても DAT 落ちしねーだろうが。
0885あげ
NGNG0886デフォルトの名無しさん
NGNG自爆？
0887デフォルトの名無しさん
NGNG荒れもそうじゃないの？
0888デフォルトの名無しさん
NGNG彡 ノW ＼从／V W ＼ ミ
( ノ | ノ ＼)
∩V 、、 | >V7
（ｅLＬ／￣￣＼/ L／￣￣＼┘/3）
(┗（ )⌒（ ）┛/
~| ＼＿＿／ | ＼＿＿／ |~ ／￣￣￣￣￣￣
爻 < | ； 爻 ＜ 888
~爻 ＼_／ ＿, 爻~ ＼＿＿＿＿＿＿
~爻__／⌒￣￣￣~~ヽ_ 爻~
／ ー￣￣＼_￣＼
＿一‘ ＜￣￣＼＼＼Ｊ
＜＼ ー￣￣ヽ_ヽＪ ￣＼_
＼ ＿ニニニヽ ） ~＼
＼ _／⌒|＼ ヽ_~~ ~⌒＼_
＿＿／~ V ＼_| ~＼＿
0889デフォルトの名無しさん
NGNG永遠と圧縮を繰り返すことが出来る訳でしょ？
おかしいじゃん
0890デフォルトの名無しさん
NGNGどうしてこの手のスレって同じような話題が繰り返されるわけ？
ランダム「っぽい」データを圧縮できると「主張している」形式
0891デフォルトの名無しさん
NGNGアフォか？「あらゆるデータ」を圧縮できると言ってたんだよ。
「主張している」だと嘘にならんのか？頭大丈夫？
0892デフォルトの名無しさん
NGNG世の中にはカオス理論とか言うものもあるしね。
0893MMR
NGNG0894デフォルトの名無しさん
NGNG0896デフォルトの名無しさん
NGNG0897デフォルトの名無しさん
NGNG私たちの命の恩人です
もうなんて言ったら良いのやら
本当に感謝してます
私たちが馬鹿でした
引数を「いんすう」って読んでいました
恥ずかしくて
0898デフォルトの名無しさん
NGNG0899デフォルトの名無しさん
NGNG0900デフォルトの名無しさん
NGNG0901デフォルトの名無しさん
NGNG0902デフォルトの名無しさん
NGNGだよ
0903デフォルトの名無しさん
NGNG0904デフォルトの名無しさん
NGNG0905デフォルトの名無しさん
NGNG0906デフォルトの名無しさん
NGNGそりゃ因数じゃないのか？
09071
NGNG数AのあほBASICでの事
0908デフォルトの名無しさん
NGNG0909デフォルトの名無しさん
NGNG0910デフォルトの名無しさん
NGNG0911デフォルトの名無しさん
NGNGデ・ファクト・スタンダードって意味ならあってるでしょ？
常数としての意味なら定数だけど・・・
0913デフォルトの名無しさん
NGNG0914飴
NGNG0915デフォルトの名無しさん
NGNG0916901
NGNG「じょうすう」と「ていすう」では意味が違うですよ。
じょうすうと読む場合の「数」は運命と言う意味です。
0917デフォルトの名無しさん
NGNG0918デフォルトの名無しさん
NGNG0919デフォルトの名無しさん
NGNG何で馬鹿なの？
…と釣られてみるテスト
0921デフォルトの名無しさん
NGNGそいつの文章の特徴抽出という点では・・・。
0922デフォルトの名無しさん
NGNG0923デフォルトの名無しさん
NGNG950までいかなかったりしてな(w
0924デフォルトの名無しさん
NGNG0925デフォルトの名無しさん
NGNG何の話題があるんだと小一時間。
0926デフォルトの名無しさん
NGNGついでにZeoSyncはトップページだけしか表示されないし。
0927デフォルトの名無しさん
NGNGｳﾞｧｶから金をせしめる典型的な詐欺ですた。
－－－－終冬－－－－－
09286
NGNGちょっぴり期待してたんだけどね。
0929逝って良しの１
NGNGこのスレの前半でマジで信じてた馬鹿本人ちゃう？
「いやー俺は最初から信じて無かったよ。ネタだよネタ」
と信じこみたいんですね。
sage
0931デフォルトの名無しさん
NGNG解凍の仕方を教えてください。
0932デフォルトの名無しさん
NGNGｶﾞｲｼｭﾂ
0933デフォルトの名無しさん
NGNGこれの(アルゴリズム的な)情報ｷﾎﾞﾝﾇ
0934デフォルトの名無しさん
NGNG0935デフォルトの名無しさん
NGNG新 ネ タ 投 入 で す か ？
0936デフォルトの名無しさん
NGNGジャイアント馬場が主人公のそういうゲームがあった気がするけど
0937デフォルトの名無しさん
NGNGなんで日本語読み？
中国は漢字の発音まったく違いまっする
0938デフォルトの名無しさん
NGNG笑った。もし日本人が命名したのならセンスが良いけどね。
0939デフォルトの名無しさん
NGNG0940デフォルトの名無しさん
NGNG0941デフォルトの名無しさん
NGNGセガのプロレスゲームだったね。
0942Disca ◆NAfP6znE
NGNGターボール？
ラー？
エルエイチエー？
ジップ？
アッポー？どれ？
0943デフォルトの名無しさん
NGNG0944デフォルトの名無しさん
NGNG0945デフォルトの名無しさん
NGNG圧縮率20～30%UP!
可逆/非可逆選択可能!
ファイルサイズによる圧縮率選択可能！
アニメーションストリーム形式可能！
その他色々！
0946デフォルトの名無しさん
NGNG0947デフォルトの名無しさん
NGNG0948デフォルトの名無しさん
NGNG多分RLEだろ（ｗ
0949デフォルトの名無しさん
NGNGhttp://ascii24.com/news/i/tech/article/2002/06/14/636541-000.html
これってどうよ。
0950デフォルトの名無しさん
NGNG非可逆なら、まだ判るんだけど。
0951デフォルトの名無しさん
NGNG新スレよろしく
0952デフォルトの名無しさん
NGNG0953デフォルトの名無しさん
NGNG0954デフォルトの名無しさん
NGNG感じになればいいのでは？
0955デフォルトの名無しさん
NGNG0956デフォルトの名無しさん
NGNG0957デフォルトの名無しさん
NGNG庄野克房さんは知っているはず。
0958デフォルトの名無しさん
NGNGおいお前ら。これ、教えてください。同僚のＯＬに笑われる。
0959デフォルトの名無しさん
NGNGわかればなんだそんなことかということなんだが。
0960デフォルトの名無しさん
NGNG0961デフォルトの名無しさん
NGNG（ﾟ∀ﾟ）斜辺をよく観察すると、直線じゃないことがわかる。
あと、2つの三角形は相似であるはずだが、実際には・・・
0962名無しさん＠カラアゲうまうま
NGNG0963デフォルトの名無しさん
NGNG0964デフォルトの名無しさん
NGNGで、どこが圧縮に関わるんだ。コレ
0965名無しさん＠カラアゲうまうま
NGNG0966デフォルトの名無しさん
NGNG0967デフォルトの名無しさん
NGNG今さらながら職場で大ブーム！
もっと他にこういうのないかな？
0968デフォルトの名無しさん
NGNGイタチ外
0969デフォルトの名無しさん
NGNGマジで真剣に考えた。
何とか解けた、と思う。
答えメアドに載せるからあってたら教えてください。
0970デフォルトの名無しさん
NGNGあってるよ
0971969
NGNGサンクス！
0972デフォルトの名無しさん
NGNGちゃう。
斜辺が直線じゃない（３角形じゃない
0973デフォルトの名無しさん
NGNGバイテックへのリンクが準備中というのにはﾜﾗﾀ
0974隣人
NGNG0975デフォルトの名無しさん
NGNG0976乱数
NGNGそしたら250kbぐらいまで逝ったよ。
圧縮にはcabを使い、乱数でxorするのにはHSP使用
0977デフォルトの名無しさん
NGNGぜ、ぜ、ぜひ検証させてくれ！
使ったデータとプログラムを公開するか、
追試実験が可能な程度の情報を開示してくれ！
つーか、誰も追試できないと、それは真実にならないので注意。
0978デフォルトの名無しさん
NGNGまず入力ファイルをzipなり何なりで圧縮し、そのファイルサイズ、CRCを出力する｡
解凍する場合、(ファイルサイズ)バイトの考えられる全ての組み合わせからCRCの一致するものを抽出
そしてその中からzipとして解凍可能な組み合わせを探す｡結構な精度で元ファイルが復元できると思うが、どうか｡
処理速度？解凍は死ぬほど遅いが圧縮が糞速いからプラマイゼロだろ(藁
0979デフォルトの名無しさん
NGNG解凍に一年ぐらいかかったりしないか？（藁
0980デフォルトの名無しさん
NGNG作ってみるわ。まっとれ
0981逝って良しの１
NGNG解凍可能な組み合わせが天文学的な数になるに決まってるだろ！
0982978
NGNGまあ並列演算の得意そうな量子コンピュータに期待｡
>>980
ｶｺｲｲ
>>981
そう言われればそうなんだが、うーむ｡
長さnの任意のビット列が正常なzipフォーマットになる確率は相当低いし……
とはいえ候補の数も膨大だからな……
まー複数でたら最終的にはファイル内容からユーザが判断するって事で
0983デフォルトの名無しさん
NGNG解凍後のデータのチェックサムと比較すれば、
解凍後の候補はかなり絞れるゾ、とか言ってみるﾃｽﾄ
0984デフォルトの名無しさん
NGNG時間なんか気にしなければ、だけど
0985デフォルトの名無しさん
NGNG1/4294967296に出来るだけ。
それに対して、1KBytesのデータでも元データの候補は
2^(8*1024)だから、1.0907481356194159294629842447338e+2466
1MBytesだと、2^(8*1024*1024)で……、Windows付属の電卓では
計算できねぇよぉ。
候補の数を 1/4294967296 に絞っても焼け石に水。
この程度の事ではエントリピーの壁は超えられない。
計算ミスがあれば突っ込んでね。
0986デフォルトの名無しさん
NGNG↑ちょっと気に入った
0987978
NGNG(´Д｀)確かに……
冷静に計算したらそりゃそうだわな｡
でも、解凍候補が複数存在する(どれが本物かは判断不能)アルゴリズムなら
結構情報量削れる気がすんだよなあ｡
小ネタ
圧縮関数 ：
与えられたデータから1引く｡
例 ： 1011→1010
全ビット0の場合 ： 0000→111
解凍関数 ： 与えられたデータに1足す｡つまり上の逆｡
こいつを使えば、n回目に圧縮したサイズ≧n+1回目に圧縮したサイズ、となる｡
どんなデータでも最終的に0ビットまで圧縮してくれるという優れもの｡藁
当然可逆｡こりゃ凄えや！
0988985
NGNG欝だ、寝よう。
0989デフォルトの名無しさん
NGNGn はどうすんの？
0990デフォルトの名無しさん
NGNG面白いね。
0991デフォルトの名無しさん
NGNG0992デフォルトの名無しさん
NGNGﾜﾗﾀ
0993デフォルトの名無しさん
NGNGファイルサイズ・ＣＲＣのほかに先頭・中間・末尾の数バイトを取得して記憶しておく。
これならさらに絞り込めるかも？
0994デフォルトの名無しさん
NGNGBZ2
0995デフォルトの名無しさん
NGNG0996デフォルトの名無しさん
NGNG0997デフォルトの名無しさん
NGNG何パーセントくらいですか？？
0998乱数
NGNGやっぱ究極の圧縮は無理？
0999デフォルトの名無しさん
NGNGこれをジャイアンの定理と言う。
まぁ落ち着け。
1000デフォルトの名無しさん
NGNG1001１００１
Over 1000Threadもう書けないので、新しいスレッドを立ててくださいです。。。
レス数が1000を超えています。これ以上書き込みはできません。