最強の圧縮アルゴリズムを語ろうat TECH最強の圧縮アルゴリズムを語ろう - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞの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 理論上は静的の方が冗長な情報が含まれるから劣るんだよ。 シャッフルしたときとの差の情報が使われていないからね。 ただ、現実には理論値が出せないことがあるから、静的な方がいいこともあるだけ。 「情報量」で考えられないやつにはわからないかもしれんが。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch