情報理論 小テスト (第04回の内容) 解答

1. 情報源事象系のシンボルが2種類だけの場合、ハフマン符号の平均符号長はどうなるか。
• 1
• 2
• シンボルの出現確率によって異なる



2. 情報源事象系のシンボルa, bのうち、aの出現確率がbよりも極端に大きい場合、「シンボル」の作り方として適切なのはどちらか。
• b, ab, aab, aaa
• a, ba, bba, bbb



3. 「シンボル」に対して等長符号を割り当てるタイプのランレングス符号のことを何というか。
• 等長ランレングス符号
• 固定長ランレングス符号
• ランレングス固定長符号



4. 「シンボル」に対してハフマン符号を割り当てるタイプのランレングス符号のことを何というか。
• ハフマンランレングス符号
• ランレングスハフマン符号



5. 問3と問4の符号では、一般にどちらの方が効率がよいか。
• 問3の符号
• 問4の符号