基本情報技術者試験 - 平成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パケットに格納する測定値の個数と単位時間当たりの送信量(ヘッダと測定値の総量)の関係の記述として正しい答えを,解答群の中から選べ。
解答群
設問2 次の記述中の[ ]に入れる正しい答えを,解答群の中から選べ。
一つのパケットには,最大[ a ]秒分の測定値を格納できる。
また,測定値の送信に必要なネットワーク帯域wは次の式で表せる。ただし,1パケットに格納する測定値の個数をnとする。
w=[ b ]×8×(150+[ c ])ビット/秒
aに関する解答群
b,cに関する解答群
設問3 次の記述中の[ ]に入れる正しい答えを,解答群の中から選べ。
測定値の時刻による変動は小さいことが多く,例えば,全体の70%の測定値は一つ前の測定値との差が,-128~127(-27~27-1)の範囲にあることが分かった。
そこで,測定値を次の方法で圧縮して送ることにする。
①パケットの先頭に格納する測定値は,これまでどおり格納する。
②2番目以降に格納する測定値は,一つ前の測定値との差を,表の“圧縮符号のビット長”で示す長さ(差の値によって異なる)に符号化し,パケットにビット単位で詰めて格納する。例えば,2番目以降に格納する測定値のビット数は,一つ前の測定値との差が10ならば9ビットに,200ならば18ビットになる。
なお,圧縮後の測定値の列のビット長は,ヘッダに設定する。
一つ前の測定値との差の分布は,表の“出現確率”のとおりであるとすると,2番目以降の測定値の圧縮符号のビット長の期待値は,測定値一つ当たり[ d ]ビットである。
dに関する解答群
~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ビット) |
| 圧縮符号の ビット長 | 9 | 18 | 27 | 35 |
| 出現確率 | 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バイト)なので,平均で半分以下に小さくできることが分かります。