Computer-logical-organization-error-codes
エラーの検出と修正
エラーとは?
エラーは、出力情報が入力情報と一致しない場合の条件です。 送信中、デジタル信号にはノイズが発生し、あるシステムから別のシステムに移動するバイナリビットにエラーが生じる可能性があります。 これは、0ビットが1に変わるか、1ビットが0に変わることを意味します。
エラー検出コード
メッセージが送信されるたびに、ノイズによってスクランブルされたり、データが破損したりする場合があります。 これを回避するために、特定のデジタルメッセージに追加されるデータであるエラー検出コードを使用して、メッセージの送信中にエラーが発生したかどうかを検出できるようにします。 エラー検出コードの簡単な例は、*パリティチェック*です。
エラー修正コード
エラー検出コードとともに、受信した破損メッセージから元のメッセージを把握するためにデータを渡すこともできます。 このタイプのコードは、エラー修正コードと呼ばれます。 エラー修正コードもエラー検出コードと同じ戦略を展開しますが、さらに、そのようなコードは破損ビットの正確な位置も検出します。
エラー修正コードでは、パリティチェックは、破損したビット位置を特定するための高度なメカニズムとともに、エラーを検出する簡単な方法を備えています。 破損したビットが見つかると、その値が元に戻され(0から1または1から0)、元のメッセージが取得されます。
エラーを検出して修正する方法
エラーを検出して修正するために、送信時にデータビットにビットが追加されます。
- 追加のビットは*パリティビット*と呼ばれます。 エラーの検出または修正が可能です。
- データビットとパリティビットは、*コードワード*を形成します。
エラー検出のパリティチェック
これは、エラーを検出して修正するための最も簡単な手法です。 8ビットワードのMSBはパリティビットとして使用され、残りの7ビットはデータまたはメッセージビットとして使用されます。 8ビットの送信ワードのパリティは、偶数パリティまたは奇数パリティのいずれかです。
偶数パリティ-偶数パリティとは、パリティビットを含む特定のワードの1の数が偶数(2,4,6、….)であることを意味します。
奇数パリティ-奇数パリティとは、パリティビットを含む特定のワードの1の数が奇数(1,3,5、….)であることを意味します。
パリティビットの使用
パリティビットは、必要なパリティのタイプに応じて0と1に設定できます。
- 偶数パリティの場合、このビットは1または0に設定され、no。 単語全体の「1ビット」の偶数。 図に示す (a).
- 奇数パリティの場合、このビットは1または0に設定されるため、no。 ワード全体の「1ビット」の数は奇数です。 図に示す (b).
エラー検出はどのように行われますか?
受信機のパリティチェックは、受信機の信号のパリティが予想されるパリティと異なる場合、エラーの存在を検出できます。 つまり、送信信号のパリティが常に「偶数」になることがわかっており、受信信号のパリティが奇数の場合、受信機は受信信号が正しくないと結論付けることができます。 エラーが検出された場合、受信機は受信したバイトを無視し、送信機への同じバイトの再送信を要求します。