- ベストアンサー
垂直パリティの法則について
jjon-comの回答
(1)適当な8bit長の2進数を書いてください(別に8bit長でなくてもよいのですが) (2)上記に対して適当な位置のbitを1箇所,反転してください(0ならば1へ置換,1ならば0へ置換) (3)この場合のハミング距離はいくつか,答えてください。 http://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%9F%E3%83%B3%E3%82%B0%E8%B7%9D%E9%9B%A2 (4)適当な8bit長の2進数を書いてください(別に8bit長でなくてもよいのですが) (5)上記に対して偶数パリティを付加して,9bit長の2進数にしてください。 (6)上記に対して8bit中の適当な位置のbitを1箇所,反転してください(0ならば1へ置換,1ならば0へ置換)。これに伴い,付加した9bit目の偶数パリティはどうなりますか? (7)この場合のハミング距離はいくつか,答えてください。
関連するQ&A
- パリティーチェック
次のような問題に出くわし、webとか図書館で調べましたが、よく分かりません。どなたか教えていただけると助かります。 問題: 一つの符号を4ビットの2進コードで表し、3個の誤り訂正符号を付加して送信たところ、1110100と受信された。送信コードのフォーマットは、それぞれp3はb2b1b0のパリティ、p2はb3b1b0のパリティ、p1はb3b2b1のパリティでありいずれも奇数パリティとする。またビット誤りは1ビットのみとする。 答えは、b2が誤りであり、訂正したコードは「1110000」だそうですが、アナログ頭では分かりません。宜しくお願いいたします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 水平垂直パリティチェックとCRC方式について
質問させてください。 基本情報処理試験において、誤り訂正方式の一つとして ・水平垂直パリティチェック ・CRC方式 というものがあります。 水平垂直パリティチェックは、ビット列を縦横に確認してデータに誤りがないか確認する方法、 CRC方式は、生成多項式という特別な式でデータに誤りがないか確認する方法 ということはわかるのですが、 それぞれのメリットデメリットは何でしょうか? 例えば、CRC方式では水平垂直パリティチェックではできない、2ビット以上の誤り訂正ができたりするのでしょうか? どなたか回答をお願いします。
- ベストアンサー
- 情報工学
- 偶数パリティ
引数で渡されたデータの最上位ビット偶数パリティを付加する以下の関数について、空欄(1)~(3)に入る値または式について、考えているのですが、どうしても分かりません。自分なりに出した回答について、ご指摘や解説をいただければと思います。 void AddParity(unsigned int :src) { int bit; int cnt; int i; bit = sizeof(int) : { (1) }; for (i = 0, cnt = 0;{ (2) }; i++){ if (*src & (1 << i)) cnt++; } if (cnt & 1) *src |= 1 << (bit -1); else *src{ (3) } ~(1 << (bit -1)); } (1)について 変数「bit」の初期値設定ですが、sizeof関数に何を乗じるのか分かりません。 (2)について for文の条件についてですが、「cnt < ??」 だとは思うんですが、??が分かりません。 (3)について シフト演算で、偶数パリティを付加する処理だろうとは思うんですが、 何が入るのか分かりません・・・
- 締切済み
- C・C++・C#
- 技術者試験などに「メモリの誤り制御方式」と言って
技術者試験などに「メモリの誤り制御方式」と言って ハミング符号 奇数パリティ 偶数パリティ 水平パリティ チェックサム CRC などありますが、これらは実際にどのような場面で有効活用されている のでしょうか。 「主記憶」と「HDD」の間でデータの送受信をする時に、情報に誤りがないか どうかを検出したり訂正するという解釈なのでしょうか。 以上、よろしくお願いします。
- ベストアンサー
- ハードウェア・サーバー
- 基本情報を勉強中でどなたかご教授お願いします。
基本情報を勉強中でどなたかご教授お願いします。 よく出てくる誤り検出の方法に、パリティ(垂直、水平)、チェックサム、ハミング符号、CRCなどがありますが実際に、どのような環境でどの誤り制御方法が採用されるのですか?
- 締切済み
- その他(ITシステム運用・管理)
- 調歩同期方式のパリティによる誤り検出方式について
調歩同期方式のデータ転送において、偶数パリティによる誤り検出方式を用いて、文字T(JIS7単位符号1010100)が送出されたとき、これを正しく受信したときのビット列はどういう列になるのか分かりません。 送出は、 スタートビット(0)、 文字の低位ビットから高位ビット、 パリティビット、 ストップビット(1) の順です。 送るときは、 00010101X1 かと思いましたが、わかりません。 Xはパリティビットになります。これは0なのでしょうか?1なのでしょうか? 奇数個の誤りが生じている場合、誤りの有無を判定できるそうですがよく理解できません。 送信するときと受信するときはそれぞれどのようなビット列になっているのでしょうか? どなたか教えていただけませんでしょうか? よろしくお願いいたします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 情報処理試験の問題について
情報処理試験の問題について 情報処理の勉強をしていますが パリティチェックの問題にて分からない点があります。 以下、教えて頂きたく よろしくお願いいたします。 (問) 7ビットの文字コードの先頭に1ビットの偶数パリティビットを 付加するとき、文字コード30,3F,7Aにパリティを付加したのもはどれか? ここで、文字コードは16進数で表している。 ア)30,3F,7A イ)30,3F,FA ウ)B0,3F,FA エ)B0,BF,7A 回答(解説)には 文字コードは関係ありません。16進数を2進数に直すのは たやすいので、30,3F,7A を 2進数に直して、1の数を数える。 文字コード 30 3F 7A 2進数 0011 0000 0011 1111 0111 1010 1の数 2つで偶数 6つで偶数 5つで奇数 パリティ付加 0011 0000 0011 1111 1111 1010 答 30 3F FA とあります。 16進数を2進数に変換するところはOKなのですが・・・ パリティ付加のところで 7A が 1111 0101 で無いのは なぜですか?? (7Aの最後に1を付加するのはないのですか?) 7Aを分解して考えるってことなんでしょうか? 7 の2進数が 0111 で 奇数なので そこだけに1を付加って事? A の2進数は 1010 で 偶数だから??? 分かりにくくすみません。 教えて頂きたく。。。。
- ベストアンサー
- その他(学問・教育)
- 基本情報処理技術者試験問題が解けません・・・
平成11年度春の午前問題の問44. http://www2.osk.3web.ne.jp/~a0mediac/B99s/b99s.htm 上にリンクがあります。 解説がついているのですが、私の頭では、解説さえ理解できないでいます・・・・。 この問題では、垂直パリティの1が1個なのと、水平パリティの1が3個なので、奇数パリティが使われているということですよね。 奇数パリティのときは、偶数個の誤りが生じていると誤りをチェックできる。偶数パリティのときは、奇数個の誤りをチェックできる。 だから、回答でウはありえない。 答えは、ア、イ、またはエのどちらかになるわけですが、答えがイというのが理解できないでいます。 解説には、「水平パリティだけの場合1ビットの誤り検出しかできない。」「水平・垂直パリティを両方組み合わせると1ビットの誤り訂正ができます。」とあるのですが、私の使っている参考書には、偶数個のビットが化けたらチェックできないのが、水平パリティチェックの特徴だとしています。 また、水平垂直パリティチェック方式の特徴が、偶数この列で、同じビット位置の偶数個のビット化けが生じたときにはチェックできない、と参考書にはあります。 私としては、4行4列なのだから、3ビットの誤りチェックもできるのでは?と思ってしまうのです。 なぜ1ビットなのでしょうか? どなたか教えてください。 よろしくお願いいたします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 長方形符号について
学校の課題において、次のような問題が出たのですが明らかに見当違いな値が出てしまい全然合いませんどうか解き方を教えていただけないでしょうか? 【問題】4bitの情報を2行2列として長方形符号にした。以下の問いに答えなさい。 (1)情報化率(情報速度)を既約分数で答えよ。 (2)符号間の最短のハミング距離を答えよ。 (3)訂正可能な誤りの数はいくつか? (4)パリティー検査法で訂正可能な誤りの個数を答えよ。 私が出した答えは、(1)1/2 (2)0 (3)0 (4)0なのですが、明らかにこれほど0が回答として出ることがないのでとても不安です。そうか解き方を含め回答を教えていただけないでしょうか?
- 締切済み
- 情報工学
- 最小ハミング距離とは?
2つの符号語U、Vについてのハミング距離d_H(U,V)として表す時、線形符号Cに対して 最小ハミング距離は min d_H(U,V) U≠V(U,V∈C) と表せるそうなのですが、この式の意味がいまいちわかりません。 ハミング距離は U=(0 1 1 0 1 0 1 1 ) V=(1 0 1 1 0 0 0 1 ) だとしたら、 5になります。
- ベストアンサー
- 数学・算数