符号の木
#情報理学I
#情報源
符号化のようすを木の枝分かれで表す
瞬時符号
の場合
https://gyazo.com/52f87ed8bdca0e3b62f4b9a3aabfd87b
瞬時符号では枝の末端に記号が割り当てられている
非瞬時符号
の場合
https://gyazo.com/42e37010598d9980bd1190044d716acc
https://gyazo.com/4ef10fcc345f11643cf0d8347a0eeb10
すでに記号が割り当てられており、そのさきにも記号がある =>
語頭条件
を満たさない