アルゴリズムに関する質問、議論総合スレ
■ このスレッドは過去ログ倉庫に格納されています
0120デフォルトの名無しさん
NGNG数字0,1,2の3値しかない。 出現頻度を 0が7 1が2 2が1 とする
数直線上に対応を描くと
.0.1.2.3.4.5.6.7.8.9
0 0 0 0 0 0 0 1 1 2
この表を逆にひく、最初の数が0なら領域 は 0.0<=W<0.7 というように。
最初が0なら 0.0<=W0<0.7 1なら 0.7<=W1<0.9
これを組み合わせて
値01なら 領域を 0.7*0.7< W01 <= 0.7*0.9
値10なら 領域を (0.9-0.7) * 0.0 + 0.7 < W10 <=(0.9-0.7) * 0.7 + 0.7
こういうふうに領域を分割してゆけば、数直線上の点の範囲として全ての組み合わせを表現出来る
W01,W10は範囲を含んだ表現なので、その必要精度だけのビット数で表現しなおせば
圧縮して表現出来るという理屈
■ このスレッドは過去ログ倉庫に格納されています