情報理論と符号の基礎

データを圧縮するとき、非可逆圧縮ではなく可逆圧縮を使わなければならないものはどれか。

  1. Aプログラムの実行ファイルを、圧縮して配布する
  2. B動画配信で、映像を回線の速さに合わせて小さくして送る
  3. C音楽を携帯プレーヤーで聞くために、ファイルを小さくする
答えと解説を見る

正解:A. プログラムの実行ファイルを、圧縮して配布する

可逆圧縮は元のデータを1ビットも違わずに復元でき、非可逆圧縮は人が気づきにくい部分を捨てる代わりに、大きく縮められます。プログラムは1ビットでも違うと正しく動かないので、ZIPなどの可逆圧縮を使います。映像や音楽は、多少の違いが目や耳で分かりにくいので、JPEGやMP3、動画の符号化方式などの非可逆圧縮がよく使われます。

  • A. 正しい。実行ファイルは、元と完全に同じでなければ正しく動きません。
  • B. 映像は多少の劣化が許されるので、非可逆圧縮が使われます。回線が遅いときは、画質を落としてさらに小さくします。
  • C. MP3やAACなどの非可逆圧縮が広く使われています。耳で気づきにくい成分を捨てて小さくします。
この分野を解く 分野ページへ

情報理論と符号の基礎の参考書を探す PR

Amazonの検索結果へのリンクです。Amazonのアソシエイトとして、半導体教室は適格販売により収入を得ています。

情報理論と符号の基礎のほかの問題

  1. データのビット列に、1の個数が偶数になるように偶数パリティのビットを1つ付けて送る。受信側で1の個数を調べる検査の性質として、正しいものはどれか。
  2. 4ビットのデータ4行について、各行の右端に行の偶数パリティのビットを、最後に各列の偶数パリティを並べた行を付けて送った(垂直水平パリティ)。受信したビットは、1行目 1011 1、2行目 0100 0、3行目 1100 0、4行目 0101 0、パリティの行 0100 であった(各行の右端の1ビットが行のパリティ)。1ビットだけが誤っているとき、誤ったビットの位置はどれか。
  3. データを1バイトずつ足し合わせ、和の下位8ビットを検査値(チェックサム)として付けて送る。この検査で検出できない誤りはどれか。
  4. データ 1101 に、生成多項式 x³ + x + 1(ビット列 1011)のCRCの検査ビット3ビットを付ける。検査ビットは、データの後ろに0を3つ付けた 1101000 を 1011 で割った余りで、割り算では引き算の代わりに排他的論理和を使う。検査ビットはどれか。
  5. 生成多項式の次数がr(検査ビットがrビット)で、定数項が1のCRCの性質として、正しいものはどれか。