[応用情報技術者]午前試験 100問道場

★符号化とデータ圧縮について

[応用情報技術者]午前試験 100問道場

問 9) 下記表は x,y,z,w の各1文字を符号化する時のビットを表している。メッセージでの x,y,z,w の出現頻度は,それぞれ30%,40%,10%,20% である。下記表のア〜エの中からビット列が最も短くなるものはどれか?
 

x

y

z

w

ア

0

1

01

11

イ

0

10

01

111

ウ

0

10

110

111

エ

10

111

00

110
前の問題
次の問題

ヒント
★ハフマン符合化
ハフマン符号化は，文字の出現頻度に応じてその文字を表現するビット長を変えることでデータを圧縮する． 出 現頻度の高い文字は短い符号長で表現し，出現頻度の低いものは長い符号長で表現する．



著作者 西村太智

最近の記事

  • 関連記事
  • おすすめ記事
  • 特集記事

コメント

この記事へのコメントはありません。

CAPTCHA


PAGE TOP