データはどこまで圧縮できるのですか?


▼ページ最下部
001 2010/01/20(水) 00:32:03 ID:cGtotz3/6.
詳しい人教えて

返信する

002 2010/01/20(水) 02:18:58 ID:i.qs63fwp6
可逆圧縮ならすぐ限界がくるよ

返信する

003 2010/01/21(木) 08:59:22 ID:IXmXELFurw
最終的には「いる」「いらない」だから1bit

返信する

004 2010/01/21(木) 19:12:16 ID:2szpYgpd3I
>>3
それは「ある」「なし」しか表してないからデータではない
「対象固有の情報」を最低限含むなら2bit必要

返信する

005 2010/01/21(木) 21:49:44 ID:U0KvBjQKZ2
軍事用の圧縮アルゴリズムは最強らしいぞ。

返信する

006 2010/01/21(木) 21:59:52 ID:xqNYGbrEWs
>>5
そんなのあるの?
もっと詳しく聞かせてよ

返信する

007 2010/01/22(金) 02:53:48 ID:KpfQxC.yoo
↓ ソースコード落ちてた。まだあんまし読んでない。

http://nog0709.hp.infoseek.co.jp/reports.htm...
http://pc12.2ch.net/test/read.cgi/tech/1261746546...

返信する

008 2010/01/22(金) 10:53:38 ID:ZtB52FQypM
1+1+1+1+1+1+1+1+1+1=10

1x10=10
俺様のあるごりずむ体操じゃこれが限界だ。

返信する

009 2010/01/23(土) 08:50:26 ID:Pkfb4PNxZw
「コルモゴロフ複雑性」でググれ。

返信する

010 2010/01/25(月) 19:06:47 ID:n9yDcYyWZE
>>8
あとは文字列を登録する方法ね
A+B+C→P1
H+I →P2
と動的にパターンを登録してパターンイメージ+その参照リストにする

A+B+C+H+I→P1+P2

この方法は時間をかけてパターンを最適化していくほど
圧縮率が向上する

A+B+C→P1
A+B+C+D→P10
→P1=P10の最初から3文字に収束できる

返信する

011 2010/01/28(木) 01:28:40 ID:Yk6zLI0806
>>10
それは、LZ78?

返信する

012 2010/01/29(金) 20:11:11 ID:WbtkhNpiqE
画像なんかだと近似値をつかって
圧縮率をあげられそうだな

返信する


▲ページ最上部

ログサイズ:14 KB 有効レス数:35 削除レス数:0





情報技術・IT掲示板に戻る 全部 次100 最新50

スレッドタイトル:データはどこまで圧縮できるのですか?

レス投稿

未ログイン (ログイン

↑画像ファイル(jpg,gif,png)