符号の木
瞬時符号
であるかどうかを見分ける方法として
木
(ある種の
決定木
)を使うことができる
瞬時復号可能であるための必要十分条件は、符号語が全て、符号の木の
葉
に対応づけられていること
#符号化の条件と種類
のC2とC3を例に取る
クラフトの不等式