技術士第一次試験｜無料Web版
技術士 基礎科目 令和6年度 Ⅰ－２－４｜問題と解説
問題 Ⅰ－２－４
データをネットワークで伝送する場合には、ノイズ等の原因で一部のビットが反転する伝送誤りが発生する可能性がある。 伝送誤りを検出するために、データの末尾に1ビットの符号を付加して伝送する方法を考える。 付加するビットの値は、元のデータの中の値が「1」のビットの数が偶数であれば 「0」、奇数であれば 「1」とする。
例えば、元のデータが 「1010100」 という7ビットであるとき 値が 「1」のビットは3個で奇数である。 よって付加するビットは 「1」 であり、「10101001」 という8ビットを伝送する。
この伝送誤りの検出に関する次の記述のうち、最も適切なものはどれか。
正解と解説
正解：5
解説答えは⑤。
設問の付加ビットは，1の個数を偶数にする偶数パリティである。
①．× 元データが8ビット以下でなければならない点が誤り。正しくは，パリティによる1ビット誤り検出にデータ長の上限はない。
②．× 元データが2ビット以上でなければならない点が誤り。正しくは，1ビットのデータでも反転すれば偶奇が変化するため検出できる。
③．× 反転した位置を特定できる点が誤り。正しくは，1ビット誤りの有無は検出できるが，位置は特定できない。
④．× 付加ビットを決められない場合がある点が誤り。正しくは，任意のデータで1の個数の偶奇から付加ビットを一意に決められる。
⑤．○ 2ビット反転では1の個数の偶奇が変わらないため，伝送誤りを検出できない。
パリティ検査は1の個数の偶奇だけを確認する。。また，検出できても反転したビット位置は特定できないため，位置特定・訂正にはハミング符号などが必要になる。
問題・正答の出典：公益社団法人 日本技術士会（公式の過去問題・公式正答）
掲載している解説は日本技術士会の公式解説ではありません。