qrtools 1.0.0

data/ext/qrtools/codedata.h

@@ -0,0 +1,95 @@
+/////////////////////////////////////////////////////////////////////////
+//
+// codedata.h --a part of libdecodeqr
+//
+// Copyright(C) 2007 NISHI Takao <zophos@koka-in.org>
+//                   JMA  (Japan Medical Association)
+//                   NaCl (Network Applied Communication Laboratory Ltd.)
+//
+// This is free software with ABSOLUTELY NO WARRANTY.
+// You can redistribute and/or modify it under the terms of LGPL.
+//
+// $Id: codedata.h 36 2007-02-21 23:22:03Z zophos $
+//
+#ifndef __QR_CODE_DATA__
+#define __QR_CODE_DATA__
+
+#include <memory.h>
+#include "galois.h"
+#include "bitstream.h"
+#include "ecidecoder.h"
+#include "qrerror.h"
+
+#ifndef NULL
+#define NULL 0
+#endif
+
+#define QR_CODE_DATA_GX 0x11d //G(x)=x^8+x^4+x^3+x^2+1
+
+namespace Qr{
+    class CodeBlock{
+    public:
+        int total_words;
+        int data_words;
+        int capability;
+        unsigned char *data;
+        short status;
+
+    private:
+        int _size;
+        Galois::Field *_gf;
+        
+    public:
+        CodeBlock(int total_words,int data_words,int capability,
+                             Galois::Field *gf);
+        ~CodeBlock();
+        
+        void clear();
+        unsigned char *push(unsigned char data);
+        bool has_vacant_data();
+        
+        int error_correct();
+    };
+    
+    class CodeData{
+    public:
+        int version;
+        int level;
+        
+        int total_words; // total words (data+ecc)
+        int data_words;  // number of data words
+        int data_blocks; // number of rs_block
+        CodeBlock **data;
+        
+        int length;   // number of decoded charactors
+        int byte_length;
+
+        short status;
+    private:
+        Galois::Field *_gf;
+        
+        int _size;
+        int _index;
+        
+        unsigned char *_raw_data;
+        
+    public:
+        CodeData(int version,int level);
+        ~CodeData();
+        
+        void clear();
+        unsigned char *push(unsigned char data);
+        
+        unsigned char *dump();
+        unsigned char *dump_block(int index);
+        unsigned char *dump_data();
+        unsigned char *raw_data();
+        
+        int decode();
+
+    private:
+        int _error_correct();
+    };
+};
+
+#endif

data/ext/qrtools/container.cpp

@@ -0,0 +1,288 @@
+/////////////////////////////////////////////////////////////////////////
+//
+// container.cpp --a part of libdecodeqr
+//
+// Copyright(C) 2007 NISHI Takao <zophos@koka-in.org>
+//                   JMA  (Japan Medical Association)
+//                   NaCl (Network Applied Communication Laboratory Ltd.)
+//
+// This is free software with ABSOLUTELY NO WARRANTY.
+// You can redistribute and/or modify it under the terms of LGPL.
+//
+// $Id: container.cpp 36 2007-02-21 23:22:03Z zophos $
+//
+#include "container.h"
+
+namespace Qr{
+
+    Qr::Qr()
+    {
+        this->model=2;
+        this->version=0;
+        this->cells_par_side=0;
+
+        this->formatinfo=new FormatInfo();
+        this->codedata=NULL;
+
+        this->status=0;
+    }
+    Qr::~Qr()
+    {
+        if(this->codedata)
+            delete this->codedata;
+
+        delete this->formatinfo;
+    }
+
+    int Qr::set_version(int v)
+    {
+        if(v<1||v>40){
+            this->status|=QR_VERSIONINFO_INVALID;
+            throw(0);
+        }
+
+        this->version=v;
+        this->cells_par_side=this->version*4+17;
+        return(this->version);
+    }
+    int Qr::decode_version(unsigned char *data)
+    {
+        // FIXME
+        return(this->version);
+    }
+
+    int Qr::decode_formatinfo(unsigned short data)
+    {
+        this->status&=(~QR_FORMATINFO_ERROR);
+
+        int ret=this->formatinfo->decode_formatinfo(data);
+        this->status|=this->formatinfo->status;
+
+        if(this->codedata)
+            delete this->codedata;
+        
+        this->codedata=new CodeData(this->version,this->formatinfo->level);
+
+        return(ret);
+    }
+
+    Qr *Qr::init_each_finder_pattern_pixel()
+    {
+        this->_finder_c=0;
+        return(this);
+    }
+    Qr *Qr::init_each_timing_pattern_pixel()
+    {
+        this->_timing_c=0;
+        return(this);
+    }
+    Qr *Qr::init_each_alignment_pattern_pixel()
+    {
+        this->_alignment_x=2;
+        this->_alignment_y=1;
+        this->_alignment_i=-2;
+        this->_alignment_j=-2;
+        return(this);
+    }
+    Qr *Qr::init_each_version_pattern_pixel()
+    {
+        this->_version_c=0;
+        return(this);
+    }
+    Qr *Qr::init_each_formatinfo_pattern_pixel()
+    {
+        this->formatinfo->init_each_pattern_pixel();
+        return(this);
+    }
+    Qr *Qr::init_each_function_pattern_pixel()
+    {
+        this->init_each_finder_pattern_pixel();
+        this->init_each_timing_pattern_pixel();
+        this->init_each_alignment_pattern_pixel();
+        this->init_each_version_pattern_pixel();
+        this->init_each_formatinfo_pattern_pixel();
+        return(this);
+    }
+    
+    Qr *Qr::each_finder_pattern_pixel(int *x,int *y)
+    {
+        int c=this->_finder_c;
+
+        //
+        // 8x8x3 pixels
+        //
+        if(this->_finder_c<64){
+            *x=c%8;
+            *y=c/8;
+        }
+        else if(this->_finder_c<128){
+            c-=64;
+            *x=this->cells_par_side-8+c%8;
+            *y=c/8;
+        }
+        else if(this->_finder_c<192){
+            c-=128;
+            *x=c%8;
+            *y=this->cells_par_side-8+c/8;
+        }
+        else
+            return(NULL);
+        
+        this->_finder_c++;
+        return(this);
+    }
+
+    Qr *Qr::each_timing_pattern_pixel(int *x,int *y)
+    {
+        if(this->_timing_c<this->cells_par_side){
+            *x=6;
+            *y=this->_timing_c;
+        }
+        else if(this->_timing_c<this->cells_par_side*2){
+            *x=this->_timing_c-this->cells_par_side;
+            *y=6;
+        }
+        else
+            return(NULL);
+
+        this->_timing_c++;
+        return(this);
+    }
+
+    Qr *Qr::each_alignment_pattern_pixel(int *x,int *y)
+    {
+        int c=alignment_pattern_addr[this->version][0]+1;
+
+        if((this->_alignment_y==1)&&(this->_alignment_x>=c-1)){
+            this->_alignment_y++;
+            if(this->_alignment_y==1||this->_alignment_y==c-1)
+                this->_alignment_x=2;
+            else
+                this->_alignment_x=1;
+        }
+        if(this->_alignment_y>=c)
+            return(NULL);
+
+        *x=alignment_pattern_addr[version][this->_alignment_x]+
+            this->_alignment_j;
+        *y=alignment_pattern_addr[version][this->_alignment_y]+
+            this->_alignment_i;
+        
+        this->_alignment_j++;
+        if(this->_alignment_j>2){
+            this->_alignment_j=-2;
+            this->_alignment_i++;
+
+            if(this->_alignment_i>2){
+                this->_alignment_i=-2;
+                this->_alignment_x++;
+
+                if((this->_alignment_x>=c)||
+                   ((this->_alignment_y==1)&&(this->_alignment_x>=c-1))){
+                    this->_alignment_y++;
+                    if(this->_alignment_y==1||this->_alignment_y==c-1)
+                        this->_alignment_x=2;
+                    else
+                        this->_alignment_x=1;
+                }
+            }
+        }
+
+        return(this);
+    }
+
+    Qr *Qr::each_version_pattern_pixel(int *x,int *y)
+    {
+        if(this->version<7)
+            return(NULL);
+
+        if(this->_version_c<18){
+            *x=version_info_addr[0][this->_version_c][0];
+            *y=version_info_addr[0][this->_version_c][1];
+        }
+        else if(this->_version_c<36){
+            *x=version_info_addr[1][this->_version_c-18][0];
+            *y=version_info_addr[1][this->_version_c-18][1];
+        }
+        else
+            return(NULL);
+
+        if(*x<0)
+            *x+=this->cells_par_side;
+        if(*y<0)
+            *y+=this->cells_par_side;
+        this->_version_c++;
+        return(this);
+    }
+    Qr *Qr::each_version_pattern_pixel(int pos,int *x,int *y)
+    {
+        if(this->version<7)
+            return(NULL);
+
+        if(this->_version_c<18){
+            *x=version_info_addr[pos][this->_version_c][0];
+            *y=version_info_addr[pos][this->_version_c][1];
+        }
+        else
+            return(NULL);
+
+        if(*x<0)
+            *x+=this->cells_par_side;
+        if(*y<0)
+            *y+=this->cells_par_side;
+        this->_version_c++;
+        return(this);
+    }
+
+    Qr *Qr::each_formatinfo_pattern_pixel(int *x,int *y)
+    {
+        if(this->formatinfo->each_pattern_pixel(x,y)){
+            if(*x<0)
+                *x+=this->cells_par_side;
+            if(*y<0)
+                *y+=this->cells_par_side;
+            return(this);
+        }
+        else
+            return(NULL);
+    }
+    Qr *Qr::each_formatinfo_pattern_pixel(int pos,int *x,int *y)
+    {
+        if(this->formatinfo->each_pattern_pixel(pos,x,y)){
+            if(*x<0)
+                *x+=this->cells_par_side;
+            if(*y<0)
+                *y+=this->cells_par_side;
+            return(this);
+        }
+        else
+            return(NULL);
+    }
+
+    Qr *Qr::each_function_pattern_pixel(int *x,int *y)
+    {
+        if(this->each_finder_pattern_pixel(x,y))
+            return(this);
+        if(this->each_timing_pattern_pixel(x,y))
+            return(this);
+        if(this->each_alignment_pattern_pixel(x,y))
+            return(this);
+        if(this->each_version_pattern_pixel(x,y))
+            return(this);
+        return(this->each_formatinfo_pattern_pixel(x,y));
+    }
+
+    unsigned char *Qr::push_codedata(unsigned char data)
+    {
+        return(this->codedata->push(data));
+    }
+
+
+    int Qr::decode_codedata()
+    {
+        int ret=this->codedata->decode();
+        this->status|=this->codedata->status;
+
+        return(ret);
+    }
+}

data/ext/qrtools/container.h

@@ -0,0 +1,175 @@
+/////////////////////////////////////////////////////////////////////////
+//
+// container.h --a part of libdecodeqr
+//
+// Copyright(C) 2007 NISHI Takao <zophos@koka-in.org>
+//                   JMA  (Japan Medical Association)
+//                   NaCl (Network Applied Communication Laboratory Ltd.)
+//
+// This is free software with ABSOLUTELY NO WARRANTY.
+// You can redistribute and/or modify it under the terms of LGPL.
+//
+// $Id: container.h 36 2007-02-21 23:22:03Z zophos $
+//
+#ifndef __QR_CONTAINER__
+#define __QR_CONTAINER__
+
+#include "qrerror.h"
+#include "formatinfo.h"
+#include "codedata.h"
+
+#ifndef NULL
+#define NULL 0
+#endif
+
+#define QR_VERSION_INFO_GX 0x1f25 // G(x)=x^12+x^11+x^10+x^9+x^8+x^5+x^2+1
+#define QR_VERSION_INFO_DATA_SIZE 18
+
+namespace Qr{
+    //
+    // alignment pattern center coordinates
+    //  ( from JISX0510(2004) Appendix E Table.1 p.71)
+    //
+    //  {{number of data without me,coord_1,...coord_n},...}
+    //
+    //  number of alignment pattern = (number of data)^2 - 3
+    //
+    const int alignment_pattern_addr[41][8]={
+        // version 0 (not exist, just a dummy)
+        {0,0,0,0,0,0,0,0},
+        
+        // version 1
+        {0,0,0,0,0,0,0,0},
+        {2,6,18,0,0,0,0,0},
+        {2,6,22,0,0,0,0,0},
+        {2,6,26,0,0,0,0,0},
+        
+        {2,6,30,0,0,0,0,0},
+        {2,6,34,0,0,0,0,0},
+        {3,6,22,38,0,0,0,0},
+        {3,6,24,42,0,0,0,0},
+        {3,6,26,46,0,0,0,0},
+        
+        // version 10
+        {3,6,28,50,0,0,0,0},
+        {3,6,30,54,0,0,0,0},
+        {3,6,32,58,0,0,0,0},
+        {3,6,34,62,0,0,0,0},
+        {4,6,26,46,66,0,0,0},
+        
+        {4,6,26,48,70,0,0,0},
+        {4,6,26,50,74,0,0,0},
+        {4,6,30,54,78,0,0,0},
+        {4,6,30,56,82,0,0,0},
+        {4,6,30,58,86,0,0,0},
+        
+        // version 20
+        {4,6,34,62,90,0,0,0},
+        {5,6,28,50,72,94,0,0},
+        {5,6,26,50,74,98,0,0},
+        {5,6,30,54,78,102,0,0},
+        {5,6,28,54,80,106,0,0},
+        
+        {5,6,32,58,84,110,0,0},
+        {5,6,30,58,86,114,0,0},
+        {5,6,34,62,90,118,0,0},
+        {6,6,26,50,74,98,122,0},
+        {6,6,30,54,78,102,126,0},
+        
+        // version 30
+        {6,6,26,52,78,104,130,0},
+        {6,6,30,56,82,108,134,0},
+        {6,6,34,60,86,112,138,0},
+        {6,6,30,58,96,114,142,0},
+        {6,6,34,62,90,118,146,0},
+        
+        {7,6,30,54,78,102,126,150},
+        {7,6,24,50,76,102,128,154},
+        {7,6,28,54,80,106,132,158},
+        {7,6,32,58,84,110,136,162},
+        {7,6,26,54,82,110,138,166},
+        
+        // version 40
+        {7,6,30,58,86,114,142,170}
+    };
+
+    //
+    // version info;
+    //  array of {x,y}; minus value means SymbolLength - Value;
+    //  e.g; symbol size = 21 x 21, values {1,-1} points {1,20} module
+    //
+    const int version_info_addr[2][18][2]={
+        {
+            {-11,0},{-10,0},{-9,0},
+            {-11,1},{-10,1},{-9,1},
+            {-11,2},{-10,2},{-9,2},
+            {-11,3},{-10,3},{-9,3},
+            {-11,4},{-10,4},{-9,4},
+            {-11,5},{-10,5},{-9,5}
+        },
+        {
+            {0,-11},{0,-10},{0,-9},
+            {1,-11},{1,-10},{1,-9},
+            {2,-11},{2,-10},{2,-9},
+            {3,-11},{3,-10},{3,-9},
+            {4,-11},{4,-10},{4,-9},
+            {5,-11},{5,-10},{5,-9}
+        }
+    };
+    
+    class Qr{
+    public:
+        int model;
+        int version;
+        int cells_par_side;
+
+        //int finder_pattern;
+        //int timing_pattern;
+        //int alignment_pattern;
+
+        short status;
+
+        FormatInfo *formatinfo;
+        CodeData *codedata;
+
+    private:
+        int _finder_c;
+        int _timing_c;
+        int _alignment_x;
+        int _alignment_y;
+        int _alignment_i;
+        int _alignment_j;
+        int _version_c;
+        
+    public:
+        Qr();
+        ~Qr();
+        
+        int set_version(int v);
+        int decode_version(unsigned char *data); //FIXME
+
+        int decode_formatinfo(unsigned short data);
+
+        Qr *init_each_finder_pattern_pixel();
+        Qr *init_each_timing_pattern_pixel();
+        Qr *init_each_alignment_pattern_pixel();
+        Qr *init_each_version_pattern_pixel();
+        Qr *init_each_formatinfo_pattern_pixel();
+        Qr *init_each_function_pattern_pixel();
+
+        Qr *each_finder_pattern_pixel(int *x,int *y);
+        Qr *each_timing_pattern_pixel(int *x,int *y);
+        Qr *each_alignment_pattern_pixel(int *x,int *y);
+        Qr *each_version_pattern_pixel(int *x,int *y);
+        Qr *each_version_pattern_pixel(int pos,int *x,int *y);
+        Qr *each_formatinfo_pattern_pixel(int *x,int *y);
+        Qr *each_formatinfo_pattern_pixel(int pos,int *x,int *y);
+        Qr *each_function_pattern_pixel(int *x,int *y);
+
+        unsigned char *push_codedata(unsigned char data);
+        int decode_codedata();
+    };
+
+}
+
+#endif