以下の3パターンのうち、情報エントロピーが最大になるのはどの時か。

情報源から通信路に出される記号を符号化すること

通信の量をできるだ け減らすために効率的に符号化して圧縮できる限界を数学的に示した理論

情報源から出された情報源符号が、雑音によって通信路で誤って送られてしまう、このことに対処するために別な符号語に変換する操作

通信路において誤りがデータに起きた場合でも,その誤りを検出・訂正するように復号(符号化されたデータを受信側で元に戻すこと)を行う.

誤りを減らすためには何が重要であるか?3つ答えよ

情報源とは何か？

情報源符号化とは？

通信路符号化とは？

次のうち誤っているものは？

表4-6の表のパターン1〜4について「一 意に復号可能」、「瞬時符号」の要件をもつかどうか答えよ

「DABC」を表4-6の各パターンで符号化を行なった。それぞれの符号語についてどのパターンで符号化されたか答えよ。

00111001を複合せよ

記号ABCDの出現確率が等しい時の情報エントロピーを求めよ。

情報源sをハフマン符号化せよ

平均符号長を求めよ。

sのエントロピーを求めよ

謝り率が0.3の時の通信路容量を求めよ。

謝り率が0.8の時の通信路容量を求めよ。

空欄に入る用語は何か？ ()とは情報源から通信路に出て行く情報の量を示す尺度である。

空欄に当てはまる言葉を選ぶ ()とは、前に出現した情報により出現確率が影響を受ける情報源である。

空欄に当てはまる言葉を選ぶ 情報が通信路に入る時には情報エントロピーは()として扱われる。

空欄に当てはまる言葉を選ぶ ()に出される1記号あたりの情報の容量を減らせば、その分高速な通信ができる。

情報源から送信される元の記号の集合を情報源アルファベットという。これらのことをなんというか たとえば、情報源記号には、A、B、C、D、⋯あるいは、“あ”、“い”などの記号を考えるとよい。その場合の情報源アルファベットは、{A,B,C,D}、あるいは{あ,い,う,え}のようなものである。

3.5625を2進数に直せ

0.10101を10進数にしてください

(1)符号化法ではある程度情報源のエントロピーに近い平均符号⻑を割り当てることができ るが、その数年後に開発された(2)符号化法が、現在もっとも効率の良い符号化法として知ら れている。

シャノン・ファノ、ハフマンの符号化法は、ディジタル符号の(3)の一つの手法

ある情報源から出される符号語が、受信側に渡った瞬間に復号できる符号(➃)であれば、その符号語の平均符号⻑は、情報源の(5)以下にはならない

送信側では，ビット列をある生成多項式で割った余りをそのビット列に付加して送信し，受信側では、受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤 り検査方式はどれか。

メモリの誤り検出及び訂正を行う方式のうち，2ビットの誤り検出機能と，1ビットの誤り訂正機能をもつものはどれか。

マスク101で計算した，符号計算対象のビット列00100110の2ビットの符号は[ ]である。 任意の⻑さのビット列の符号を求める計算手順を次に示す。ここで，符号の⻑さは，nビットとする。 〔nビットの符号を求める計算手順〕 (1) 左端及び右端のビットが1である(n+1)ビットのビットパターン(以下，マスクという)を定める。 (2) 符号計算対象のビット列の右端にnビットの0を付加したビット列を作る。 (3) (2)で作ったビット列に対して次の操作を行う。 1ビット列の左端から調べ，最初に値が1であるビットの位置pを見つける。 2pを左端とし，p+nを右端とする部分ビット列に対し，マスクで排他的論理和(XOR)を取る。 3ビット列の右端nビット以外がすべて0になるまで，1及び2を繰り返す。 (4) (3)の操作で得られたビット列の右端nビットが符号となる。 64

( )とは、アナログ信号をディジタル信号に変換する際のサンプリングにおいて、ディジタル化した信号を元のアナログ信号に戻すためには、アナログ信号の最高周波数の2倍以上でサンプリングしなければならないという定理です。

アナログデータからデジタルデータへの変換には3段階ある。適切な順番で並び替えよう

サンプリング周波数40kHz，量子化ビット数16ビットでA/D変換したモノラル音声の1秒間の データ量は，何kバイトとなるか。ここで， 1kバイトは1,000バイトとする。