rqrcode 0.10.1 → 2.1.1

data/lib/rqrcode/qrcode/qr_polynomial.rb

@@ -1,78 +0,0 @@
-#!/usr/bin/env ruby
-
-#--
-# Copyright 2004 by Duncan Robertson (duncan@whomwah.com).
-# All rights reserved.
-
-# Permission is granted for use, copying, modification, distribution,
-# and distribution of modified versions of this work as long as the
-# above copyright notice is included.
-#++
-
-module RQRCode #:nodoc:
-
-  class QRPolynomial
-
-    def initialize( num, shift )
-      raise QRCodeRunTimeError, "#{num.size}/#{shift}" if num.empty?
-      offset = 0
-
-      while offset < num.size && num[offset] == 0
-        offset = offset + 1
-      end
-
-      @num = Array.new( num.size - offset + shift )
-
-      ( 0...num.size - offset ).each do |i|
-        @num[i] = num[i + offset]
-      end 
-    end
-
-
-    def get( index )
-      @num[index]
-    end
-
-
-    def get_length
-      @num.size
-    end
-
-
-    def multiply( e )
-      num = Array.new( get_length + e.get_length - 1 )
-
-      ( 0...get_length ).each do |i|
-        ( 0...e.get_length ).each do |j|
-          tmp = num[i + j].nil? ? 0 : num[i + j]
-          num[i + j] = tmp ^ QRMath.gexp(QRMath.glog( get(i) ) + QRMath.glog(e.get(j)))
-        end
-      end
-
-      return QRPolynomial.new( num, 0 )
-    end
-
-
-    def mod( e )
-      if get_length - e.get_length < 0
-        return self
-      end
-
-      ratio = QRMath.glog(get(0)) - QRMath.glog(e.get(0))
-      num = Array.new(get_length)
-
-      ( 0...get_length ).each do |i|
-        num[i] = get(i)
-      end  
-
-      ( 0...e.get_length ).each do |i|
-        tmp = num[i].nil? ? 0 : num[i]
-        num[i] = tmp ^ QRMath.gexp(QRMath.glog(e.get(i)) + ratio)
-      end
-
-      return QRPolynomial.new( num, 0 ).mod(e)
-    end 
-
-  end
-
-end

data/lib/rqrcode/qrcode/qr_rs_block.rb

@@ -1,314 +0,0 @@
-#!/usr/bin/env ruby
-
-#--
-# Copyright 2004 by Duncan Robertson (duncan@whomwah.com).
-# All rights reserved.
-
-# Permission is granted for use, copying, modification, distribution,
-# and distribution of modified versions of this work as long as the
-# above copyright notice is included.
-#++
-
-module RQRCode #:nodoc:
-
-  class QRRSBlock
-    attr_reader :data_count, :total_count
-
-    def initialize( total_count, data_count )
-      @total_count = total_count
-      @data_count = data_count
-    end
-
-# http://www.thonky.com/qr-code-tutorial/error-correction-table/
-RQRCode::QRRSBlock::RS_BLOCK_TABLE = [
-
-      # L
-      # M
-      # Q
-      # H
-
-      # 1
-      [1, 26, 19],
-      [1, 26, 16],
-      [1, 26, 13],
-      [1, 26, 9],
-
-      # 2
-      [1, 44, 34],
-      [1, 44, 28],
-      [1, 44, 22],
-      [1, 44, 16],
-
-      # 3
-      [1, 70, 55],
-      [1, 70, 44],
-      [2, 35, 17],
-      [2, 35, 13],
-
-      # 4
-      [1, 100, 80],
-      [2, 50, 32],
-      [2, 50, 24],
-      [4, 25, 9],
-
-      # 5
-      [1, 134, 108],
-      [2, 67, 43],
-      [2, 33, 15, 2, 34, 16],
-      [2, 33, 11, 2, 34, 12],
-
-      # 6
-      [2, 86, 68],
-      [4, 43, 27],
-      [4, 43, 19],
-      [4, 43, 15],
-
-      # 7
-      [2, 98, 78],
-      [4, 49, 31],
-      [2, 32, 14, 4, 33, 15],
-      [4, 39, 13, 1, 40, 14],
-
-      # 8
-      [2, 121, 97],
-      [2, 60, 38, 2, 61, 39],
-      [4, 40, 18, 2, 41, 19],
-      [4, 40, 14, 2, 41, 15],
-
-      # 9
-      [2, 146, 116],
-      [3, 58, 36, 2, 59, 37],
-      [4, 36, 16, 4, 37, 17],
-      [4, 36, 12, 4, 37, 13],
-
-      # 10
-      [2, 86, 68, 2, 87, 69],
-      [4, 69, 43, 1, 70, 44],
-      [6, 43, 19, 2, 44, 20],
-      [6, 43, 15, 2, 44, 16],
-
-      # 11
-      [4, 101, 81],
-      [1, 80, 50, 4, 81, 51],
-      [4, 50, 22, 4, 51, 23],
-      [3, 36, 12, 8, 37, 13],
-
-      # 12
-      [2, 116, 92, 2, 117, 93],
-      [6, 58, 36, 2, 59, 37],
-      [4, 46, 20, 6, 47, 21],
-      [7, 42, 14, 4, 43, 15],
-
-      # 13
-      [4, 133, 107],
-      [8, 59, 37, 1, 60, 38],
-      [8, 44, 20, 4, 45, 21],
-      [12, 33, 11, 4, 34, 12],
-
-      # 14
-      [3, 145, 115, 1, 146, 116],
-      [4, 64, 40, 5, 65, 41],
-      [11, 36, 16, 5, 37, 17],
-      [11, 36, 12, 5, 37, 13],
-
-      # 15
-      [5, 109, 87, 1, 110, 88],
-      [5, 65, 41, 5, 66, 42],
-      [5, 54, 24, 7, 55, 25],
-      [11, 36, 12, 7, 37, 13],
-
-      # 16
-      [5, 122, 98, 1, 123, 99],
-      [7, 73, 45, 3, 74, 46],
-      [15, 43, 19, 2, 44, 20],
-      [3, 45, 15, 13, 46, 16],
-
-      # 17
-      [1, 135, 107, 5, 136, 108],
-      [10, 74, 46, 1, 75, 47],
-      [1, 50, 22, 15, 51, 23],
-      [2, 42, 14, 17, 43, 15],
-
-      # 18
-      [5, 150, 120, 1, 151, 121],
-      [9, 69, 43, 4, 70, 44],
-      [17, 50, 22, 1, 51, 23],
-      [2, 42, 14, 19, 43, 15],
-
-      # 19
-      [3, 141, 113, 4, 142, 114],
-      [3, 70, 44, 11, 71, 45],
-      [17, 47, 21, 4, 48, 22],
-      [9, 39, 13, 16, 40, 14],
-
-      # 20
-      [3, 135, 107, 5, 136, 108],
-      [3, 67, 41, 13, 68, 42],
-      [15, 54, 24, 5, 55, 25],
-      [15, 43, 15, 10, 44, 16],
-
-      # 21
-      [4, 144, 116, 4, 145, 117],
-      [17, 68, 42],
-      [17, 50, 22, 6, 51, 23],
-      [19, 46, 16, 6, 47, 17],
-
-      # 22
-      [2, 139, 111, 7, 140, 112],
-      [17, 74, 46],
-      [7, 54, 24, 16, 55, 25],
-      [34, 37, 13],
-
-      # 23
-      [4, 151, 121, 5, 152, 122],
-      [4, 75, 47, 14, 76, 48],
-      [11, 54, 24, 14, 55, 25],
-      [16, 45, 15, 14, 46, 16],
-
-      # 24
-      [6, 147, 117, 4, 148, 118],
-      [6, 73, 45, 14, 74, 46],
-      [11, 54, 24, 16, 55, 25],
-      [30, 46, 16, 2, 47, 17],
-
-      # 25
-      [8, 132, 106, 4, 133, 107],
-      [8, 75, 47, 13, 76, 48],
-      [7, 54, 24, 22, 55, 25],
-      [22, 45, 15, 13, 46, 16],
-
-      # 26
-      [10, 142, 114, 2, 143, 115],
-      [19, 74, 46, 4, 75, 47],
-      [28, 50, 22, 6, 51, 23],
-      [33, 46, 16, 4, 47, 17],
-
-      # 27
-      [8, 152, 122, 4, 153, 123],
-      [22, 73, 45, 3, 74, 46],
-      [8, 53, 23, 26, 54, 24],
-      [12, 45, 15, 28, 46, 16],
-
-      # 28
-      [3, 147, 117, 10, 148, 118],
-      [3, 73, 45, 23, 74, 46],
-      [4, 54, 24, 31, 55, 25],
-      [11, 45, 15, 31, 46, 16],
-
-      # 29
-      [7, 146, 116, 7, 147, 117],
-      [21, 73, 45, 7, 74, 46],
-      [1, 53, 23, 37, 54, 24],
-      [19, 45, 15, 26, 46, 16],
-
-      # 30
-      [5, 145, 115, 10, 146, 116],
-      [19, 75, 47, 10, 76, 48],
-      [15, 54, 24, 25, 55, 25],
-      [23, 45, 15, 25, 46, 16],
-
-      # 31
-      [13, 145, 115, 3, 146, 116],
-      [2, 74, 46, 29, 75, 47],
-      [42, 54, 24, 1, 55, 25],
-      [23, 45, 15, 28, 46, 16],
-
-      # 32
-      [17, 145, 115],
-      [10, 74, 46, 23, 75, 47],
-      [10, 54, 24, 35, 55, 25],
-      [19, 45, 15, 35, 46, 16],
-
-      # 33
-      [17, 145, 115, 1, 146, 116],
-      [14, 74, 46, 21, 75, 47],
-      [29, 54, 24, 19, 55, 25],
-      [11, 45, 15, 46, 46, 16],
-
-      # 34
-      [13, 145, 115, 6, 146, 116],
-      [14, 74, 46, 23, 75, 47],
-      [44, 54, 24, 7, 55, 25],
-      [59, 46, 16, 1, 47, 17],
-
-      # 35
-      [12, 151, 121, 7, 152, 122],
-      [12, 75, 47, 26, 76, 48],
-      [39, 54, 24, 14, 55, 25],
-      [22, 45, 15, 41, 46, 16],
-
-      # 36
-      [6, 151, 121, 14, 152, 122],
-      [6, 75, 47, 34, 76, 48],
-      [46, 54, 24, 10, 55, 25],
-      [2, 45, 15, 64, 46, 16],
-
-      # 37
-      [17, 152, 122, 4, 153, 123],
-      [29, 74, 46, 14, 75, 47],
-      [49, 54, 24, 10, 55, 25],
-      [24, 45, 15, 46, 46, 16],
-
-      # 38
-      [4, 152, 122, 18, 153, 123],
-      [13, 74, 46, 32, 75, 47],
-      [48, 54, 24, 14, 55, 25],
-      [42, 45, 15, 32, 46, 16],
-
-      # 39
-      [20, 147, 117, 4, 148, 118],
-      [40, 75, 47, 7, 76, 48],
-      [43, 54, 24, 22, 55, 25],
-      [10, 45, 15, 67, 46, 16],
-
-      # 40
-      [19, 148, 118, 6, 149, 119],
-      [18, 75, 47, 31, 76, 48],
-      [34, 54, 24, 34, 55, 25],
-      [20, 45, 15, 61, 46, 16]
-
-    ]
-
-    def QRRSBlock.get_rs_blocks(version, error_correct_level)
-      rs_block = QRRSBlock.get_rs_block_table(version, error_correct_level)
-
-      if rs_block.nil?
-        raise QRCodeRunTimeError,
-          "bad rsblock @ version: #{version}/error_correct_level:#{error_correct_level}"
-      end
-
-      length = rs_block.size / 3
-      list = [] 
-
-      ( 0...length ).each do |i|
-        count = rs_block[i * 3 + 0]
-        total_count = rs_block[i * 3 + 1]
-        data_count = rs_block[i * 3 + 2]
-
-        ( 0...count ).each do |j|
-          list << QRRSBlock.new( total_count, data_count )
-        end
-      end
-
-      list
-    end
-
-
-    def QRRSBlock.get_rs_block_table(version, error_correct_level)
-      case error_correct_level
-      when QRERRORCORRECTLEVEL[:l]
-        QRRSBlock::RS_BLOCK_TABLE[(version - 1) * 4 + 0]
-      when QRERRORCORRECTLEVEL[:m]
-        QRRSBlock::RS_BLOCK_TABLE[(version - 1) * 4 + 1]
-      when QRERRORCORRECTLEVEL[:q]
-        QRRSBlock::RS_BLOCK_TABLE[(version - 1) * 4 + 2]
-      when QRERRORCORRECTLEVEL[:h]
-        QRRSBlock::RS_BLOCK_TABLE[(version - 1) * 4 + 3]
-      else
-        nil
-      end
-    end 
-
-  end
-
-end

data/lib/rqrcode/qrcode/qr_util.rb

@@ -1,272 +0,0 @@
-#!/usr/bin/env ruby
-
-#--
-# Copyright 2004 by Duncan Robertson (duncan@whomwah.com).
-# All rights reserved.
-
-# Permission is granted for use, copying, modification, distribution,
-# and distribution of modified versions of this work as long as the
-# above copyright notice is included.
-#++
-
-module RQRCode #:nodoc:
-
-  class QRUtil
-
-    PATTERN_POSITION_TABLE = [
-      
-      [],
-      [6, 18],
-      [6, 22],
-      [6, 26],
-      [6, 30],
-      [6, 34],
-      [6, 22, 38],
-      [6, 24, 42],
-      [6, 26, 46],
-      [6, 28, 50],
-      [6, 30, 54],    
-      [6, 32, 58],
-      [6, 34, 62],
-      [6, 26, 46, 66],
-      [6, 26, 48, 70],
-      [6, 26, 50, 74],
-      [6, 30, 54, 78],
-      [6, 30, 56, 82],
-      [6, 30, 58, 86],
-      [6, 34, 62, 90],
-      [6, 28, 50, 72, 94],
-      [6, 26, 50, 74, 98],
-      [6, 30, 54, 78, 102],
-      [6, 28, 54, 80, 106],
-      [6, 32, 58, 84, 110],
-      [6, 30, 58, 86, 114],
-      [6, 34, 62, 90, 118],
-      [6, 26, 50, 74, 98, 122],
-      [6, 30, 54, 78, 102, 126],
-      [6, 26, 52, 78, 104, 130],
-      [6, 30, 56, 82, 108, 134],
-      [6, 34, 60, 86, 112, 138],
-      [6, 30, 58, 86, 114, 142],
-      [6, 34, 62, 90, 118, 146],
-      [6, 30, 54, 78, 102, 126, 150],
-      [6, 24, 50, 76, 102, 128, 154],
-      [6, 28, 54, 80, 106, 132, 158],
-      [6, 32, 58, 84, 110, 136, 162],
-      [6, 26, 54, 82, 110, 138, 166],
-      [6, 30, 58, 86, 114, 142, 170]
-    ]
-
-    G15 = 1 << 10 | 1 << 8 | 1 << 5 | 1 << 4 | 1 << 2 | 1 << 1 | 1 << 0  
-    G18 = 1 << 12 | 1 << 11 | 1 << 10 | 1 << 9 | 1 << 8 | 1 << 5 | 1 << 2 | 1 << 0
-    G15_MASK = 1 << 14 | 1 << 12 | 1 << 10 | 1 << 4 | 1 << 1
-
-    DEMERIT_POINTS_1 = 3
-    DEMERIT_POINTS_2 = 3
-    DEMERIT_POINTS_3 = 40
-    DEMERIT_POINTS_4 = 10
-
-    BITS_FOR_MODE = {
-      QRMODE[:mode_number] => [10, 12, 14],
-      QRMODE[:mode_alpha_numk] => [9, 11, 13],
-      QRMODE[:mode_8bit_byte] => [8, 16, 16],
-      QRMODE[:mode_kanji] => [8, 10, 12],
-    }
-
-    def QRUtil.max_size
-      PATTERN_POSITION_TABLE.count
-    end
-
-    def QRUtil.get_bch_format_info( data )
-      d = data << 10
-      while QRUtil.get_bch_digit(d) - QRUtil.get_bch_digit(G15) >= 0
-        d ^= (G15 << (QRUtil.get_bch_digit(d) - QRUtil.get_bch_digit(G15)))
-      end
-      (( data << 10 ) | d) ^ G15_MASK
-    end
-
-
-    def QRUtil.get_bch_version(data)
-      d = data << 12
-      while QRUtil.get_bch_digit(d) - QRUtil.get_bch_digit(G18) >= 0
-        d ^= (G18 << (QRUtil.get_bch_digit(d) - QRUtil.get_bch_digit(G18)))
-      end
-      ( data << 12 ) | d
-    end
-
-
-    def QRUtil.get_bch_digit( data )
-      digit = 0
-
-      while data != 0
-        digit = digit + 1
-        data = (data).rszf(1)
-      end
-
-      digit
-    end
-
-
-    def QRUtil.get_pattern_positions(version)
-      PATTERN_POSITION_TABLE[version - 1]
-    end
-
-
-    def QRUtil.get_mask( mask_pattern, i, j )
-      if mask_pattern > QRMASKCOMPUTATIONS.size
-        raise QRCodeRunTimeError, "bad mask_pattern: #{mask_pattern}"  
-      end
-
-      return QRMASKCOMPUTATIONS[mask_pattern].call(i, j)
-    end
-
-
-    def QRUtil.get_error_correct_polynomial( error_correct_length )
-      a = QRPolynomial.new( [1], 0 )
-
-      ( 0...error_correct_length ).each do |i|
-        a = a.multiply( QRPolynomial.new( [1, QRMath.gexp(i)], 0 ) )
-      end
-
-      a
-    end
-
-
-    def QRUtil.get_length_in_bits(mode, version)
-      if !QRMODE.value?(mode)
-          raise QRCodeRunTimeError, "Unknown mode: #{mode}"
-      end
-
-      if version > 40
-        raise QRCodeRunTimeError, "Unknown version: #{version}"
-      end
-
-      if version.between?(1, 9)
-        # 1 - 9
-        macro_version = 0
-      elsif version <= 26
-        # 10 - 26
-        macro_version = 1
-      elsif version <= 40
-        # 27 - 40
-        macro_version = 2
-      end
-
-      return BITS_FOR_MODE[mode][macro_version]
-    end
-
-    def QRUtil.get_lost_points(modules)
-      demerit_points = 0
-
-      demerit_points += QRUtil.demerit_points_1_same_color(modules)
-      demerit_points += QRUtil.demerit_points_2_full_blocks(modules)
-      demerit_points += QRUtil.demerit_points_3_dangerous_patterns(modules)
-      demerit_points += QRUtil.demerit_points_4_dark_ratio(modules)
-
-      return demerit_points
-    end
-
-    def QRUtil.demerit_points_1_same_color(modules)
-      demerit_points = 0
-      module_count = modules.size
-
-      # level1
-      (0...module_count).each do |row|
-        (0...module_count).each do |col|
-          same_count = 0
-          dark = modules[row][col]
-
-          ( -1..1 ).each do |r|
-            next if row + r < 0 || module_count <= row + r
-
-            ( -1..1 ).each do |c|
-              next if col + c < 0 || module_count <= col + c
-              next if r == 0 && c == 0
-              if dark == modules[row + r][col + c]
-                same_count += 1
-              end
-            end
-          end
-
-          if same_count > 5
-            demerit_points += (DEMERIT_POINTS_1 + same_count - 5)
-          end
-        end
-      end
-
-      return demerit_points
-    end
-
-    def QRUtil.demerit_points_2_full_blocks(modules)
-      demerit_points = 0
-      module_count = modules.size
-
-      # level 2
-      (0...(module_count - 1)).each do |row|
-        (0...(module_count - 1)).each do |col|
-          count = 0
-          count += 1 if modules[row][col]
-          count += 1 if modules[row + 1][col]
-          count += 1 if modules[row][col + 1]
-          count += 1 if modules[row + 1][col + 1]
-          if (count == 0 || count == 4)
-            demerit_points += DEMERIT_POINTS_2
-          end
-        end
-      end
-
-      return demerit_points
-    end
-
-    def QRUtil.demerit_points_3_dangerous_patterns(modules)
-      demerit_points = 0
-      module_count = modules.size
-
-      # level 3
-      modules.each do |row|
-        (module_count - 6).times do |col_idx|
-          if row[col_idx] &&
-             !row[col_idx + 1] &&
-             row[col_idx + 2] &&
-             row[col_idx + 3] &&
-             row[col_idx + 4] &&
-             !row[col_idx + 5] &&
-             row[col_idx + 6]
-            demerit_points += DEMERIT_POINTS_3
-          end
-        end
-      end
-
-      (0...module_count).each do |col|
-        (0...(module_count - 6)).each do |row|
-          if modules[row][col] &&
-             !modules[row + 1][col] &&
-             modules[row + 2][col] &&
-             modules[row + 3][col] &&
-             modules[row + 4][col] &&
-             !modules[row + 5][col] &&
-             modules[row + 6][col]
-            demerit_points += DEMERIT_POINTS_3
-          end
-        end
-      end
-
-      return demerit_points
-    end
-
-    def QRUtil.demerit_points_4_dark_ratio(modules)
-      # level 4
-      dark_count = modules.reduce(0) do |sum, col|
-         sum + col.count(true)
-      end
-
-      ratio = dark_count / (modules.size * modules.size)
-      ratio_delta = (100 * ratio - 50).abs / 5
-
-      demerit_points = ratio_delta * DEMERIT_POINTS_4
-      return demerit_points
-    end
-
-  end
-
-end