究極の圧縮?
■ このスレッドは過去ログ倉庫に格納されています
0059デフォルトの名無しさん
NGNG・辞書を使ったとしても無条件に圧縮出来る訳ではない
は正しいよね?
頻度に差があるから辞書を使って圧縮出来るんだよね?
だから乱数は予測出来ない=頻度に差はない=圧縮出来ない んだけど
でもパソコンで作り出す乱数は擬似乱数だから予測出来る=圧縮出来る
仕掛けは、既存の乱数発生アルゴリズムを全部持たせて種を見つけるという方式だ。
乱数種検索方式と名付けよう。
さて、ここに擬似乱数と真の乱数列や一般のテキストファイルが混在してあるとしよう。
乱数種検索方式で圧縮する。
理論検証段階だから時間は制限しないとする。
で、圧縮出来たものについてどんどん統計を取ろう
お!最初のファイルは10MByteが100バイトになったぞ
まだ100個しか圧縮出来ないけど平均してみろ ・・はい1/200です
スゲーようし記者発表だあ!
■ このスレッドは過去ログ倉庫に格納されています