2005-05-27から1日間の記事一覧

第3章:離散情報源の符号化(2)

3.2 符号の基本的性質 クラフトの定理 長さl1,l2,...,lMとなるM個の符号語を持つr元符号(r個のシンボルを用いた符号)が瞬時符号となりうるための必要十分条件は 十分性の証明 長さiの符号語がni個あって、全体でlグループM個の符号語があるとすると、 nは…