• 締切済み

基本情報を勉強中でどなたかご教授お願いします。

基本情報を勉強中でどなたかご教授お願いします。 よく出てくる誤り検出の方法に、パリティ（垂直、水平）、チェックサム、ハミング符号、CRCなどがありますが実際に、どのような環境でどの誤り制御方法が採用されるのですか？

  • iiyui
  • お礼率27% (3/11)

みんなの回答

  • ken-etsu
  • ベストアンサー率46% (55/119)
回答No.1

まずはこれでも読んで。 http://ja.wikipedia.org/wiki/%E8%AA%A4%E3%82%8A%E6%A4%9C%E5%87%BA%E8%A8%82%E6%AD%A3 タイトルは聞きたい内容が判るよう簡潔に書きましょう。 「基本情報」では何の「基本情報」なのか解りません。 「勉強中」かどうかなど、回答者は特別知りたくはありません。書きたければ本文中に。 「どなたかご教授お願いします」は無駄。ここは質問をする場所なのだから、そんなことは書かなくても解ります。

  1. カテゴリ
  2. [技術者向] コンピューター
  3. ITシステム運用・管理
  4. その他（ITシステム運用・管理）

関連するQ&A

  • 技術者試験などに「メモリの誤り制御方式」と言って

    技術者試験などに「メモリの誤り制御方式」と言って ハミング符号 奇数パリティ 偶数パリティ 水平パリティ チェックサム CRC などありますが、これらは実際にどのような場面で有効活用されている のでしょうか。 「主記憶」と「HDD」の間でデータの送受信をする時に、情報に誤りがないか どうかを検出したり訂正するという解釈なのでしょうか。 以上、よろしくお願いします。

  • 水平垂直パリティチェックとCRC方式について

    質問させてください。 基本情報処理試験において、誤り訂正方式の一つとして ・水平垂直パリティチェック ・CRC方式 というものがあります。 水平垂直パリティチェックは、ビット列を縦横に確認してデータに誤りがないか確認する方法、 CRC方式は、生成多項式という特別な式でデータに誤りがないか確認する方法 ということはわかるのですが、 それぞれのメリットデメリットは何でしょうか？ 例えば、CRC方式では水平垂直パリティチェックではできない、2ビット以上の誤り訂正ができたりするのでしょうか？ どなたか回答をお願いします。

  • 基本情報処理技術者試験問題が解けません・・・

    平成11年度春の午前問題の問44． http://www2.osk.3web.ne.jp/~a0mediac/B99s/b99s.htm 上にリンクがあります。 解説がついているのですが、私の頭では、解説さえ理解できないでいます・・・・。 この問題では、垂直パリティの１が１個なのと、水平パリティの１が３個なので、奇数パリティが使われているということですよね。 奇数パリティのときは、偶数個の誤りが生じていると誤りをチェックできる。偶数パリティのときは、奇数個の誤りをチェックできる。 だから、回答でウはありえない。 答えは、ア、イ、またはエのどちらかになるわけですが、答えがイというのが理解できないでいます。 解説には、「水平パリティだけの場合１ビットの誤り検出しかできない。」「水平・垂直パリティを両方組み合わせると１ビットの誤り訂正ができます。」とあるのですが、私の使っている参考書には、偶数個のビットが化けたらチェックできないのが、水平パリティチェックの特徴だとしています。 また、水平垂直パリティチェック方式の特徴が、偶数この列で、同じビット位置の偶数個のビット化けが生じたときにはチェックできない、と参考書にはあります。 私としては、４行４列なのだから、３ビットの誤りチェックもできるのでは？と思ってしまうのです。 なぜ１ビットなのでしょうか？ どなたか教えてください。 よろしくお願いいたします。

  • 垂直パリティの法則について

    垂直パリティの偶数パリティを付加した状態で 任意の符号間のハミング距離が2以上なのはどうしてでしょうか? 簡単に教えてください

  • パリティチェックについて

    http://mt-net.vis.ne.jp/ADFE_mail/0139.htm このURLでは 解答がアになってるんですが、 イじゃないのですか？ 垂直パリティと水平パリティを合わせることで、 １ビットの誤りを訂正でき、 ２ビットの誤りを検出できる と私の持ってる資格の大原の教科書に書いてあるのですが、 このURLの一番下の方のイの解説の所には 水平パリティチェック方式と組み合わせることで、論理的には、1ビットの訂正は行えるようになります。ただし、その場合でも、2ビットのデータ誤り検出はできません。 とあります。 どちらが正しいのでしょうか？

  • パリティ検査符号

    単一パリティ検査符号では誤りの検査は出来るんですが位置の検出は出来ません。どうすればいいでしょう？

  • ハミング符号について

    ハミング符号について勉強し始めています。いくつか質問させてください。 ・ハミング符号は2ビットの誤りまで検出できて、1ビットの誤りまで訂正できる。 ・ということは、例えば1000000ビットの情報を送りたい場合、より確実に送りたい場合は、ビット列を例えば100ビットくらいに分けて、それぞれにハミング符号（の冗長部分）を付与した方がよい。反対に、情報を軽く送りたい（スピード重視）場合は、ほとんど分割せずに、ハミング符号を作った方がよい。 という理解で、大丈夫でしょうか？よろしくお願いします。

  • Reed-solomon符号

    Reed-solomon符号について下記のようにまとめたのですが、教授より「Reed-Solomon符号となっていますが、符号自体の説明がありません。」と返されてしまいました。 　データの誤りを検出・訂正できる誤り訂正符号のひとつです。バースト誤り（連続して発生する誤り）を訂正することが可能な数学的な誤り訂正の方法で、高度な訂正能力を持っています。 　Reed-Solomon符号は、CDやハードディスク、DVDなどの記憶装置や、ADSLや宇宙通信などの通信分野などで用いられています。ハミング符号などと比べると、誤り訂正能力は高いですが、その分、処理に複雑な演算を多用するため、誤りを訂正するために多くの時間がかかってしまいます。 　どのように訂正したらよいのでしょうか？調べてもこれ以上のことは分からなかったので、教えてください。

  • ハミング符号の誤り検出ビットについて

    ソフトウエア開発技術者試験のための勉強をしています。 ハミング符号では、例えば情報ビット４ビットには誤り検出ビット３ビットが必要で、この３ビットは情報ビット４ビットのどこに入れても良いとあります。この方式の前提は、あらかじめ送信側と受信側で誤り検出ビットの位置を決めてあるからですよね？つまり受信側が、受け取ったビット列のどこが誤り検出ビットなのかを知らなければ誤りの検出や訂正は出来ない、と理解しています。 よって、「ハミング符号によるチェック方式において”1001101”というビット列を受け取ったが、正しくない。どのビットが誤っているかを示しなさい。」という問題（翔泳社ソフトウエア開発技術者2005年度版P85）は、どこが誤り検出ビットなのか書いていないので解けないと思うのですが、違うでしょうか？

  • CRCのアルゴリズムって、どんな計算するんですか？

    こんにちはお世話になります。 私はネットワークに興味があるオジサンです。 先日、データリンク層のプロトコル群を勉強していたとき、誤り訂正でCRCが出てきました。誤り訂正ではパリティーチェックやチェックサム等は聞き覚えがありましたが、CRCは始めて見たので興味を持ち少し調べてみようと思いました。 それが間違いの元でした。 インターネットでCRCの構造を詳しく解説するサイトが少なく、その解説は難しすぎて手におえません。 数学にはめっぽう弱い私には、多項式同士の加減乗除算などは頭痛の肥やしにしかなりません。 今ではCRCが気になって勉強に集中できない状態です。 そこで、表題にもあるCRCのアルゴリズムを、何方か分かり易く教えてくださいませんか。もしくは、CRCのアルゴリズムを簡単に解説している書籍をご存知でしたら教えてください。 カテゴリー（本来は数学系？）が違うかもしれませんが、何卒よろしくお願い申し上げます。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する