- ベストアンサー
パリティ検査符号
単一パリティ検査符号では誤りの検査は出来るんですが位置の検出は出来ません。どうすればいいでしょう?
- みんなの回答 (2)
- 専門家の回答
関連するQ&A
- 符号理論 パリティ検査行列について
表題の内容について質問させてください。 大学で符号理論を習っているのですが、 線形符号が生成行列Gによって生成されるとき、パリティ検査行列Hを求めるには、HG~=0(G~はGの転置)となるようなものを求めればよいと習いました。 そしてパリティ検査行列の性質は、xがGによって生成された符号であることとHx~=0が同値であることと習いました。 HG~=0を満たすように求めたHがこの性質を満たすことを証明していただきたいです。 ⇒は簡単に示せたのですが、その逆を示すことができませんでした。 よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- パリティーチェック
次のような問題に出くわし、webとか図書館で調べましたが、よく分かりません。どなたか教えていただけると助かります。 問題: 一つの符号を4ビットの2進コードで表し、3個の誤り訂正符号を付加して送信たところ、1110100と受信された。送信コードのフォーマットは、それぞれp3はb2b1b0のパリティ、p2はb3b1b0のパリティ、p1はb3b2b1のパリティでありいずれも奇数パリティとする。またビット誤りは1ビットのみとする。 答えは、b2が誤りであり、訂正したコードは「1110000」だそうですが、アナログ頭では分かりません。宜しくお願いいたします。
- ベストアンサー
- その他([技術者向] コンピューター)
- パリティチェックについて
http://mt-net.vis.ne.jp/ADFE_mail/0139.htm このURLでは 解答がアになってるんですが、 イじゃないのですか? 垂直パリティと水平パリティを合わせることで、 1ビットの誤りを訂正でき、 2ビットの誤りを検出できる と私の持ってる資格の大原の教科書に書いてあるのですが、 このURLの一番下の方のイの解説の所には 水平パリティチェック方式と組み合わせることで、論理的には、1ビットの訂正は行えるようになります。ただし、その場合でも、2ビットのデータ誤り検出はできません。 とあります。 どちらが正しいのでしょうか?
- ベストアンサー
- 情報処理技術者
- 長方形符号について
学校の課題において、次のような問題が出たのですが明らかに見当違いな値が出てしまい全然合いませんどうか解き方を教えていただけないでしょうか? 【問題】4bitの情報を2行2列として長方形符号にした。以下の問いに答えなさい。 (1)情報化率(情報速度)を既約分数で答えよ。 (2)符号間の最短のハミング距離を答えよ。 (3)訂正可能な誤りの数はいくつか? (4)パリティー検査法で訂正可能な誤りの個数を答えよ。 私が出した答えは、(1)1/2 (2)0 (3)0 (4)0なのですが、明らかにこれほど0が回答として出ることがないのでとても不安です。そうか解き方を含め回答を教えていただけないでしょうか?
- 締切済み
- 情報工学
- 昨今で使われる通信路符号化?
今日使われている通信路符号化について、以下の考察をしているのですが、 ・どのような符号(名称だけでなくどう符号化するかも)が用いられ、様々な誤り訂正、検出符号があるなかで、何故そのような符号を用いているか ・また復号誤り率や誤り検出率がどの程度であるか この点を議題として考えてるのですが、要領を得ません。 そもそも通信路符号化が具体的に何に使われてるのかわからず、 調べるにもにっちもさっちも行きません。 この問いについて、どうかお答えください。 何とか形にしなければいけないので、どうかお願いします。
- 締切済み
- 科学
- 調歩同期方式のパリティによる誤り検出方式について
調歩同期方式のデータ転送において、偶数パリティによる誤り検出方式を用いて、文字T(JIS7単位符号1010100)が送出されたとき、これを正しく受信したときのビット列はどういう列になるのか分かりません。 送出は、 スタートビット(0)、 文字の低位ビットから高位ビット、 パリティビット、 ストップビット(1) の順です。 送るときは、 00010101X1 かと思いましたが、わかりません。 Xはパリティビットになります。これは0なのでしょうか?1なのでしょうか? 奇数個の誤りが生じている場合、誤りの有無を判定できるそうですがよく理解できません。 送信するときと受信するときはそれぞれどのようなビット列になっているのでしょうか? どなたか教えていただけませんでしょうか? よろしくお願いいたします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 巡回符号について
以下の問題についてお解りになる方、どうかご教授お願いします。 なるべく文章で表現したつもりですが、実際には図を見て回答するため、これだけではわからない!となるかもしれません。 問題 符号長7の二元巡回(7,4)の符号器を使用する。 この時、巡回符号の生成多項式を g(x) = x^3 + x + 1 とする。 問題1 情報桁を表す多項式が x^2 + x +1 であるとき 符号器が出力する符号多項式はどのようなものか。 問題2 この巡回符号のパリティ検査行列を求めよ。 問題3 この巡回符号の符号語を送信したとき、 受信多項式 y(x) が x^5 + x^4 + x^3 + x^2 +1 であるとする。この受信多項式y(x)の誤りを訂正せよ。
- ベストアンサー
- 科学
- ハミング符号の誤り検出ビットについて
ソフトウエア開発技術者試験のための勉強をしています。 ハミング符号では、例えば情報ビット4ビットには誤り検出ビット3ビットが必要で、この3ビットは情報ビット4ビットのどこに入れても良いとあります。この方式の前提は、あらかじめ送信側と受信側で誤り検出ビットの位置を決めてあるからですよね?つまり受信側が、受け取ったビット列のどこが誤り検出ビットなのかを知らなければ誤りの検出や訂正は出来ない、と理解しています。 よって、「ハミング符号によるチェック方式において”1001101”というビット列を受け取ったが、正しくない。どのビットが誤っているかを示しなさい。」という問題(翔泳社ソフトウエア開発技術者2005年度版P85)は、どこが誤り検出ビットなのか書いていないので解けないと思うのですが、違うでしょうか?
- ベストアンサー
- その他([技術者向] コンピューター)
お礼
非常に参考になりました。 ありがとうございます。