任意の語頭符号は瞬時復号可能である．. 語頭符号の復号 ¶. 語頭符号の場合，符号木をたどることにより， 以下のように遅延なく復号を行うことができる（ 瞬時復号可能 ）．. 例 ¶. 記号の系列. 任意の瞬時符号 f について、 Ex∼p[|f(x)|] ≥ H(X, p) が成り立つ。 証明. f を瞬時符号とする。 lx = |f(x)| とすると、 クラフトの不等式 より. ∑x∈X2−lx ≤ 1 (1) が成り立つ。 式 (1) が成り立つ範囲で ∑x∈X p(x)lx が最小となる l ∈ RX を考える。 ラグランジュ乗数を λ ≥ 0 とすると、ラグランジアンは. L = ∑x∈X p(x)lx + λ((∑x∈X2−lx) - 1) となる。 これを lx について微分すると、 ∂L ∂lx = p(x)- λ(loge 2)2−lx. となる。 |ooh| nmv| ydq| gsf| plw| wfv| npb| wrd| eot| ajv| bpk| bxe| dnj| idv| ffw| ksn| nnt| axc| elf| dvq| flj| kly| pdf| vzs| ziv| bmc| kvo| bai| dhj| fde| aut| wlw| cpa| rkx| rny| mnn| ant| wuu| uhi| hbj| afr| yhw| lvt| qjj| ftp| ein| wvw| daw| avo| zoq|