ベストアンサー パリティ検査符号 2009/07/22 19:33 単一パリティ検査符号では誤りの検査は出来るんですが位置の検出は出来ません。どうすればいいでしょう？ みんなの回答 （2） 専門家の回答 質問者が選んだベストアンサー ベストアンサー TinyPine ベストアンサー率30% (719/2386) 2009/07/22 20:09 回答No.2 パリティーでは位置の検出は出来ません。 位置の検出を行うには冗長ビットを付加します。 例えば、数バイト毎に縦、横に数ビット付加し、その列、行でエラーが発生したら、その交点のビットが間違っていると判断できますよね。 この様な組み合わせで誤ったデーターを回復させる事も出来ます。 ですから、現在のHDD等のエラー率は低くなっています。 質問者 お礼 2009/07/22 23:37 非常に参考になりました。 ありがとうございます。 広告を見て全文表示する ログインすると、全ての回答が全文表示されます。 通報する ありがとう 0 その他の回答 (1) Tasuke22 ベストアンサー率33% (1799/5383) 2009/07/22 19:38 回答No.1 質問の意味が分かりません。 何か設計しているのでしょうか？ 8ビットにつき3ビットのパリティで位置が分かりますが、 これが答えになりますか？ この場合でも2ビットエラーはダメですがね。 後は、縦横でパリティを持つとか。色々なバリエーション が考えられますが、複数エラーにどこまでコストをかける か、という問題です。 広告を見て全文表示する ログインすると、全ての回答が全文表示されます。 通報する ありがとう 0 カテゴリ インターネット・Webサービスその他（インターネット・Webサービス） 関連するQ&A 奇数パリティー符号について 奇数パリティー符号の生成行列と検査行列を作ることはできますか？？ 符号理論 パリティ検査行列について 表題の内容について質問させてください。 大学で符号理論を習っているのですが、 線形符号が生成行列Gによって生成されるとき、パリティ検査行列Hを求めるには、HG~=0（G~はGの転置）となるようなものを求めればよいと習いました。 そしてパリティ検査行列の性質は、xがGによって生成された符号であることとHx~=0が同値であることと習いました。 HG~=0を満たすように求めたHがこの性質を満たすことを証明していただきたいです。 ⇒は簡単に示せたのですが、その逆を示すことができませんでした。 よろしくお願いいたします。 パリティ検査行列 この問題の解き方を教えてください。 シンドロームが誤り位置を2進数で示される形となる情報ビット数4,検査ビット数3のハミング符号の検査行列を示し、情報[1010]に対する検査ビットを求めなさい。また、3ビット目に誤りを起こし、そのシンドロームが[011]になることを確かめなさい。 突然のトラブル？プリンター・メール・LINE編 OKWAVE コラム パリティーチェック 次のような問題に出くわし、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では 解答がアになってるんですが、 イじゃないのですか？ 垂直パリティと水平パリティを合わせることで、 １ビットの誤りを訂正でき、 ２ビットの誤りを検出できる と私の持ってる資格の大原の教科書に書いてあるのですが、 このURLの一番下の方のイの解説の所には 水平パリティチェック方式と組み合わせることで、論理的には、1ビットの訂正は行えるようになります。ただし、その場合でも、2ビットのデータ誤り検出はできません。 とあります。 どちらが正しいのでしょうか？ 長方形符号について 学校の課題において、次のような問題が出たのですが明らかに見当違いな値が出てしまい全然合いませんどうか解き方を教えていただけないでしょうか？ 【問題】4bitの情報を2行2列として長方形符号にした。以下の問いに答えなさい。 (1)情報化率（情報速度）を既約分数で答えよ。 (2)符号間の最短のハミング距離を答えよ。 (3)訂正可能な誤りの数はいくつか? (4)パリティー検査法で訂正可能な誤りの個数を答えよ。 私が出した答えは、(1)1/2 (2)0 (3)0 (4)0なのですが、明らかにこれほど0が回答として出ることがないのでとても不安です。そうか解き方を含め回答を教えていただけないでしょうか？ 昨今で使われる通信路符号化？ 今日使われている通信路符号化について、以下の考察をしているのですが、 ・どのような符号（名称だけでなくどう符号化するかも）が用いられ、様々な誤り訂正、検出符号があるなかで、何故そのような符号を用いているか ・また復号誤り率や誤り検出率がどの程度であるか この点を議題として考えてるのですが、要領を得ません。 そもそも通信路符号化が具体的に何に使われてるのかわからず、 調べるにもにっちもさっちも行きません。 この問いについて、どうかお答えください。 何とか形にしなければいけないので、どうかお願いします。 調歩同期方式のパリティによる誤り検出方式について 調歩同期方式のデータ転送において、偶数パリティによる誤り検出方式を用いて、文字T（JIS７単位符号1010100）が送出されたとき、これを正しく受信したときのビット列はどういう列になるのか分かりません。 送出は、 スタートビット（0）、 文字の低位ビットから高位ビット、 パリティビット、 ストップビット（1） の順です。 送るときは、 00010101X1 かと思いましたが、わかりません。 Xはパリティビットになります。これは0なのでしょうか？1なのでしょうか？ 奇数個の誤りが生じている場合、誤りの有無を判定できるそうですがよく理解できません。 送信するときと受信するときはそれぞれどのようなビット列になっているのでしょうか？ どなたか教えていただけませんでしょうか？ よろしくお願いいたします。 巡回符号について 以下の問題についてお解りになる方、どうかご教授お願いします。 なるべく文章で表現したつもりですが、実際には図を見て回答するため、これだけではわからない！となるかもしれません。 問題 符号長７の二元巡回（７，４）の符号器を使用する。 この時、巡回符号の生成多項式を g(x) = x^3 + x + 1 とする。 問題１ 情報桁を表す多項式が x^2 + x +1 であるとき 符号器が出力する符号多項式はどのようなものか。 問題２ この巡回符号のパリティ検査行列を求めよ。 問題３ この巡回符号の符号語を送信したとき、 受信多項式 y(x) が x^5 + x^4 + x^3 + x^2 +1 であるとする。この受信多項式y(x)の誤りを訂正せよ。 ハミング符号の誤り検出ビットについて ソフトウエア開発技術者試験のための勉強をしています。 ハミング符号では、例えば情報ビット４ビットには誤り検出ビット３ビットが必要で、この３ビットは情報ビット４ビットのどこに入れても良いとあります。この方式の前提は、あらかじめ送信側と受信側で誤り検出ビットの位置を決めてあるからですよね？つまり受信側が、受け取ったビット列のどこが誤り検出ビットなのかを知らなければ誤りの検出や訂正は出来ない、と理解しています。 よって、「ハミング符号によるチェック方式において”1001101”というビット列を受け取ったが、正しくない。どのビットが誤っているかを示しなさい。」という問題（翔泳社ソフトウエア開発技術者2005年度版P85）は、どこが誤り検出ビットなのか書いていないので解けないと思うのですが、違うでしょうか？ 低密度パリティ検査符号（LDPC符号）について こんばんわ。 私は現在、大学の卒業論文でLDPC符号関係の研究を始めようと思っています。 LDPC符号について知識を付けたいのですが、田舎ということもあり、書籍が見つかりませんでした(T_T) そこでインターネットで購入しようと思うのですが、本の内容が詳しく書いて無いので、適切なものかどうか判断できず、購入できない状態です。 そこで、どなたかLDPC符号の特徴、符号化・複合化の方法などが載っている書籍をご存知ないでしょうか？ よろしくお願いします。 ハミング符号について ハミング符号について勉強し始めています。いくつか質問させてください。 ・ハミング符号は2ビットの誤りまで検出できて、1ビットの誤りまで訂正できる。 ・ということは、例えば1000000ビットの情報を送りたい場合、より確実に送りたい場合は、ビット列を例えば100ビットくらいに分けて、それぞれにハミング符号（の冗長部分）を付与した方がよい。反対に、情報を軽く送りたい（スピード重視）場合は、ほとんど分割せずに、ハミング符号を作った方がよい。 という理解で、大丈夫でしょうか？よろしくお願いします。 ネットオークションのやり方教えて？：初心者から上級者へ、信頼と高値売却の秘訣 OKWAVE コラム Reed-solomon符号 Reed-solomon符号について下記のようにまとめたのですが、教授より「Reed-Solomon符号となっていますが、符号自体の説明がありません。」と返されてしまいました。 データの誤りを検出・訂正できる誤り訂正符号のひとつです。バースト誤り（連続して発生する誤り）を訂正することが可能な数学的な誤り訂正の方法で、高度な訂正能力を持っています。 Reed-Solomon符号は、CDやハードディスク、DVDなどの記憶装置や、ADSLや宇宙通信などの通信分野などで用いられています。ハミング符号などと比べると、誤り訂正能力は高いですが、その分、処理に複雑な演算を多用するため、誤りを訂正するために多くの時間がかかってしまいます。 どのように訂正したらよいのでしょうか？調べてもこれ以上のことは分からなかったので、教えてください。 パリティビットについて 応用情報処理試験を勉強しているのですが、 いまいちパリティビットについて理解できません。 下記のサイトで説明していますが、なぜ誤りが検出できるのか、またどのように使うのかいまいち分かりません。 すいませんが、簡単に説明してください。 http://www.k4.dion.ne.jp/~type_f/SW_19S_AM/SW_19S_AM_57.html 垂直パリティの法則について 垂直パリティの偶数パリティを付加した状態で 任意の符号間のハミング距離が2以上なのはどうしてでしょうか? 簡単に教えてください 偶数パリティチェック 基本情報技術者試験の勉強中で偶数パリティチェックをやりました。 その中で疑問がでてきました。 例えば偶数パリティチェックを採用します。 1101というデータにパリティビットを加えた11011を送信して 00011と受信されたとします。 このとき受信データでは1は偶数個となり、誤りがないとなってしまうと思いました。 しかし実際には誤りがあります。 こういうときはどうするのでしょうか？ 技術者試験などに「メモリの誤り制御方式」と言って 技術者試験などに「メモリの誤り制御方式」と言って ハミング符号 奇数パリティ 偶数パリティ 水平パリティ チェックサム CRC などありますが、これらは実際にどのような場面で有効活用されている のでしょうか。 「主記憶」と「HDD」の間でデータの送受信をする時に、情報に誤りがないか どうかを検出したり訂正するという解釈なのでしょうか。 以上、よろしくお願いします。 基本情報を勉強中でどなたかご教授お願いします。 基本情報を勉強中でどなたかご教授お願いします。 よく出てくる誤り検出の方法に、パリティ（垂直、水平）、チェックサム、ハミング符号、CRCなどがありますが実際に、どのような環境でどの誤り制御方法が採用されるのですか？ 線形符号の問い ネットで検索できるＰＤＦやＰＰなどの資料はいくつかみたのですが、いまいち分かりませんでしたので、質問させていただきたいのですが、 情報ビット、ｘ１、ｘ２、ｘ３に対し、検査ビットｃ１＝ｘ１＋ｘ２、ｃ２＝ｘ２＋ｘ３、ｃ３＝ｘ１＋ｘ３ を付加した（６，３）の線形符号についての問いで、 この符号によって、単一誤りの訂正が可能であることを示しなさいとあるのですが、 解答に、 「符号語は次の８種類、すべての符号語とそのハミング重みを列挙すると ０００００ ００１０１１ ０１０１１０ ０１１１０１ １００１０１ １０１１１０ １１００１１ １１１０００ で、全０以外で最小のハミング重みは３、ｔ０＝（３－１）/２＝１ よって単一誤りの訂正可能」 とあるのですが、この符号語８種類はどこからでてきたのでしょうか。 また、単一誤り訂正可能の条件を教えていただきたいです。 誤り訂正符号 ３誤り訂正符号と４誤り訂正符号のロケーションを求める方程式を教えてください(>_<) 注目のQ&A 「You」や「I」が入った曲といえば？ Part2 結婚について考えていない大学生の彼氏について 関東の方に聞きたいです 大阪万博について 駅の清涼飲料水自販機 不倫の慰謝料の請求について 新型コロナウイルスがもたらした功績について教えて 旧姓を使う理由。 回復メディアの保存方法 好きな人を諦める方法 小諸市（長野県）在住でスキーやスノボをする方の用具 カテゴリ インターネット・Webサービス ブラウザ ネットショッピング・通販 SNS・掲示板・ブログ Webサービス・アプリ メールサービス・ソフト ポイントサービス セキュリティ対策・ネットトラブル インターネット接続・通信 その他（インターネット・Webサービス） カテゴリ一覧を見る OKWAVE コラム 突然のトラブル？プリンター・メール・LINE編 携帯料金を賢く見直す！格安SIMと端末選びのポイントは？ 友達って必要？友情って何だろう 大震災時の現実とは？私たちができる備え 「結婚相談所は恥ずかしい」は時代遅れ！負け組の誤解と出会いの掴み方 あなたにピッタリな商品が見つかる！ OKWAVE セレクト コスメ化粧品 化粧水・クレンジングなど 健康食品・サプリ コンブチャなど バス用品 入浴剤・アミノ酸シャンプーなど スマホアプリ マッチングアプリなど ヘアケア 白髪染めヘアカラーなど インターネット回線 プロバイダ、光回線など
![その他([技術者向] コンピューター) イメージ](https://gazo.okwave.jp/okwave/spn/images/related_qa/c205_3_thumbnail_img_sm.png)
![その他([技術者向] コンピューター) イメージ](https://gazo.okwave.jp/okwave/spn/images/related_qa/c205_1_thumbnail_img_sm.png)
お礼
非常に参考になりました。 ありがとうございます。