トップ その他 IT用語 パリティビット

パリティビットとは―RAID 3/4/5/6などで使用される誤り検出データ。計算例など解説。

パリティビットとは、英語でparity bit、パリティチェック方式で伝送データの1文字ごとに 付加される1ビットのことで冗長ビットともいい、RAID 3/4/5/6などで使用される誤り検出データです。 パリティビットのビット計算の例など基礎知識を解説していきます。

目次

この記事の目次です。

1. パリティビットとは
2. パリティはRAID 3/4/5/6などで利用される
3. パリティチェック方式とパリティビット
4. 偶数パリティと奇数パリティ
5. ビット計算の例(基本情報の問題の解説など)
6. まとめ

更新履歴

1. パリティビットとは

パリティビットとは、 パリティチェック方式で伝送データの1文字ごとに付加される1ビットのことで冗長ビットともいいます。

パリティビットのイメージ

パリティビットのイメージです。

パリティビットのイメージ

パリティビットの英語

パリティビットの英語は「parity bit」です。

パリティとは

パリティとは、データを0と1からなる列にしたとき、列中の1の個数に応じてチェックデータを付けくわえ、 このデータに基づいて誤りを検出・訂正する方法を意味する用語です。

2. パリティはRAID 3/4/5/6などで利用される

パリティチェックは、RAID 3/4/5/6などで利用されます。

その他にSCSIバスやマイクロプロセッサなどでも利用されています。

3. パリティチェック方式とパリティビット

パリティチェック方式とパリティビットについて見ていきます。

パリティチェック方式とは

パリティチェック方式とは、伝送データの誤りを検出する方式の1つです。

パリティビットとは

パリティビットとは、英語でparity bitといい、パリティチェック方式で伝送データの1文字ごとに付加される1ビットを意味します。 冗長ビットともいい、水平方向または垂直方向の1の数の合計が偶数かまたは奇数かを表すビットになります。

パリティビットは誤り検出のみ

パリティビットを使用したパリティチェック方式は、列または行の1の合計が偶数か奇数かしか分からないため、誤りの訂正は行えません。 パリティビットが1ビットの場合は、その値は0か1の2通りでしかなく、誤りがあるかどうかしか検出することが出来ません。

例えば、すべてのデータビットを数えて、その数が偶数なら冗長ビット(パリティビット)を0、奇数なら1とした場合、データが0000000の時に誤って偶数個の1が紛れ込んだ場合、データの復元、誤りの検出は行えません。

水平と垂直を合わせると位置が分かる

また、パリティビットを使用したパリティチェック方式は、水平方向と垂直方向のパリティビットを使用することでどこに誤りの値があるか分かるようになります。 ただし、誤りが2ビット以上になると矛盾が出てきてしまい、位置の特定ができなくなります。 水平方向と垂直方向のパリティビットを使用することで誤りの検出と1ビットの誤りまでの訂正が行えるということになります。

4. 偶数パリティと奇数パリティ

パリティチェック方式は伝送するデータの一文字ごとに1ビットのパリティを付加し、パリティビットを含めて1ビットの数が偶数になるように規定したものを 偶数パリティ、奇数になるようにしたものを奇数パリティといいます。

偶数パリティ

偶数パリティは、英語でeven parityといい、ビット列中に含まれる「1」の個数が奇数個ならパリティビットを「1」に、偶数個なら「0」にする方式です。

奇数パリティ

偶数パリティは、英語でodd parityといい、ビット列中に含まれる「1」の個数が奇数個ならパリティビットを「0」に、偶数個なら「1」にする方式です。

5. ビット計算の例(基本情報の問題の解説など)

パリティビットの計算について見ていきます。

パリティビットのビット計算の例1

8ビット符号において、パリティビット以外の下位7ビットを得るためのビット計算の例です。

最上位をパリティビットとする8ビット符号において、パリティビット以外の下位7ビットを得るとします。 仮にデータを10101010としたとき、16進数7FとのANDをとると次のように下位7ビットを取り出せます。

パリティビットの計算例

出典:平成18年度 春期 基本情報技術者試験 午前 問題 問6

パリティビットのビット計算の例2

図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるかを計算します。 図の網掛け部分はパリティビットを表します。

パリティビットの計算例

パリティビットは、水平方向または垂直方向の1の数の合計が偶数かまたは奇数かを表すビットになります。 表は、奇数個の場合、1、偶数個の場合、0となっているので奇数パリティチェックと言います。

パリティビットは、列または行の1の合計が偶数か奇数かしか分からないため、誤りの訂正は行えません。 表のように水平方向と垂直方向のパリティビットを使用することでどこに誤りの値があるか分かるようになります。

ただし、誤りが2ビット以上になると矛盾が出てきてしまい、位置の特定ができなくなります。

つまり、水平方向と垂直方向のパリティビットを使用することで誤りの検出と1ビットの誤りまでの訂正が行えるということになります。

出典:平成27年度 秋期 ITストラテジ試験 システムアーキテクト試験 ネットワークスペシャリスト試験 情報セキュリティスペシャリスト試験 ITサービスマネージャ試験 午前Ⅰ 問題【共通】 問2

パリティビットの問題

最後に基本情報のパリティビット関連の問題を解いて見ましょう。

基本情報技術者平成31年春期 午前問2

最上位をパリティビットとする8ビット符号において,パリティビット以外の下位7ビットを得るためのビット演算はどれか。

ア 16進数0FとのANDをとる。

イ 16進数0FとのORをとる。

ウ 16進数7FとのANDをとる。

エ 16進数FFとのXOR(排他的論理和)をとる。

出典:平成31年度 春期 基本情報技術者試験 午前 問題 問2

6. まとめ

パリティ、パリティチェック方式、パリティビットについて見てきました。ポイントを簡単にまとめます。

更新履歴

戻る

スポンサーリンク

サイト内のページ

言語
C・C++ /HTML /Java /JavaScript /PHP /シェルスクリプト

開発環境
Ant /Eclipse /gcc /gdb /Git /g++ /JDK /JUnit /ZAP

技術・仕様
Ajax /CORBA /Java EE(旧称J2EE) /JNI

ライブラリ/Framework/CMS
bootstrap /jQuery /Lucene /MyBatis /Spring /Struts /WordPress

Web API
Google Maps

ITインフラOSとミドルウェア
Linux /Windows /シェル
Apache/Tomcat /MySQL /Redis /Solr

ITインフラサーバー
Web公開サーバー

ITインフラネットワーク
プログラミング /構築

ITインフラセキュリティ
公開サーバーのセキュリティ

PC製品
ZOTAC

SI
ホームページの作り方 /小さな会社のISMS

その他
IT用語 /ITスキル体系

スポンサーリンク

関連サイト内検索ツール

zealseedsおよび関連サイト内のページが検索できます。

IPアドレス確認ツール

あなたのグローバルIPアドレスは以下です。

3.236.8.46

HTMLの表示色確認ツール

パスワード生成ツール

文字数のプルダウンを選択して、取得ボタンを押すと「a~z、A~Z、0~9」の文字を ランダムに組み合わせた文字列が表示されます。

ここに生成されます。

スポンサーリンク