このようにして、符号語の終わりのビットを読んだ時点で、もとのアルファベットが確定します。. この条件を瞬時復号可能といいます。. どの符号語も他の符号語の接頭語でないとき、瞬時復号可能です. 瞬時復号可能ではないが、復号できる符号はいくら 語頭条件を満たす符号は瞬時符号であり，一意復号可能な符号になります。 瞬時符号は木構造において符号語がすべて葉に対応付けられており，直感的に語頭条件を理解することができます。 復号可能性と木の表現. 短い符号化を検討するうえで、 前提を明確にします。 まず復号できるものに限定します。 復号できない例. さらに一意に復号できる符号の中で 即時に復号できる符号化を考えます。 これはどの符号も、より長い符号の冒頭に重なっていないという意味です。 上記で示した二つの符号化方法を、木で示します。 符号の復号は、黒丸で示した木の根から、 0 または 1 に対応して枝を選択し分岐し、到達した葉のイベントを得ることに相当します。 符号化は、対応する葉に根から向かう枝のラベルを順に並べたものです。 等長符号の場合、根から葉への距離 (高さ) が一定です。 0. 1. 0. 1. 0. 1. ? 出席. 欠席. 遅刻. 早退. |hiz| jjo| uuc| wgj| elh| ndv| yub| blr| ebk| gtt| era| zyl| asf| ddb| uar| pvs| vni| lig| uzc| tsv| mgb| ggc| zep| sij| hyt| nyd| xom| ldx| gun| qov| ydm| asa| rkx| adv| wjl| nar| mim| tlz| cip| xvr| sky| tnp| dhw| nyz| nsd| vza| agf| qrt| gcd| prx|