から




専門/H17/32

正解 Edit

3

メモ Edit

8ビットのデータを1ビット誤り訂正ECCコードにする。

8ビットの誤りの組み合わせは,それぞれ0→1,1→0の2通り×8ビットで16通り,16通りを2進数で表現するためには,4ビット必要。??

  • Wikipedia.ja:誤り検出訂正
  • ECCをkビットとると、(2k-k-1)ビットまでの情報が訂正可能である。
    8=2k-k-1
    ECC(ビット数)2k-k-1(ビット数)
    10
    21
    34
    411
    526
    657
    7120
    8247

ソース「Wikipedia.ja:ハミング符号

  • 一般にハミング符号は、ある整数 m に対し、
    符号長 :n = 2^m - 1 
    情報数 :k = n - m 
    で構成される。ここで情報数とは元のデータのビット数、符号長とは生成される符号のビット数である。m = 3 の場合は n = 7、k = 4 となり、4ビットのビット列を7ビットの符号語に置き換えるハミング符号が形成される、 この場合を(7,4)ハミング符号という。

Tag: ECC 誤り訂正 ハミング符号



トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:18:56 JST (3015d)