qrio 0.0.1

data/test/fixtures/block_test.qr

@@ -0,0 +1,25 @@
+|##|##|##|#| *| $|$$|.$|$_| #|##|##|##|
+|# |  |  |#| *|$ |$$|..|_$| #|  |  | #|
+|# |##|# |#| *|  |__|.$|__| #| #|##| #|
+|# |##|# |#| *|  |_ |.$|_ | #| #|##| #|
+|# |##|# |#| *|. |$$|_.|$ | #| #|##| #|
+|# |  |  |#| *|$.|$$|__| $| #|  |  | #|
+|##|##|##|#| %| %| %| %| %| #|##|##|##|
+|  |  |  | | *|..|  |_$|  |  |  |  |  |
+|**|**|**|%|**|..| $|_$| $|**|**|**|**|
+| $|$_| $| |$$| $|.$| $|__|$$|.$|__|  |
+|$ |$_|$ |%|__|$ |$$|  |_$|  |..|__|$ |
+|$ |$_|$ | |$_|  |..| $|__|  |..|$_|  |
+| $|_ |  |%|_ |$ |. |$$|_ |$$|_$|$_|  |
+|X |$ |. | |$$|_ | $|. |  |  |_$|  |$$|
+|XX|$ |$.|%|  |$_|$$|..| $|..|__|  |__|
+|XX|$ |$.| |$ |__|  |.$|  |..|__|$ |__|
+|XX| $|..|%| $|$_| $|$$| #|##|##| $|__|
+|  |  |  | | *| $|$_| $|$#|  | #|__| $|
+|##|##|##|#| *|$ |$$|  |$#| #| #|__|  |
+|# |  |  |#| *|  |__|$$|$#|  | #|$_|  |
+|# |##|# |#| *| $|_ |  |$#|##|##|$$|  |
+|# |##|# |#| *|. |$ |. |__|$$|$_|  |$_|
+|# |##|# |#| *|$.|$$|..|__|$.|_$|  |__|
+|# |  |  |#| *|..|  |$$| $|  |__| $|__|
+|##|##|##|#| *|.$| $|..|$$|  |__|  |__|

data/test/fixtures/masked0.qr

@@ -0,0 +1,25 @@
+|##|##|##|#| #|  |# |  |##| #|##|##|##|
+|# |  |  |#| #|  | #|# |##| #|  |  | #|
+|# |##|# |#| #| #| #|  | #| #| #|##| #|
+|# |##|# |#| #|# |# |##|# | #| #|##| #|
+|# |##|# |#| #| #|# | #|##| #| #|##| #|
+|# |  |  |#| #|  | #|# |##| #|  |  | #|
+|##|##|##|#| #| #| #| #| #| #|##|##|##|
+|  |  |  | | #|# |# |##|# |  |  |  |  |
+|##|##|##|#|##| #|  |  |  |##|##|##|##|
+|  |##|  | | #|##|##|##|# | #|##|# |# |
+|  |  |  |#| #|##|# | #|  | #| #| #|##|
+|##|##|##| |  |# |# |##|# |# |# |  |# |
+|##|# |# |#| #|##| #|# | #|# |  |##| #|
+|##|##| #| | #|# |##|# |# |# |##|# | #|
+| #|  |  |#| #|##|# | #|  | #| #| #| #|
+|# |##|##| |  |# |# |##|# |# |# |  |# |
+| #|##|# |#|  |##|  |# | #|##|##|  | #|
+|  |  |  | | #|##|  |##| #|  | #|# |##|
+|##|##|##|#| #|##|# | #|##| #| #| #| #|
+|# |  |  |#| #|# |# | #| #|  | #|  |# |
+|# |##|# |#| #|  | #| #|##|##|##|# | #|
+|# |##|# |#| #|# |  |# |# | #|  |# |  |
+|# |##|# |#| #|##|# | #| #|##|  | #| #|
+|# |  |  |#| #|# |# | #|##|# |# |##|# |
+|##|##|##|#| #|  |  | #|# | #| #| #| #|

data/test/fixtures/qrio-codewords.txt

@@ -0,0 +1,100 @@
+01000010
+11110110
+11110110
+11000110
+00000110
+01110110
+11010010
+11110010
+10000111
+10010111
+11110111
+11110111
+01000111
+01000110
+00100111
+00010111
+01000111
+10000111
+01010110
+00100110
+00000111
+01010110
+00100111
+10010110
+00110011
+00100010
+10010111
+11110000
+10100010
+11100110
+00110110
+11101100
+11110010
+00110110
+11110110
+00010001
+01010000
+01110010
+00010010
+00110100
+00100001
+11101101
+10001010
+00010011
+10001110
+11100110
+11000111
+00010001
+11000101
+10011011
+10101110
+00100101
+11011111
+00010101
+10111101
+11111111
+10111000
+00011111
+00010110
+01010000
+01111110
+10010101
+10010001
+10111100
+01011100
+10000011
+00001010
+11010010
+01100011
+11010011
+11110101
+11001001
+00000111
+01111111
+11011001
+01110011
+00000101
+10110001
+00111000
+10111110
+10111011
+01000010
+10100000
+10001100
+11001100
+11000100
+11100110
+00111110
+00011110
+11011100
+10001111
+01111010
+11110100
+00111111
+10010000
+10101010
+00100100
+11110100
+01011110
+11011101

data/test/fixtures/qrio.qr

@@ -0,0 +1,33 @@
+xxxxxxx    x  x   x   x x xxxxxxx
+x     x  x  xxxxxx  xxx x x     x
+x xxx x xx  xxx   xx xxxx x xxx x
+x xxx x x x     xx x x xx x xxx x
+x xxx x  xx xx x  xxxx xx x xxx x
+x     x  xxx     x  xxxx  x     x
+xxxxxxx x x x x x x x x x xxxxxxx
+         xxx x  x xxx xx         
+   xx xx xx  x xxx x   x     xx  
+  xx   x xx xx x   xxxxx x xxx   
+ xxx  xx     xxxxxxxx xx   x  xxx
+xxx      x x xx xx   xxxx  xxxxxx
+x xxx xxx    x x xx  x  x x  x  x
+xx  x    x x xxxxx x x xx  x x x 
+x xxx x x xx xx         x   xx   
+ x     xxx x x  x xx   xxxx x x x
+ x xx x x  x   x x x   x xx xx  x
+    x  xx    x  x     x x xxxx  x
+x x   xxxx xxxx  xxxx xx xxx xx x
+  x xx      xxxx x  x xxxx   xxxx
+x x   x   x      xxx    x  x x  x
+xx x     xx x  x x   xxx   xx    
+x   x x x   x x x x   xx  xx  xxx
+x x x   x xx x x  xx   xx  xx xxx
+xxxxx x xxx   x    xx   xxxxx    
+        xx    x x x x  xx   xx x 
+xxxxxxx xxx  xx  xxxxxxxx x xx   
+x     x  xxx   xx x x  xx   xxxx 
+x xxx x xxx  xx xx  xx xxxxxx  x 
+x xxx x xxx x      x   x x x    x
+x xxx x  x x   x x x x xx   x  xx
+x     x  x   xx  x    x   x  xxxx
+xxxxxxx  x x   x x x xxxx   xx   

data/test/horizontal_match_test.rb

@@ -0,0 +1,34 @@
+require_relative '../lib/qrio'
+require 'test/unit'
+
+class TestHorizontalMatch < Test::Unit::TestCase
+  def test_adjacency_detection
+    hmatch1 = Qrio::HorizontalMatch.build(2, 0, 8)
+    hmatch2 = Qrio::HorizontalMatch.build(3, 0, 8)
+    hmatch3 = Qrio::HorizontalMatch.build(3, 5, 13)
+
+    assert hmatch1.origin_matches?(hmatch2)
+    assert hmatch1.terminus_matches?(hmatch2)
+    assert hmatch1.endpoints_match?(hmatch2)
+    assert hmatch1.offset_matches?(hmatch2)
+    assert hmatch1.adjacent?(hmatch2)
+
+    refute hmatch1.adjacent?(hmatch3)
+
+    # slice1 = @s.new(3, 26, 82, 39)
+    # slice2 = @s.new(3, 40, 81, 58)
+    # assert slice1.adjacent?(slice2)
+  end
+
+  def test_slice_sorting
+    input = [
+      [2, 0, 8],
+      [3, 1, 9],
+      [4, 0, 8]
+    ].map{|c| Qrio::HorizontalMatch.build(*c) }
+    output = input.sort
+
+    assert_equal [0, 1, 0], output.map{|s| s.left }
+    assert_equal [2, 3, 4], output.map{|s| s.top }
+  end
+end

data/test/matrix_test.rb

@@ -0,0 +1,66 @@
+require_relative '../lib/qrio'
+require 'test/unit'
+
+class TestMatrix < Test::Unit::TestCase
+  def test_random_access
+    matrix = Qrio::Matrix.new([1, 1, 0, 0], 2, 2)
+    assert_equal 2, matrix.rows.length
+    assert_equal 2, matrix.columns.length
+
+    assert_equal [1, 1], matrix.rows[0]
+    assert_equal [0, 0], matrix.rows[1]
+    assert_equal [1, 0], matrix.columns[0]
+    assert_equal [1, 0], matrix.columns[1]
+
+    assert_equal 1, matrix[0, 0]
+    assert_equal 0, matrix[0, 1]
+    assert_equal 1, matrix[1, 0]
+    assert_equal 0, matrix[1, 1]
+  end
+
+  def test_rotation
+    matrix = Qrio::Matrix.new([1, 0, 1, 0, 0, 0, 0, 1, 0], 3, 3)
+    rotated = matrix.rotate
+
+    assert_equal [0, 0, 1], rotated.rows[0]
+    assert_equal [1, 0, 0], rotated.rows[1]
+    assert_equal [0, 0, 1], rotated.rows[2]
+  end
+
+  def test_extraction
+    matrix = Qrio::Matrix.new([
+      1, 0, 0, 0,
+      0, 1, 1, 0,
+      0, 0, 1, 0,
+      0, 0, 0, 1
+    ], 4, 4)
+
+    center = matrix.extract(1, 1, 2, 2)
+    assert_equal 2, center.width
+    assert_equal 2, center.height
+
+    assert_equal [1, 1], center.rows[0]
+    assert_equal [0, 1], center.rows[1]
+
+    extracted = matrix.extract(1, 1, 3, 2)
+    assert_equal 3, extracted.width
+    assert_equal 2, extracted.height
+
+    assert_equal [1, 1, 0], extracted.rows[0]
+    assert_equal [0, 1, 0], extracted.rows[1]
+  end
+
+  def test_set_bit
+    bits   = Array.new(25, false)
+    matrix = Qrio::Matrix.new(bits, 5, 5)
+    refute matrix[4, 4]
+    refute matrix.rows.last.last
+    refute matrix.columns.last.last
+
+    matrix[4, 4] = true
+
+    assert matrix[4, 4]
+    assert matrix.rows.last.last
+    assert matrix.columns.last.last
+  end
+end

data/test/qr_matrix_test.rb

@@ -0,0 +1,164 @@
+require_relative '../lib/qrio'
+require 'test/unit'
+
+class TestQrMatrix < Test::Unit::TestCase
+  def setup
+    @bits, @qr = make_qr("block_test")
+  end
+
+  def test_to_s
+    assert_equal bits_to_string(@bits, @qr.width), @qr.to_s
+  end
+
+  def test_format_detection
+    @qr[1, 8] = false
+    assert_equal 'M', @qr.error_correction_level
+  end
+
+
+  def test_dimensions
+    assert_equal 25, @qr.width
+    assert_equal 25, @qr.height
+  end
+
+  def test_position_detection
+    assert @qr.in_finder_pattern?(0, 6)
+    assert @qr.in_finder_pattern?(0, 7)
+    assert @qr.in_finder_pattern?(0, 8)
+    refute @qr.in_finder_pattern?(0, 9)
+
+    assert @qr.in_finder_pattern?(6, 0)
+    assert @qr.in_finder_pattern?(7, 0)
+    assert @qr.in_finder_pattern?(8, 0)
+    refute @qr.in_finder_pattern?(9, 0)
+
+    assert @qr.in_finder_pattern?(8, 3)
+
+    assert @qr.in_alignment_line?(14, 6)
+    assert @qr.in_alignment_line?(6, 14)
+
+
+    assert_equal 2, @qr.version
+    assert @qr.in_alignment_pattern?(16, 16)
+    assert @qr.in_alignment_pattern?(18, 18)
+    assert @qr.in_alignment_pattern?(20, 20)
+
+    refute @qr.in_alignment_pattern?(15, 16)
+    refute @qr.in_alignment_pattern?(16, 15)
+
+    refute @qr.in_alignment_pattern?(21, 20)
+    refute @qr.in_alignment_pattern?(20, 21)
+  end
+
+  def test_alignment_pattern_detection_by_version
+    # version one has no alignment patterns
+    v1 = Qrio::QrMatrix.new(Array.new(441, false), 21, 21)
+    assert_equal 1, v1.version
+
+    (0...20).each do |c|
+      refute v1.in_alignment_pattern?(c, c)
+    end
+
+    # construct versions 2 - 10 and verify alignment patterns
+    [18, 22, 26, 30, 34, [22, 38], [24, 42], [26, 46], [28, 50]].each_with_index do |ap_centers, index|
+      version = index + 2
+      dimension = version * 4 + 17
+      bits = Array.new(dimension * dimension, false)
+
+      qr = Qrio::QrMatrix.new(bits, dimension, dimension)
+      assert_equal version, qr.version
+
+      qr.draw_alignment_patterns
+      verify_alignment_centers(qr, *ap_centers)
+      qr.raw_bytes.each do |byte|
+        assert_equal 0, byte
+      end
+    end
+  end
+
+  def test_read_raw_bytes
+    bytes = @qr.raw_bytes
+    bytes.each_with_index do |byte, index|
+      assert_equal index + 1, byte
+    end
+  end
+
+  def test_unmask
+    @qr[3,8] = false
+    assert_equal 0, @qr.mask_pattern
+
+    _, @masked = make_qr("masked0")
+    @qr.unmask
+
+    assert_equal @masked.raw_bytes, @qr.raw_bytes
+  end
+
+  def test_text
+    _, qrio = make_qr("qrio")
+    qrio.unmask
+    assert_equal fixture_content("qrio-codewords.txt").split("\n"),
+                 qrio.raw_bytes.map{|b| b.to_s(2).rjust(8, '0') }
+
+    assert_equal 4,   qrio.version
+    assert_equal 'H', qrio.error_correction_level
+    assert_equal 4,   qrio.block_count
+    assert_equal 16,  qrio.ecc_bytes_per_block
+
+    assert_equal "https://github.com/rubysolo/qrio", qrio.text
+  end
+
+  private
+
+  def verify_alignment_centers(qr, *centers)
+    cols = *centers.dup
+    rows = *centers.dup
+
+    refute qr.in_alignment_pattern? 6, 6
+    refute qr.in_alignment_pattern? qr.width - 7, 8
+    refute qr.in_alignment_pattern? 8, qr.height - 7
+
+    cols.each do |cy|
+      rows.each do |cx|
+        assert qr.in_alignment_pattern?(cx, cy), "(#{ cx }, #{ cy }) should be ap center (version #{ qr.version })"
+        assert qr.in_alignment_pattern?(cx - 2, cy - 2)
+        assert qr.in_alignment_pattern?(cx - 2, cy + 2)
+        assert qr.in_alignment_pattern?(cx + 2, cy - 2)
+        assert qr.in_alignment_pattern?(cx + 2, cy + 2)
+
+        refute qr.in_alignment_pattern?(cx - 3, cy - 2), "(#{ cx - 3}, #{ cy - 2}) should be outside alignment pattern (version #{ qr.version })"
+        refute qr.in_alignment_pattern?(cx - 2, cy - 3)
+        refute qr.in_alignment_pattern?(cx + 3, cy + 2)
+        refute qr.in_alignment_pattern?(cx + 2, cy + 3)
+      end
+    end
+  end
+
+  def fixture_content(filename)
+    IO.read(File.expand_path("../fixtures/#{ filename }", __FILE__))
+  end
+
+  def make_qr(which)
+    raw    = fixture_content("#{ which }.qr")
+    data   = raw.strip.gsub(/\|/, '').split(/\n/)
+
+    width  = data.first.length
+    height = data.length
+    off    = ' _.,'.split(//)
+
+    bits  = data.join('').split(//).map{|s| ! off.include?(s) }
+    [bits, Qrio::QrMatrix.new(bits, width, height)]
+  end
+
+  def bits_to_string(bits, width)
+    chars = bits.map{|b| b ? '#' : ' ' }
+    string = []
+    while row = chars.slice!(0, width)
+      break if row.nil? || row.empty?
+      string << row.join
+    end
+    string << nil
+
+    string.join("\n")
+  end
+
+end