- ベストアンサー
ハミング符号の誤り検出ビットについて
ソフトウエア開発技術者試験のための勉強をしています。 ハミング符号では、例えば情報ビット4ビットには誤り検出ビット3ビットが必要で、この3ビットは情報ビット4ビットのどこに入れても良いとあります。この方式の前提は、あらかじめ送信側と受信側で誤り検出ビットの位置を決めてあるからですよね?つまり受信側が、受け取ったビット列のどこが誤り検出ビットなのかを知らなければ誤りの検出や訂正は出来ない、と理解しています。 よって、「ハミング符号によるチェック方式において”1001101”というビット列を受け取ったが、正しくない。どのビットが誤っているかを示しなさい。」という問題(翔泳社ソフトウエア開発技術者2005年度版P85)は、どこが誤り検出ビットなのか書いていないので解けないと思うのですが、違うでしょうか?
- みんなの回答 (3)
- 専門家の回答
関連するQ&A
- ハミング符号について
ハミング符号について勉強し始めています。いくつか質問させてください。 ・ハミング符号は2ビットの誤りまで検出できて、1ビットの誤りまで訂正できる。 ・ということは、例えば1000000ビットの情報を送りたい場合、より確実に送りたい場合は、ビット列を例えば100ビットくらいに分けて、それぞれにハミング符号(の冗長部分)を付与した方がよい。反対に、情報を軽く送りたい(スピード重視)場合は、ほとんど分割せずに、ハミング符号を作った方がよい。 という理解で、大丈夫でしょうか?よろしくお願いします。
- ベストアンサー
- 数学・算数
- ECC(誤り訂正符号)について
情報の勉強超初心者です。 ECCの教科書の説明を読んでもイメージがさっぱりわかりません。 イメージがわくように具体的に説明いただけますと幸いです。 「変化したビットを正しく訂正できる機能をもつメモリが存在し、誤りを自動的に検知し、訂正する技法をECCという。ビットの 誤りを検出して訂正するハミング符号という手法が採用されている」 とのことですが小学生でもわかるようにかみくだいてご説明いただけますでしょうか。 PCは毎日つかっているので具体的にイメージがわかると幸いです。
- ベストアンサー
- その他(メールサービス・ソフト)
- 長方形符号について
学校の課題において、次のような問題が出たのですが明らかに見当違いな値が出てしまい全然合いませんどうか解き方を教えていただけないでしょうか? 【問題】4bitの情報を2行2列として長方形符号にした。以下の問いに答えなさい。 (1)情報化率(情報速度)を既約分数で答えよ。 (2)符号間の最短のハミング距離を答えよ。 (3)訂正可能な誤りの数はいくつか? (4)パリティー検査法で訂正可能な誤りの個数を答えよ。 私が出した答えは、(1)1/2 (2)0 (3)0 (4)0なのですが、明らかにこれほど0が回答として出ることがないのでとても不安です。そうか解き方を含め回答を教えていただけないでしょうか?
- 締切済み
- 情報工学
- 線形符号の問い
ネットで検索できるPDFやPPなどの資料はいくつかみたのですが、いまいち分かりませんでしたので、質問させていただきたいのですが、 情報ビット、x1、x2、x3に対し、検査ビットc1=x1+x2、c2=x2+x3、c3=x1+x3 を付加した(6,3)の線形符号についての問いで、 この符号によって、単一誤りの訂正が可能であることを示しなさいとあるのですが、 解答に、 「符号語は次の8種類、すべての符号語とそのハミング重みを列挙すると 00000 001011 010110 011101 100101 101110 110011 111000 で、全0以外で最小のハミング重みは3、t0=(3-1)/2=1 よって単一誤りの訂正可能」 とあるのですが、この符号語8種類はどこからでてきたのでしょうか。 また、単一誤り訂正可能の条件を教えていただきたいです。
- ベストアンサー
- 数学・算数
- 調歩同期方式のパリティによる誤り検出方式について
調歩同期方式のデータ転送において、偶数パリティによる誤り検出方式を用いて、文字T(JIS7単位符号1010100)が送出されたとき、これを正しく受信したときのビット列はどういう列になるのか分かりません。 送出は、 スタートビット(0)、 文字の低位ビットから高位ビット、 パリティビット、 ストップビット(1) の順です。 送るときは、 00010101X1 かと思いましたが、わかりません。 Xはパリティビットになります。これは0なのでしょうか?1なのでしょうか? 奇数個の誤りが生じている場合、誤りの有無を判定できるそうですがよく理解できません。 送信するときと受信するときはそれぞれどのようなビット列になっているのでしょうか? どなたか教えていただけませんでしょうか? よろしくお願いいたします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 5ビット誤り訂正符号の符号語間最小距離
5ビット誤り訂正符号の符号語間最小距離はどのように求めたらよいのでしょうか。分かりやすく説明していただけると幸いです。
- ベストアンサー
- その他([技術者向] コンピューター)
- ハミング符号の余分な部分
学校の課題でわからないことがあるので質問させて頂きます。 ハミング符号は、例えば検査符号(冗長ビット)が4のときは、 2^4-4-1で11ビットまでが有効範囲ですが、 もし、送りたい情報が8ビットしかなかったなら、 残り3ビットはどうすればいいのでしょうか? また、足りない状態なのに符号化はできるのでしょうか? 回答いただければうれしいです。
- 締切済み
- 数学・算数
- 技術者試験などに「メモリの誤り制御方式」と言って
技術者試験などに「メモリの誤り制御方式」と言って ハミング符号 奇数パリティ 偶数パリティ 水平パリティ チェックサム CRC などありますが、これらは実際にどのような場面で有効活用されている のでしょうか。 「主記憶」と「HDD」の間でデータの送受信をする時に、情報に誤りがないか どうかを検出したり訂正するという解釈なのでしょうか。 以上、よろしくお願いします。
- ベストアンサー
- ハードウェア・サーバー
- これはなんと言う誤り検査方式でしょうか。
nビットで作りうる数値のうち、1の個数がm個のものだけを符号として使用する これって誤り検査方式の何に当たるのでしょうか。 ソフトウェア開発技術者の問題の選択肢としてあったのですが、解答として何の説明か書かれていませんでした。 もし分かる方がいらっしゃいましたら、教えてください。
- ベストアンサー
- 情報処理技術者
お礼
明快な回答ありがとうございます。 なるほど、教えていただいたビット配列を使うと間違っているビットがどこなのか簡単にわかりますね。とても便利です。 ところで、細かい点なのですが確認させてください。 > ビット間の演算式(チェック式)も知っている必要が有ります。 これは厳密には、演算式そのものは知らなくても最低限偶数パリティか奇数パリティかさえわかっていればよいのでしょうか? 受信側では誤り検出ビットを1つずつ判定式に含め、各情報ビットを必ず2回以上判定式に使う、という条件さえ満たして任意の判定式を作れば判定できてしまうような気がするのですが。 例えば上記例でいうと、判定式は以下のいずれでも誤りの判定は出来るのではないかと考えました。(もちろんこれらのパターンでは教えていただいた簡単な間違いビットの計算方法は使えなくなりますが) A)X1を3つにするパターン X1+X3+X4+P1=0 X1+X2+X4+P2=0 X1+X2+X3+P3=0 B)X2を3つにするパターン X2+X3+X4+P1=0 X1+X2+X4+P2=0 X1+X2+X3+P3=0 C)X3を3つにするパターン X1+X3+X4+P1=0 X2+X3+X4+P2=0 X1+X2+X3+P3=0 D)X4を3つにするパターン X1+X3+X4+P1=0 X1+X2+X4+P2=0 X2+X3+X4+P3=0