忍者ブログ
夢の圧縮・・・
以前データを1/100に圧縮できるという話題があったが・・・
今は昔、私もそれ以上のものを作っちゃった^^
あらゆるデータを0バイトに圧縮する夢の圧縮ソフト

分かり易い(かもしれない)解説

仲良し夫婦が・・・
「あれ」取ってくれ・・・と言われ
状況に応じ必要なものが手渡されるとき

全てのものは「あれ」に圧縮できる^^
さらには・・・

何かしようとしたとき
スッと必要なものが差し出されるなら・・・
「あれ」さえ不要になる
つまり情報量0にまで圧縮できる^^

しかし大多数においては・・・

「あれ」取ってくれ・・・
「それ」じゃない「あれ」だ
「あれ」と言ったら「これ」だろ・・・

となり犬も食わぬ何とかが・・・^^;
結論、夢の圧縮は不可能である

もう少し詳しい解説

ある平文を圧縮する場合
平文が決まれば圧縮すべき文字列が決まる

1文字ずつ圧縮していくと
次に圧縮すべき文字は決まっており出現確率は1である
(文字列が決まっているため次に決まった文字以外がくる事はない)

出現確率が1ならば情報量は0である
各文字の情報量が0ならばトータルも0である

つまり圧縮文の情報量は0である
よって夢の圧縮ソフトは0バイトに圧縮可能である^^

ただし前提条件がある^^;
平文が決まれば・・・
つまり平文と一緒にある場合のみ成立する・・・TT
PR
【2007年06月06日07:30 】 | 圧縮 | コメント(0) | トラックバック()
頻度表と圧縮率
AAAABBCDDDDCCCBBの文字列を圧縮する場合

全体的にはA、B,C,Dの各文字が4回ずつ出現するため
各文字の出現確立は1/4であり
平均情報量Hは

H = 4×(-(1/4)log(1/4)) = 2 [ shannon / symbol ]

である(対数の底は2)
よって各文字2bitの符号長で最適に表現できる

しかし・・・
最初8文字を見るならば
各文字の出現確立は1/2,1/4,1/8,1/8であり
平均情報量Hは

H = (-(1/2)log(1/2))+(-(1/4)log(1/4))+2×(-(1/8)log(1/8))
= 1.75 [ shannon / symbol ]

である(対数の底は2)
ということは・・・
1.75(shannon/symbol)の情報量に対して
2(bit/symbol)の符号長を与えると無駄が生じる

この時各文字の符号を0,10,110,111とすると
各文字の符号長は1,2,3,3bitであるから平均符号長は

1/2×1bit + 1/4×2bit + 1/8×3bit + 1/8×3bit
= 1.75 [ bit / symbol ]

であり最適な符号長となる
つまり最適な頻度表に切り替えながら圧縮することにより
高圧縮率にすることが可能である

でも現実は・・・

ほど甘くないです・・・^^;
【2007年05月31日05:30 】 | 圧縮 | コメント(0) | トラックバック()
発疹が・・・
赤い発疹が全身に・・・
40度近い熱も続いていたし・・・

病院に行くとBCGのところも異様に赤くなってるね・・・って
カワサキ病の可能性も・・・と言われた時には・・・;;
2番目に続き3番目までも・・・と思ったけど・・・TT

手足に発疹が少ないし・・・
口内やリンパ節の腫れを調べて・・・
突発性発疹の可能性が強いね・・・っと^^

でも2番目の時も子供の特発性血小板減少症は・・・
急性のことが多いから・・・と言われ安心していたが・・・
未だ治らず・・・慢性の可能性が強くなってきたと・・・TT

3番目もまだ・・・
はしか等の可能性が・・・^^;
【2007年05月24日07:36 】 | 成長日記 | コメント(0) | トラックバック()
丑三つ時・・・
丑三つ時・・・

3番目が起きてきた・・・^^;
ハイハイしてきて・・・

お兄ちゃんたちの顔をバンバンと・・・^^;
中耳炎が治ったのは良かったけど・・・^^
お兄ちゃんたちはまだ病気なんだよぅ~~~;;

真夜中の大合唱はやめてくれwww
3人の泣き声は・・・TT
【2007年05月08日07:30 】 | 成長日記 | コメント(0) | トラックバック()
七転八倒・・・
鼻血が・・・
鼻血が・・・止まらない・・・TT

血小板の数が少ないままなのだろう
それを裏付けるような検査結果も出てきた・・・TT

血染めの服・・・
血染めのシーツ・・・
血染めの布団が・・・増えていく・・・TT

さらに上の子が声変わりしている・・・
5歳にも満たないのに・・・

レントゲンの結果・・・肺に影が・・・
肺炎になってる・・・TT

一日も早い回復を・・・
【2007年05月07日07:07 】 | 成長日記 | コメント(0) | トラックバック()
前ページ| ホーム |次ページ

忍者ブログ [PR]