小学5年生が理解する「誤り訂正符号」(デジタル社会を支えるテクノロジー:誤り訂正符号って何?その40)
私:「では、ここまでのことを整理しよう『畳込み符号』の『符号語』は
00,11,01,01,00,10,11、
途中で加える誤りは
00,10,01,00,00,01,00、
『符号語』に『誤り』が加わって、受け手が受け取る『受信語』は
00,01,00,01,00,11,11
となる。」
息子:「うん。で、誤り訂正はどうやるの?」
私:「慌てるでない。考えられる全てのビットの並び、つまり考えられる全ての『符号語』と、受け取ったビット、つまり『受信語』とを比較