ＱＲコードをつくってみる４

最初のページへ 　前のページへ 　次のページへ

2.4　データの配置

　ＱＲコードでは1モジュール1bitを意味するので先に得られたコード語列を ２進化しそれぞれ所定のモジュールに配置します。
　なおRSブロック(表５)が２つ以上の 場合はデータをインターリーブ配置する必要がありますが、
サンプルの1-H型は不要なので説明を省きます。

また位置検出パターンおよびタイミングパターンは各バージョンで固定なので あらかじめ配置しておきます。

・配置のルール
　１、一番左上を(0,0)としi行j列(i,j)の座標系を考えます。
　　　例えばサンプルのバージョン１では(0,0)～(20,20)です。

　２、スタートは右下とします。
　　　サンプルでは(20,20)からスタートですのでここにデータ(0 or 1)を配置します。

　３、上下の進行方向を決めておきます。最初の進行方向は上です。

　４、幅２つ分を基準とします。

　　　幅２つ分のうち右側にいるとき．．．
　　　ひとつ左に移動することを試みます。
　　　あいていればそこに移動し次のデータを配置します。
　　　もし固定のパターン等で埋まっていたら現在の進行方向（上または下）へ１つ移動しデータを配置します。

　　　幅２つ分のうち左側にいるとき．．．
　　　そこより現在の進行方向側に空きがあるか確認します。
　　　空きがあれば現在のモジュールに上下方向で最も近くかつ幅２つのうち右側に優先してデータを配置します。
　　　もし進行方向に空きが無ければ一つ左方向へ移動しそこにデータを配置します。またその時進行方向を今までの逆にします。

　・配置の具体例
　　上記の説明ではややわかりにくいので具体例をあげます。
　　仮に"01234567 89ABCDEF GHIJKLMN"というデータがあり(実際には0か1しかないが．．)
　　６行４列のマトリックスに上記のルールで配置すると．．．

となります。

また同様のマトリックスで中央の４行２列がすでに固定パターン"*"で埋まっている場合、
"01234567 89ABCDEF"というデータを配置する場合は．．．

となります。

この配置のルールで先ほど得たデータを２進化し各ビット毎のデータを各モジュールに割り振ります。

下図は位置検出パターン・タイミングパターン・サンプルのデータを割り振った直後の状態です。

次ページ：マスク処理

前のページ 　[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] 　次のページ