応用情報技術者 H28年春 午前 【問4】 分類:アルゴリズムとプログラミング
a、b、c、dの4文字からなるメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。
この表はa、b、c、dの各1文字を符号化するときのときのビット列を表している。
メッセージの中でのa、b、c、dの出現頻度は、それぞれ50%、30%、10%、10%であることが分かっている。
符号化されたビット列から元のメッセージが一意に復号可能であって、ビット列の平均長が最も短くなるのはどれか。
|
みんなの正解率: 67% (21人のうち14人が正解)
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | 符号化 |
応用情報技術者 H28年春の全キーワードをみる
解答と解説
解答: | ウ |
解説: | |
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | 符号化 |
みんなの正解率: 67% (21人のうち14人が正解) |
|
スポンサードリンク
この問題のキーワード
符号化
応用情報技術者 H28年春の全キーワードをみる
H28年春 設問一覧
応用情報技術者の過去年度