問題を解いていていた。
問題
メモリのエラー検出および訂正にECCを利用している。データバス幅２のn乗ビットに対して冗長ビットがn+2ビット必要な時、１２８ビットのデータバス幅に必要な冗長ビットは何ビットか？
思ったこと
問題文の意味がわからない。
n進数の説明しか受けていないのにECC、データバス幅、冗長ビットとは？
わからない。なので調べよう。
ECC 誤り訂正符号
データを記録・伝送する際に発生する誤りを受け手の側で検出し、訂正することができるように付加される符号。
データバス幅
- コンピュータ内部でのデータ伝送経路であるバスにおいて、
一度の伝送で同時に送れるデータ量
出典 https://japan.zdnet.com/glossary/exp/%E3%83%90%E3%82%B9%E5%B9%85/?s=4#:~:text=%E3%83%90%E3%82%B9%E5%B9%85%E3%81%A8%E3%81%AF%E3%80%81%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF,%EF%BC%88bit%EF%BC%89%E3%81%8C%E7%94%A8%E3%81%84%E3%82%89%E3%82%8C%E3%82%8B%E3%80%82
気づき
一度に同時に送信できるデータの量のことか。
冗長ビット
-
冗長ビットとは、データの伝送や保存の際に、後で誤りの検出や訂正ができるよう、本来のデータに
付加されるビット。 -
例えば伝送データ8ビットごとに1ビットの冗長ビットを加えると、データ量は12.5%増加するが、伝送経路上で奇数個のビットが反転してしまったときに受信側でこれを検知することができるようになる。
気づき
伝送データとは？
そのデータに付け足すのか。
伝送データ
要するに、データを送ることです。
問題の意味
メモリのエラー検出および訂正にECCを利用している。データバス幅２のn乗ビットに対して冗長ビットがn+2ビット必要な時、１２８ビットのデータバス幅に必要な冗長ビットは何ビットか？
ECCのことは訂正するための符号だとわかった。一度に伝送できるデータが２のn上
それに冗長ビットをn+2ビットを付け足す。その時に１２８ビットのデータ量を送るためには何ビット付加するために必要か?
2^n+(n+2)=128
１２８は２の７乗だから...
わからない。
合わない。
答えを見る。
冗長ビットが何を知らなかった。
- 例えば伝送データ8ビットごとに1ビットの冗長ビットを加えると、データ量は12.5%増加するが、伝送経路上で奇数個のビットが反転してしまったときに受信側でこれを検知することができるようになる。
この説明を理解していなかった。
つまり
１ビット余分に増加する。
上の式が違っていた。全体が１２８にはならない。１２８と冗長ビットが伝送ビットなのだ。
128は２の７乗なので冗長ビットは９ビット。