スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

基本情報技術者 過去問 パリティ方式、ハミング符号方式

■H17秋FE問21
メモリアクセスの信頼性を高める方式で、データ誤りの自動訂正が可能なものはどれか。

ア CRC
イ ECC
ウ チェックサム
エ パリティ

■H13春SW問6
コンピュータの主記憶の誤り制御などに採用されている方式のうち、1ビット誤りを訂正し、2ビット誤りを検出できる方式はどれか。

ア 奇数パリティ方式
イ 水平パリティ方式
ウ チェックディジット方式
エ ハミング符号方式




■H17秋FE問21
答え「イ」。

■H13春SW問6
問題文に該当するのは、ハミング符号方式である。ハミング符号方式は、自己訂正方式の代表的なもので、誤りの検出とその自己訂正を受け取り側で行う事ができる。
よって、答えは「エ」。

誤り制御

再送訂正方式
ビット誤りを検出し、再度データを転送する方法としてパリティチェックとCRCがあります。

パリティチェック(誤り検査)
伝送されるデータ(ビット列)にパリティビットを1ビット加え、各データ列の「1」のビットの数が偶数、または奇数になるようにパリティビットを調節する。

1ビット誤りを検出できる。

CRC(巡回冗長検査)
伝送されるビット列にある桁数のビットを加えます。このビット列を冗長ビットといいます。この検査によって、1ビット誤りだけでなく、連続誤り(バースト誤り)を検出することができます。

自己訂正方式
ビット誤りを検出したら誤り訂正をする方法として、水平垂直パリティチェック、ハミングコードがあります。

水平垂直パリティチェック
垂直パリティチェックは、各データ列に一つのパリティビットを付加し、水平パリティは、伝送するブロック単位ごとに各データの同じ位置(水平)にパリティビットを付加する方式です。

ハミングコード
情報ビットのほかに数ビットのチェック用のビットを付加することで、所定の計算を行い、ビット誤りを起こした位置を検出し自動訂正します。ただし、2ビットの誤りは検出dけいますが、訂正することはできません。

*ハミングコードは、1ビットの誤りを自動訂正できる。2ビットの誤りは検出だけ。

ECC Error Correction Code
メモリアクセスの信頼性を高める方式です。メモリに間違って記録されている値を自動検出し、正しい値に訂正することによって、システムの正常な動作を保つ機能です。ECCがエラーを自動的に修復してくれるので、メモリエラーで止まるようなことはありません。


以下、ITproの中にある関連の記事です。

CRCとハミング符号
伝送中のビット誤りを検出,CRCとハミング符号を知ろう

http://itpro.nikkeibp.co.jp/article/COLUMN/20071002/283487/?ST=slfcer&P=1


今回の参考文献はこちら。

基本情報技術者予想問題集〈2006〉 (情報処理技術者試験対策書)
基本情報技術者予想問題集〈2006〉 (情報処理技術者試験対策書)
アイテック情報処理技術者教育センター 2005-12
売り上げランキング : 651453


Amazonで詳しく見る
by G-Tools


平成21年度[春期][秋期] 基本情報技術者 合格教本 (情報処理技術者試験)
平成21年度[春期][秋期] 基本情報技術者 合格教本 (情報処理技術者試験)
技術評論社 2008-11-27
売り上げランキング : 63098

おすすめ平均 star
starあくまで"教本"です
star比較的詳しい参考書 ・ 2冊目として

Amazonで詳しく見る
by G-Tools


(29min)


スポンサーサイト

コメントの投稿

非公開コメント

写真素材 PIXTA
価格.com自動車保険 比較・見積もり
Search
Profile

itandenglish

Author: Makoto
外資金融系企業のIT部門で働いています。キャリアップを目指してIT系、英語系を中心に資格取得を目指して勉強中。
趣味は写真撮影、など。

Calendar
06 | 2017/07 | 08
- - - - - - 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 - - - - -
Latest Entry
Archive
Category
Latest Comment
Latest Trackback
e-Words
RSS
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。