a(x)-北海道大学.pptVIP

北海道大学 Hokkaido University 北海道大学 Hokkaido University 情報理論 講義資料 * 情報理論 講義資料 2016/07/22 [復習](7,4)ハミング符号(1) (7,4)ハミング符号 　4個の情報ビット x1, x2, x3, x4 に対し、 c1＝x1＋x2＋x3 c2＝ x2＋x3＋x4 c3＝x1＋x2 ＋x4 により、検査ビット c1, c2, c3 を作り、 w＝(x1, x2, x3, x4, c1, c2, c3) という符号語に符号化する符号。この符号は、情報 ビットが4であるから、符号語は 24＝16個ある。 x1 x2 x3 x4 c1 c2 c3 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 0 1 1 0 0 0 0 1 1 1 0 1 0 1 1 1 1 1 1 1 表：(7,4)ハミング符号 * 情報理論 講義資料 2016/07/