一意復号可能な符号¶

情報源符号と一意復号可能性¶

符号は，情報源記号列に対してビット列を割り当てる写像とみなすことができる．写像が 一意復号可能 であるとは，この写像が単射であるときをいう．

例¶

次の符号は一意復号可能ではない．

一意復号可能性の判定手続き¶

例¶