基本情報技術者試験 - 平成21年秋期(科目B) - 問3

問題

 データ送信とその符号化に関する次の記述を読んで,設問1
~3に答えよ。

(1)機器Aにはセンサが一つ接続されており,接続されたセンサから4バイト(1バイトは8ビット)の符号付整数で表される値(以下,測定値という)を1秒当たり100回取得する。
(2)機器Aは,図に示す構造のパケットに測定値を格納し,ネットワークを経由して送信する。一つのパケットには,連続する複数の測定値を格納する。ネットワークはデータの送信に十分な帯域をもつ。
(3)パケットは,150バイトのヘッダと測定値の列で構成される。ただし,パケットの最大長は1,478バイトとする。
(4)一つのパケットに格納する測定値の個数はヘッダに格納され,(3)の条件を満たす範囲で,任意に設定できる。
(5)機器Aは,設定した個数分の測定値をセンサから取得後,遅滞なく送信する。
(6)機器Aは,測定値の取得と送信を同時に行うのに十分な能力をもつ。


設問1  1パケットに格納する測定値の個数と単位時間当たりの送信量(ヘッダと測定値の総量)の関係の記述として正しい答えを,解答群の中から選べ。

解答群
ア1パケットで送信する測定値の個数が多いほど,単位時間当たりの送信量は多くなる。
イ1パケットで送信する測定値の個数が多いほど,単位時間当たりの送信量は少なくなる。
ウ1パケットで送信する測定値の個数が変わっても,単位時間当たりの送信量は変わらない。

設問2  次の記述中の[   ]に入れる正しい答えを,解答群の中から選べ。

 一つのパケットには,最大[ a ]秒分の測定値を格納できる。
 また,測定値の送信に必要なネットワーク帯域wは次の式で表せる。ただし,1パケットに格納する測定値の個数をnとする。

 w=[ b ]×8×(150+[ c ])ビット/秒

aに関する解答群
ア1.66
イ3.32
ウ6.64
エ13.28
オ26.56

b,cに関する解答群
ア100
イ150
ウ1,200
エ4n
オ32n
カ100n
キ1/n
ク100/n
ケn
コn/100

設問3  次の記述中の[   ]に入れる正しい答えを,解答群の中から選べ。

 測定値の時刻による変動は小さいことが多く,例えば,全体の70%の測定値は一つ前の測定値との差が,-128~127(-27~27-1)の範囲にあることが分かった。
 そこで,測定値を次の方法で圧縮して送ることにする。
①パケットの先頭に格納する測定値は,これまでどおり格納する。
②2番目以降に格納する測定値は,一つ前の測定値との差を,表の“圧縮符号のビット長”で示す長さ(差の値によって異なる)に符号化し,パケットにビット単位で詰めて格納する。例えば,2番目以降に格納する測定値のビット数は,一つ前の測定値との差が10ならば9ビットに,200ならば18ビットになる。
 なお,圧縮後の測定値の列のビット長は,ヘッダに設定する。
表 差の符号化方式と出現確率
差の範囲-27~27-1-215~215-1
(-27~27-1は除く)
-223~223-1
(-215~215-1は除く)
-231~231-1
(-223~223-1は除く)
圧縮符号0|差(8ビット)10|差(16ビット)110|差(24ビット)111|差(32ビット)
圧縮符号の
ビット長
9182735
出現確率70%25%4%1%

 一つ前の測定値との差の分布は,表の“出現確率”のとおりであるとすると,2番目以降の測定値の圧縮符号のビット長の期待値は,測定値一つ当たり[ d ]ビットである。

dに関する解答群
ア9.0
イ12.23
ウ15.575
エ22.25
オ32.0

正解と解説

正解設問1 イ 設問2 (a)イ (b)ク (c)エ 設問3 (d)イ 
分野テクノロジ系 › 基礎理論 › 基礎理論 › 情報に関する理論

解説

 ネットワークでデータを送るときの送信量の計算と,データ圧縮の考え方を問う問題です。

 まず,状況を整理しておきます。
  • 測定値は1個4バイトで,1秒間に100個発生します。
  • パケットは,150バイトのヘッダと,測定値の並びでできています。
  • パケット1個の大きさは最大1,478バイトです。
 ヘッダは,荷物を送るときの 「送り状」 のようなものだと考えてください。中身が多くても少なくても,送り状は1個の荷物に1枚必要です。

■ 設問1

 正解は 「イ」 です。1パケットに入れる測定値の数を増やすと,同じ数の測定値を送るのに必要なパケットの数が減ります。パケットが減れば,パケットごとに付くヘッダ(150バイト)の合計も減ります。測定値そのものの量は変わらないので,全体の送信量は少なくなります。

■ 設問2

 正解は,a=「イ」(3.32),b=「ク」(100/n),c=「エ」(4n)です。aを計算します。1パケットの中で測定値に使えるのは,1,478-150=1,328バイトです。測定値は1個4バイトなので,1,328÷4=332個入ります。測定値は1秒に100個発生するので,332個は332÷100=3.32秒分です。

 次にb,cです。1パケットに測定値をn個入れると,1パケットの大きさは 「150+4n」 バイトになります。したがって,cは 「4n」 です。

 また,測定値は1秒に100個発生するので,1秒間に送るパケットの数は 「100/n」 個です。したがって,bは 「100/n」 です。1バイトは8ビットなので,1秒当たりの送信量は 「100/n×8×(150+4n)」 ビットとなり,問題文の式と一致します。

■ 設問3

 正解は,d=「イ」(12.23)です。期待値とは,「平均するとどのくらいになるか」 を表す値で,「値×その値になる確率」 を全部足して求めます。
  • 9ビットになる確率は70%:9×0.70=6.3
  • 18ビットになる確率は25%:18×0.25=4.5
  • 27ビットになる確率は4%:27×0.04=1.08
  • 35ビットになる確率は1%:35×0.01=0.35
 これらを合計すると,6.3+4.5+1.08+0.35=12.23ビットとなります。圧縮しない場合は1個32ビット(4バイト)なので,平均で半分以下に小さくできることが分かります。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる