質問: 情報理論の問題です。 情報源の記号S及び発生確率Pが画像のように示される場合、通信路の記号を0または1としてFanoの方法で符号化をおこなう。 このとき、各記号S1~S5の符号長、平均符号長、符号化効率を求めよ。
回答: S1-S5の符号例と符号長 S1:1110,4 S2:10,2 S3:0,1 S4:110,3 S5:1111,4 平均符号長は1.875 エントロピーは1.875なので符号化効率は1