最強の圧縮アルゴリズムを語ろう
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
536:デフォルトの名無しさん 07/02/06 01:06:48 >>534 ＞理論値てのは普通全部含めるだろ？ 含めないよ。偏りがないなら圧縮できないで終了だから。 n次相関がどれだけとか、分散がどれだけとか、偏りがあることが前提になる。 537:デフォルトの名無しさん 07/02/06 01:11:08 >>535 特定のアルゴリズムというわけではないよ。 現実のデータというのは、高次相関性があるわけ。 どんなアルゴリズムもその相関性を利用して圧縮を行う。 全次元で相関性が0なら、完全な乱数列であり、圧縮理論の対象外になる。 多かれ少なかれ、相関性があることが前提になる。 そして、その相関性を高次まで多く利用できるアルゴリズムが圧縮率が上がるということなの。 538:デフォルトの名無しさん 07/02/06 01:13:09 やっぱり根っこのところで考え方が違い過ぎて議論になってないね。 とりあえず前提条件も話さずに特定の場合のみ取り出して 「理論上は…」ってのだけは止めるべきだと思うよ。 539:デフォルトの名無しさん 07/02/06 01:18:31 >>538 理論上は静的の方が冗長な情報が含まれるから劣るんだよ。 シャッフルしたときとの差の情報が使われていないからね。 ただ、現実には理論値が出せないことがあるから、静的な方がいいこともあるだけ。 「情報量」で考えられないやつにはわからないかもしれんが。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5388日前に更新/137 KB
担当:undef