ランレングス符号化について

質問

「ランレングス符号化（多値の場合のランレングス）による変換を行いそのエントロピーを求める」
という問題なのですが、例えば

2223551111 をランレングス符号化すると 23315214ー（＊） となると思います。

（＊）のエントロピーを求めるたいのですが、どうやるのですか？

回答No.1

kuronekofan

http://web.tuat.ac.jp/~s-hotta/info/slide5.pdf

１、２、３は出現確率２／８　４、５は出現確率１／８
それを公式に当てはめる
分数のlogを展開すると
　-6/8(log2(1)+log2(2)+log2(3))-2/8(log2(4)+log2(5)) + log2(8)

お礼

ありがとうございます！