問題Ⅱがわかりません！誰か神はいませんか？お願いします＞＜
問題Ⅰ　例題のハフマンコードを計算して平均語長を求めよ
ＡＢＣＤＥＦＧＨの８つのアルファベットを出力する無記憶情報源でそれぞれの単語の出現確率をＳa、Ｓb、Ｓc、Ｓd、Ｓe、Ｓf、Ｓg、Ｓh、それぞれに割付られた符号の長さをＬa、Ｌb、Ｌc、Ｌd、Ｌe、Ｌf、Ｌg、Ｌh、とすると、この符号の平均語長は
Ｌ＝ＳaＬa+ＳbＬb+ＳcＬc+ＳdＬd+ＳeＬe+ＳfＬf+ＳgＬg+ＳhＬh
各アルファベットに出現確率が与えられた時、ハフマンコードを使うと平均符号長の短い瞬時復号可能コードが割り出せる。
出現確率を与え、出現確率の高い順に並べる
Ａ（0.5）Ｂ（0.2）Ｃ（0.1）Ｄ（0.08）Ｅ（0.05）Ｆ（0.04）Ｇ（0.02）Ｈ（0.01）
出現確率の低い２つのアルファベットをひとつのアルファベットとする
続けて出現確率の低い２つのアルファベットをひとつのアルファベットにしてゆく
この場合だと
Ｉ＝Ｇ(0.02)+Ｈ(0.01)＝0.03　ＡＢＣＤＥＦＩ
Ｊ＝Ｆ(0.04)+Ｉ(0.03)＝0.07　ＡＢＣＤＥＪ
Ｋ＝Ｊ(0.07)+Ｅ(0.05)＝0.12　ＡＢＣＤＫ
ＫはＣより確率が高いので
Ｌ＝Ｃ(0.1)+Ｄ(0.08)＝0.18　ＡＢＬＫ
Ｍ＝Ｌ(0.18)+Ｋ(0.12)＝0.3　ＡＢＭ
Ｎ＝Ｍ(0.3)+Ｂ(0.2)＝0.5　　ＡＮ
Ｏ＝Ａ(0.5)+Ｎ(0.5)＝１　　 Ｏ

右端の根っこから左方へ枝の0.1を拾って行き、それを符号語として左先端のアルファベットに割り付けると
Ａ(１)Ｂ(０１)Ｃ(００１１)Ｄ(００１０)Ｅ(０００１)Ｆ(００００１)Ｇ(０００００１)Ｈ(００００００)
になる。したがって平均語長は
１×0.5+２×0.2+４×0.1+４×0.08+４×0.05+５×0.04+６×0.02+７×0.01＝2.21
平均語長は2.21文字になる。

問題Ⅱ
この例題に対する２次のExtensionの平均語長を求めよ