基本情報技術者平成23年特別問3 ハフマン符号化

各文字を表すビット数とその出現確率をかけたものを足し合わせて平均ビット数を求めます。A→1ビット×0.5＝0.5ビットB→2ビット×0.3＝0.6ビットC→3ビット×0.1＝0.3ビットD→4ビット×0.05＝0.2ビットE→4ビット×0.05＝0.2ビットすべてを足し合わせると、 0.5＋0.6＋0.3＋0.2＋0.2＝1.8ビット したがって平均ビット数は1.8ビットになります。 このように情報の出現確率が高いデータには短い符号を，低いデータには長い符号を与えることで圧縮を効率よく行う方法をハフマン符号といいます。