半導体メモリやCD、宇宙通信等において、使われている誤り訂正符号の割り算には、
モジュロ2の算法を利用した割り算が使われています。
1110
________
1011)1100001
1011
____
1110
1011
____
1010
1011
____
011
普通の割り算と違うのは、-1=+1 となることです。
1-1=0 と 1+1=0 から
1-1=1+1
よって
-1=+1
1+1=0? モジュロ2演算
ハミング符号の原理(6) -巡回ハミング符号-
モジュロ2の算法を利用した割り算が使われています。
1110
________
1011)1100001
1011
____
1110
1011
____
1010
1011
____
011
普通の割り算と違うのは、-1=+1 となることです。
1-1=0 と 1+1=0 から
1-1=1+1
よって
-1=+1
1+1=0? モジュロ2演算
ハミング符号の原理(6) -巡回ハミング符号-
※コメント投稿者のブログIDはブログ作成者のみに通知されます