数当てゲーム-电气通信大学.ppt

数当てゲーム（「誤り訂正符号」に関連した話題） 栗原正純 電気通信大学　情報通信工学科 2007/5/2（修正2007/10/05） （修正2007/12/04) 符号の構成 次の2ページを使い、GF(2)上のハミング符号を構成する。 キーワードは、生成行列、検査行列、符号語。 検査行列 H と 生成行列 G2元(7，4，3)線型符号 符号語の構成 ２種類のクイズ １つ目は、間違えなく（誤りなく）回答する場合のクイズです。 ２つ目は、間違えた（誤りがある）回答を許す場合のクイズです。 それでは、１つ目のクイズです。 方法１の概略（正直な回答） １．　１から１５まで　の数字の中から１つ数字を選び、覚えて下さい。口には出さない。 ２．次に、いくつかの数字が書かれた４枚のカードをそれぞれ示します。 　それぞれのカードの中に、上記で覚えた数字があれば Yes、なければ No と答えて下さい。 ３．4　回の Yes or No の回答より、 　　あなたが選んだ数字を当てますね。　 では、はじめます。 以下に示す数字のから、数字を１つ選んで、覚えて下さい。その数字を口に出してはいけません。 それでは、次に、いくつかの数字が書かれた　4　枚のカードを示します。 それぞれのカードの中に、 　記憶した数字があれば、Yesと答え、なければNoと答えてください。 ここでは、答える代わりに、各自の手元で、順番に　Yes or No　をメモしてください。 ただし、間違わずに、正しく　答えてくださいね。 １１１(7)　(１枚目) １１０(6)　 (２枚目) １０１(5)　 (３枚目) ０１１(4)　 (４枚目) 以上です それでは、Yes　or 　No の結果を元に、あなたの選んだ数字を推測してみます。 そのための準備を次に示します。 １枚目のカードでYesと答えた人には、８点をあげます。Noと答えた人には、残念ですが、０点です。 2枚目のカードでYesと答えた人には、4点をあげます。Noと答えた人には、残念ですが、０点です。 ３枚目のカードでYesと答えた人には、2点をあげます。Noと答えた人には、残念ですが、０点です。 ４枚目のカードでYesと答えた人には、1点をあげます。Noと答えた人には、残念ですが、０点です。 それでは、あなたの合計得点は、いくつになりましたか。 その得点の数字が、記憶した数字なっています。 いかがですか？　　 では、2つ目のクイズをはじます その前に、１つ目と２つ目のクイズの違いについて １つ目と２つ目のクイズの違いは、Yes　or No の回答を「正しく答える場合」と「間違っても構わない場合」の違いになります。 つまり、示されたカードの中に記憶した数字があるのに、Yesではなく、Noと間違って（誤って）回答しても構わないということです。 逆も同じく、カードの中に、記憶した数字がないのに、Noではなく、Yesと回答しても構わないです。　 ただし、間違え回答は１回までです。もちろん、前違えなしの０回でも構いません。 方法２の概略（間違えのある回答） １．１から１５までの数字の中から１つ数字を選び、覚えて下さい。口には出さない。 ２．次に、示す　7枚　のカードの中に、その数字があれば Yes、なければ No と答えて下さい。 ３．ただし、１回まで　だけ、Yes または No の回答を間違えてもいいです。 　　つまり、１回までだけ ウソ の回答をしてよいです。 ４．それでも、その Yes or No の回答より、 　　あなたが選んだ数字を当てますね。　 以下に示す数字のから、数字を１つ選んで、覚えて下さい。その数字を口に出してはいけません。 それでは、次に、いくつかの数字が書かれた７枚のカードを示します。 それぞれのカードの中に、覚えた数字があれば、Yesと答え、なければNoと答えてください。 ここでは、答える代わりに、各自の手元で、順番に　Yes or No　をメモしてください。 ただし、１回まで間違って答えて構いませんが、後で各回答が正しいか間違えかの区別がつくように、その回答には記しを付けておいてください。 １１１(7) 　(１枚目) １１０(6) 　(２枚目) １０１(5) 　(３枚目) ０１１(4) 　(４枚目) １００(3) 　(５枚目) ０１０(2) 　(６枚目) ００１(1) 　(７枚目) お疲れさま それでは、Yes　or 　No の結果を元に、あなたの選んだ数字を推測してみます。 そのための準備を次に示します。 今度は　７回分　の回答に対応する計算をしますので、気をつけて計算して下さい。 ご協力お願いしますね。 １枚目：Yesは１１１点、Noは０点。 ２枚目：Yesは１１０点、Noは０点。 ３枚目