ウカマル応用情報技術者ログイン

平成25年度 秋期 応用情報技術者 問33

テクノロジ系

ビット誤り率が10%の伝送路を使ってビットデータを送る。誤り率を改善するために,送信側は元データの各ビットを3回ずつ連続して送信し,受信側は多数決をとって元データを復元する処理を行う。このとき,復元されたデータのビット誤り率はおよそ何%か。ここで,伝送路におけるビットデータの増減や,同期方法については考慮しないものとする。

選択肢
正解と解説

正解 イ

多数決で誤るのは、3ビットのうち2ビット以上が誤ったときです。その確率は約2.8%です。

3回送ったうち2回以上が誤ると、多数決で誤った値に復元されます。ちょうど2ビットが誤る確率は、3通り×0.1×0.1×0.9=0.027です。3ビットすべてが誤る確率は、0.1×0.1×0.1=0.001です。合計は0.027+0.001=0.028なので、誤り率は約2.8%です。

ア:1.0%は、2ビットが誤る確率を0.1×0.1=0.01だけで求めた値です。誤る組合せの3通りと、正しく届く1ビットの確率0.9が抜けています。

ウ:3.1%は、2ビット誤りを3×0.1×0.1=0.03とし(正しく届く1ビットの確率0.9を掛け忘れた値)、そこに3ビットすべてが誤る確率0.001を加えた0.031です。正しくは2ビット誤りが0.027なので、合計は0.028です。

エ:3.3%は、正しい計算の結果と一致しません。2ビット誤りの0.027と3ビット誤りの0.001を足すと0.028になります。

出典:平成25年度 秋期 応用情報技術者試験 問33

全年度から出題。10問で実力を判定します。登録不要。

出典:平成25年度 秋期 応用情報技術者試験 問33(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方