応用情報技術者 H22年秋【問2】

a、b、c、d の 4 文字からなるメッセージを符号化してビット列にする方法として表のア～エの 4 通りを考えた。
この表は a、b、c、d の各 1 文字を符号化するときのビット列を表している。
メッセージ中の a、b、c、d の出現頻度は、それぞれ、50%、30%、10%、10% であることが分かっている。
符号化されたビット列から元のメッセージが一致に復号可能であって、ビット列の長さが最も短くなるものはどれか。

	a	b	c	d
ア	0	1	00	11
イ	0	01	10	11
ウ	0	10	110	111
エ	00	01	10	11

↓
↓
↓
↓
↓
↓
↓
↓
↓
↓

解答

解答：

ウ

＜前の問題　次の問題＞

▲TOP▲

H25年春 | H24年秋 | H24年春 | H23年秋 | H23年春 | H22年秋 | H21年秋 | H21年春 | H20年秋 | H20年春 | H19年秋 | H19年春 | H18年秋 | H18年春 | H17年秋 | H17年春 | H16年春 | H15年春 | H14年春 | H13年春 | H12年春 | H11年春 | H10年春

応用情報技術者 H22年秋 【問2】

解答

応用情報技術者 H22年秋【問2】