fuzzy-matcher 0.0.1

data/lib/fuzzy_matcher/fuzzy_date.rb

@@ -0,0 +1,119 @@
+require 'date'
+
+class FuzzyDate
+  
+  FORMAT_2_REGEX = {
+    # 03/18/2014 or 3/18/2014
+    "%m/%d/%Y" => /(0?[1-9]|1[012])[-\/.~X](0?[1-9]|[12][0-9]|3[01])[-\/.~X](20[0-9][0-9]|[0-9][0-9]$)/,
+
+    # 18/03/2014
+    "%d/%m/%Y" => /(0[1-9]|[12][0-9]|3[01])[-\/.~X](0[1-9]|1[012])[-\/.~X](20[0-9][0-9]|[0-9][0-9]$)/,
+    
+    # 2014-04-14
+    "%Y-%m-%d" => /(20[0-9][0-9])[-.~](0[1-9]|1[012])[-.~](0[1-9]|[12][0-9]|3[01])/,
+
+    # 10APR2014 or 4APR2014
+    "%d%b%Y" => /(0?[1-9]|[12][0-9]|3[01])(JAN|FEB|MAR|APR|ApR|MAY|JUN|JUL|AUG|SEP|OCT|NOV|DEC)(19|20[0-9][0-9])/,
+
+    # April 7, 2014
+    "%B %d, %Y" => /(January|February|March|April|May|June|July|August|September|October|November|December) *(0?[1-9]|[12][0-9]|3[01])[,.]? *(19|20[0-9][0-9])/
+  }
+  
+  attr_accessor :max_fuzz
+  
+  def initialize(max_fuzz=2)
+    @fsub     = FuzzySub.new FuzzySub::CHAR_2_NUM_SUB
+    @max_fuzz = max_fuzz
+    @scanners = [] 
+    FORMAT_2_REGEX.each do |key, value|
+      register key, value
+    end
+  end
+  
+  def register(format, regex)
+    @scanners << FuzzyDateScanner.new(format, regex)
+  end
+  
+  # allow fuzziness of 2 by default
+  def fscan(string, fuzziness=2)
+    @scanners.map do |fdscan|
+      matches = fdscan.fscan!(string, fuzziness)
+      [matches, fdscan.format] if !matches.empty?
+    end.compact
+  end
+  
+  def validaterize(m, format)
+    str    = m[0]
+    
+    case format
+    when "%Y-%m-%d"
+      date = @fsub.fsub!(m[3])
+      mont = @fsub.fsub!(m[2])
+      year = @fsub.fsub!(m[1])
+      str  = "#{year}-#{mont}-#{date}"
+    when "%m/%d/%Y"
+      date = @fsub.fsub!(m[2])
+      mont = @fsub.fsub!(m[1])
+      year = @fsub.fsub!(m[3])
+      format = "%m/%d/%y" if year.length < 4
+      str    = "#{mont}/#{date}/#{year}"
+    when "%d/%m/%Y"
+      date = @fsub.fsub!(m[1])
+      mont = @fsub.fsub!(m[2])
+      year = @fsub.fsub!(m[3])
+      format = "%d/%m/%y" if year.length < 4
+      str    = "#{date}/#{mont}/#{year}"
+    when "%d%b%Y"
+      date = @fsub.fsub!(m[1])
+      mont = m[2].upcase
+      year = @fsub.fsub!(m[3])
+      format = "%d%b%y"   if year.length < 4
+      str    = "#{date}#{mont}#{year}"
+    end
+    
+    [str.strip, format]
+  end
+  
+  def matches_to_dates(matches)
+    dates = []
+    matches.each do |m|
+      # p "#{self.class.to_s} match: #{m[0]} with format #{m[1]}"
+      strings = m[0]
+      format  = m[1]
+      
+      strings.each do |str|
+        k = validaterize str, format
+        # p "#{k[0]}, #{k[1]}"
+        begin
+          date = Date.strptime(k[0], k[1])
+          dates << date
+        rescue ArgumentError
+          # p "String #{k[0]} is not valide date for date format #{k[1]}"
+        end
+      end
+    end
+    dates
+  end
+  
+  # iteratively find the dates, try fuzziness 1 and then 2
+  def to_date(string)
+    dates = []
+    fuzz = 1
+    while fuzz <= @max_fuzz do
+      matches = fscan string, fuzz
+      dates   = matches_to_dates matches
+      break if !dates.empty?
+      fuzz = fuzz + 1
+    end
+    dates
+  end
+  
+end
+
+module FuzzyDateString
+
+  def to_date(max_fuzz=2)
+    FuzzyDate.new(max_fuzz).to_date self
+  end
+  
+end

data/lib/fuzzy_matcher/fuzzy_date_scanner.rb

@@ -0,0 +1,27 @@
+# {
+#   # 03/18/2014 or 3/18/2014
+#   "%m/%d/%Y" => /([0 ][1-9]|1[012])[-\/.~X](0[1-9]|[12][0-9]|3[01])[-\/.~X](20[0-9][0-9]|[0-9][0-9]$)/,
+#   
+#   # 18/03/2014
+#   "%d/%m/%Y" => /(0[1-9]|[12][0-9]|3[01])[-\/.~X](0[1-9]|1[012])[-\/.~X](20[0-9][0-9]|[0-9][0-9]$)/,
+#
+#   # 2014-04-14
+#   "%Y-%m-%d" => /(20[0-9][0-9])[-.~](0[1-9]|1[012])[-.~](0[1-9]|[12][0-9]|3[01])/,
+# 
+#   # 10APR2014 or 4APR2014
+#   "%d%b%Y" => /([0 ][1-9]|[12][0-9]|3[01])(JAN|FEB|MAR|APR|ApR|MAY|JUN|JUL|AUG|SEP|OCT|NOV|DEC)(19|20[0-9][0-9])/,
+# 
+#   # April 7, 2014
+#   "%B %d, %Y" => /(January|February|March|April|May|June|July|August|September|October|November|December) *(0?[1-9]|[12][0-9]|3[01])[,.]? *(19|20[0-9][0-9])/
+# }
+
+class FuzzyDateScanner < FuzzyScanner
+  
+  attr_accessor :format
+  
+  def initialize(format, regex)
+    @format = format
+    @regex  = regex
+  end
+
+end

data/lib/fuzzy_matcher/fuzzy_price.rb

@@ -0,0 +1,83 @@
+# encoding: UTF-8
+
+require 'tre-ruby'
+
+class Regexp
+  def +(r)
+    Regexp.new(source + r.source)
+  end
+end
+
+class FuzzyPrice
+  
+  FUZZY_PRICE_REGEX = /\$?([1-9]*[0-9])[._-—]([0-9][0-9])/
+  TOTAL_TEXT_REGEX = /(Total|TOTAL|Total Applied) +/
+  
+  attr_accessor :max_fuzz, :price_regex
+  
+  def initialize(max_fuzz=2)
+    @max_fuzz = max_fuzz
+    @fsub     = FuzzySub.new FuzzySub::CHAR_2_NUM_SUB
+  end
+  
+  def price_regex
+    @price_regex ||= FUZZY_PRICE_REGEX
+  end
+  
+  def find_price(file, text_regex, fuzzy_thresh=2)
+    prices = []
+    regex = text_regex + FUZZY_PRICE_REGEX
+    
+    words = file.split("\n")
+    words.each do |word|
+      # p "check word => #{word}"
+      
+      matches = word.extend(TRE).ascan regex, TRE.fuzziness(fuzzy_thresh)
+      matches.each do |match|
+        
+        # match the price regex separately again to improve accuracy
+        match = (match[0].extend(TRE).ascan price_regex, TRE.fuzziness(fuzzy_thresh))[0]
+        next if !match
+        
+        a = match[1]
+        b = match[2]
+        # p match
+      
+        a = @fsub.fsub!(a)
+        b = @fsub.fsub!(b)
+        
+        next if a.empty? || b.empty?
+        
+        w = "#{a}.#{b}"
+        
+        # remove $
+        w.gsub!("$", "")
+        
+        # p "---> #{w}"
+        prices << w.to_f
+      end
+
+    end
+    prices
+  end
+  
+  def to_price(string, regex)
+    prices = []
+    fuzz = 1
+    while fuzz <= @max_fuzz do
+      prices = find_price string, regex, fuzz
+      break if !prices.empty?
+      fuzz = fuzz + 1
+    end
+    prices
+  end
+  
+end
+
+module FuzzyPriceString
+  
+  def to_price(regex, max_fuzz=2)
+    FuzzyPrice.new(max_fuzz).to_price self, regex
+  end
+  
+end

data/lib/fuzzy_matcher/fuzzy_scanner.rb

@@ -0,0 +1,14 @@
+require 'tre-ruby'
+
+class FuzzyScanner
+  
+  attr_accessor :regex
+  
+  # allow fuzziness of 2 by default
+  def fscan!(str, fuzziness=2)
+    str.gsub!(/\n/, " ")
+    words = str.extend(TRE).ascan regex, TRE.fuzziness(fuzziness)
+    words.uniq
+  end
+
+end

data/lib/fuzzy_matcher/fuzzy_sub.rb

@@ -0,0 +1,33 @@
+class FuzzySub
+  
+  CHAR_2_NUM_SUB = {
+    "A" => "4",
+    "OoD" => "0",
+    "liI," => "1",
+    "q" => "4" #could be 9
+  }
+
+  attr_accessor :sub_hash
+  
+  def initialize(sub_hash)
+    @sub_hash = sub_hash
+  end
+  
+  def fsub!(word)
+    sub_hash.each do |k, v|
+      word.gsub!(/[#{k}]/, v)
+    end
+    word
+  end
+  
+end
+
+module FuzzySubString
+
+  def fsub!(sub_hash)
+    fs = FuzzySub.new sub_hash
+    fs.fsub! self
+  end
+  
+end
+

data/lib/fuzzy_matcher/fuzzy_words.rb

@@ -0,0 +1,37 @@
+class FuzzyWords
+  
+  attr_accessor :max_fuzz
+  
+  def initialize(max_fuzz=4)
+    @max_fuzz = max_fuzz
+  end
+  
+  def find_words(file, words)
+    words.map do |w|
+      matches = find_word file, w
+      { word: w, matches: matches } if !matches.empty?
+    end.compact
+  end
+  
+  def find_word(text, word)
+    matches = []
+    fuzz = 1
+    while fuzz <= @max_fuzz do
+      matches = text.extend(TRE).ascan word, TRE.fuzziness(fuzz)
+      break if !matches.empty?
+      fuzz = fuzz + 1
+    end
+    matches
+  end
+
+end
+
+module FuzzyWordsString
+  
+  def fuzzy_match_words(words, max_fuzz=4)
+    FuzzyWords.new(max_fuzz).find_words(self, words)
+  end
+  
+end
+
+

data/lib/fuzzy_matcher/version.rb

@@ -0,0 +1,5 @@
+module FuzzyMatcher
+
+  VERSION = '0.0.1'
+
+end

data/lib/fuzzy_matcher.rb

@@ -0,0 +1,6 @@
+require 'fuzzy_matcher/fuzzy_sub'
+require "fuzzy_matcher/fuzzy_scanner"
+require "fuzzy_matcher/fuzzy_date_scanner"
+require "fuzzy_matcher/fuzzy_date"
+require "fuzzy_matcher/fuzzy_price"
+require "fuzzy_matcher/fuzzy_words"

data/spec/fuzzy_matcher/fuzzy_date_scanner_spec.rb

@@ -0,0 +1,99 @@
+require 'minitest_helper'
+
+describe FuzzyDateScanner do
+  
+  before do
+    # 03/18/2014 or 3/18/2014
+    @fs1 = FuzzyDateScanner.new "%m/%d/%Y", /([0 ][1-9]|1[012])[-\/.~X](0[1-9]|[12][0-9]|3[01])[-\/.~X](20[0-9][0-9]|[0-9][0-9]$)/
+      
+    # 18/03/2014
+    @fs2 = FuzzyDateScanner.new "%d/%m/%Y", /(0[1-9]|[12][0-9]|3[01])[-\/.~X](0[1-9]|1[012])[-\/.~X](20[0-9][0-9]|[0-9][0-9]$)/
+  end
+  
+  describe "Fuzzily find matching date!" do
+    
+    describe "finds the matches" do
+      
+      describe "m/d/Y" do
+        it "finds perfectly matched text for %m/%d/%y with fuzziness 0" do
+          matches = @fs1.fscan!("03/18/14", 0)
+          matches.length.must_equal 1
+          matches[0][0].must_equal "03/18/14"
+        end
+
+        it "finds perfectly matched text for %m/%d/%Y with fuzziness 0" do
+          matches = @fs1.fscan!("03/18/2014", 0)
+          matches.length.must_equal 1
+          matches[0][0].must_equal "03/18/2014"
+        end
+      
+        it "finds 1-edit matched text with fuzziness 1" do
+          matches = @fs1.fscan!("03/18/201A", 1)
+          matches.length.must_equal 1
+          matches[0][0].must_equal "03/18/201A"
+        end
+      end
+      
+      describe "d/m/Y" do
+        it "finds perfectly matched text for %d/%m/%y with fuzziness 0" do
+          matches = @fs2.fscan!("23/08/14", 0)
+          matches.length.must_equal 1
+          matches[0][0].must_equal "23/08/14"
+        end
+
+        it "finds perfectly matched text for %d/%m/%Y with fuzziness 0" do
+          matches = @fs2.fscan!("13/08/2014", 0)
+          matches.length.must_equal 1
+          matches[0][0].must_equal "13/08/2014"
+        end
+      
+        it "finds 1-edit matched text with fuzziness 1" do
+          matches = @fs2.fscan!("18/01/201A", 1)
+          matches.length.must_equal 1
+          matches[0][0].must_equal "18/01/201A"
+        end
+      end
+      
+    end
+    
+    describe "cannot find the matches" do
+      
+      describe "m/d/Y" do
+        it "cannot find 1-subbed text with fuzziness 0 (by default one sub costs 1)" do
+          matches = @fs1.fscan!("18/18/14", 0)
+          matches.must_be_empty
+        end
+      
+        it "cannot find 2-subbed text with fuzziness 1 (by default one sub costs 1)" do
+          matches = @fs1.fscan!("18/18/I4", 1)
+          matches.must_be_empty
+        end
+
+        it "cannot find 2-subbed text with fuzziness 1 (by default one sub costs 1)" do
+          matches = @fs1.fscan!(" 3/I6/2DI4", 1)
+          matches.must_be_empty
+        end
+      end
+      
+      describe "d/m/Y" do
+        it "cannot find 1-subbed text with fuzziness 0 (by default one sub costs 1)" do
+          matches = @fs2.fscan!("08/18/14", 0)
+          matches.must_be_empty
+        end
+      
+        it "cannot find 2-subbed text with fuzziness 1 (by default one sub costs 1)" do
+          matches = @fs2.fscan!("08/18/I4", 1)
+          matches.must_be_empty
+        end
+
+        it "cannot find 2-subbed text with fuzziness 1 (by default one sub costs 1)" do
+          matches = @fs2.fscan!("13/I6/20I4", 1)
+          matches.must_be_empty
+        end
+      end
+      
+    end
+    
+  end
+  
+end

data/spec/fuzzy_matcher/fuzzy_date_spec.rb

@@ -0,0 +1,77 @@
+require 'minitest_helper'
+
+describe FuzzyDate do
+  
+  before do
+    @sample1 = "Re9 Trans Dafe/TIme CashIer\n003 7269 2014-O4-1q l8:21 O1972808\n610984528 BCCESSORIES $20,00 $12 DO\nTrans DIscounf $8.00"
+    @sample2 = " 4/17/2014 1:23 PM }"
+    @sample3 = "4ApR2O,4"
+    @fd = FuzzyDate.new 1
+  end
+  
+  
+  describe "it scans the dates from text" do
+    
+    it "gets dates matches for %Y-%m-%d with default fuzziness 1" do 
+      matches = @fd.fscan @sample1
+      matches.length.must_equal 2
+      matches[0][1].must_equal "%Y-%m-%d"
+      matches[1][0][0][0].must_equal "21 O19" #unfortunately scanned a wrong date becoz fuzzy is 2
+    end
+
+    it "gets dates matches for %d%b%Y with default fuzziness 1" do 
+      matches = @fd.fscan @sample3
+      matches.length.must_equal 1
+      matches[0][1].must_equal "%d%b%Y"
+      matches[0][0][0][0].must_equal "4ApR2O,4" #unfortunately scanned a wrong date becoz fuzzy is 2
+    end
+    
+    it "gets dates matches for %m/%d/%Y with fuzziness 1" do
+      matches = @fd.fscan @sample2, 1
+      matches.length.must_equal 1
+      matches[0][1].must_equal "%m/%d/%Y"
+    end
+    
+  end
+  
+  describe "it returns date" do
+    
+    it "scans and find the date with max fuzziness 1" do
+      @fd.max_fuzz = 3
+      dates = @fd.to_date @sample3
+      dates.length.must_equal 1
+      dates[0].to_s.must_equal "2014-04-04"
+    end
+
+    it "scans and find the date with max fuzziness 2" do
+      dates = @fd.to_date @sample2
+      dates.length.must_equal 1
+      dates[0].to_s.must_equal "2014-04-17"
+    end
+    
+  end
+  
+  describe "it scans but cannot find date with fuzziness 1" do
+    
+    it "scans and returns the date with max fuzziness 1" do
+      @fd.max_fuzz = 1
+      dates = @fd.to_date @sample1
+      dates.length.must_equal 0
+    end
+    
+    it "scans and returns the date with max fuzziness 1" do
+      @fd.max_fuzz = 2
+      dates = @fd.to_date @sample1
+      dates.length.must_equal 1
+      dates[0].to_s.must_equal "2014-04-14"
+    end
+    
+    it "string can extend this module scans and returns the date with max fuzziness 1" do
+      dates = @sample1.extend(FuzzyDateString).to_date 2
+      dates.length.must_equal 1
+    end
+    
+  end
+  
+  
+end

data/spec/fuzzy_matcher/fuzzy_price_spec.rb

@@ -0,0 +1,62 @@
+# encoding: UTF-8
+
+require 'minitest_helper'
+
+describe FuzzyPrice do
+  
+  before do
+    @fp = FuzzyPrice.new 1
+    @sample0 = "Total 71.75"
+    @sample1 = ": % ` ’ ' Total .  k` 27.32“"
+    @sample2 = "TofaI $26.18"
+    @sample3 = "T0faI 55.IA"
+    @sample4 = "T0faI 55.15"
+    @sample5 = "Total   35—O3"
+    @sample6 = "TOTAL $10.13"
+  end
+  
+  describe "Finds price total" do 
+    
+    it "finds price total with fuzziness 1" do 
+      price = @fp.to_price @sample0, FuzzyPrice::TOTAL_TEXT_REGEX
+      price.length.must_equal 1
+      price[0].must_equal 71.75
+    end
+    
+    it "finds price total with fuzziness 2" do
+      @fp.max_fuzz = 2
+      price = @fp.to_price @sample2, FuzzyPrice::TOTAL_TEXT_REGEX
+      price.length.must_equal 1
+      price[0].must_equal 26.18
+      
+      price = @fp.to_price @sample5, FuzzyPrice::TOTAL_TEXT_REGEX
+      price.length.must_equal 1
+      price[0].must_equal 35.03
+    end
+    
+    it "finds price total with fuzz 3" do     
+      @fp.max_fuzz = 3
+      price = @fp.to_price @sample4, FuzzyPrice::TOTAL_TEXT_REGEX
+      price.length.must_equal 1
+      price[0].must_equal 55.15
+    end
+    
+  end
+  
+  describe "Cannot find price total" do
+    
+    it "cannot find price total with fuzziness 1" do
+      @fp.max_fuzz = 1
+      price = @fp.to_price @sample3, FuzzyPrice::TOTAL_TEXT_REGEX
+      price.length.must_equal 0
+    end
+    
+    it "cannot find price total with fuzz 2, text too messy" do
+      price = @fp.to_price @sample1, FuzzyPrice::TOTAL_TEXT_REGEX
+      price.length.must_equal 0
+    end
+    
+  end
+  
+  
+end

data/spec/fuzzy_matcher/fuzzy_scanner_spec.rb

@@ -0,0 +1,44 @@
+require 'minitest_helper'
+
+describe FuzzyScanner do
+  
+  before do
+    @fs = FuzzyScanner.new
+    @fs.regex = /([0 ][1-9]|1[012])[-\/.~X](0[1-9]|[12][0-9]|3[01])[-\/.~X]([0-9][0-9]$)/
+  end
+  
+  describe "Fuzzily find matching text!" do
+    
+    describe "finds the matches" do
+      
+      it "finds perfectly matched text with fuzziness 0" do
+        matches = @fs.fscan!("03/18/14", 0)
+        matches.length.must_equal 1
+        matches[0][0].must_equal "03/18/14"
+      end
+      
+      it "finds 1-edit matched text with fuzziness 1" do
+        matches = @fs.fscan!("03/I8/14", 1)
+        matches.length.must_equal 1
+        matches[0][0].must_equal "03/I8/14"
+      end
+      
+    end
+    
+    describe "cannot find the matches" do
+      
+      it "cannot find 2-edit text with fuzziness 1" do
+        matches = @fs.fscan!("03/18/IA", 1)
+        matches.must_be_empty
+      end
+      
+      it "cannot find matches with regex not matching" do
+        matches = @fs.fscan!("18/18/14", 0)
+        matches.must_be_empty
+      end
+      
+    end
+    
+  end
+  
+end

data/spec/fuzzy_matcher/fuzzy_sub_spec.rb

@@ -0,0 +1,25 @@
+require 'minitest_helper'
+
+describe FuzzySub do
+  
+  before do
+    @fs = FuzzySub.new({ "A" => "4" })
+  end
+  
+  describe "Find text to sub!" do
+    
+    it "must only sub the should subbed words" do
+      @fs.fsub!("O3/18/1A").must_equal "O3/18/14"
+    end
+    
+  end
+  
+  describe "String extends fuzzy sub" do
+    
+    it "String extends fuzzy sub should be able to do fuzzy sub!" do
+      "O3/18/1A".extend(FuzzySubString).fsub!({ "A" => "4" }).must_equal "O3/18/14"
+    end
+    
+  end
+  
+end

data/spec/fuzzy_matcher/fuzzy_words_spec.rb

@@ -0,0 +1,47 @@
+require 'minitest_helper'
+
+describe FuzzyWords do
+  
+  before do
+    @fw = FuzzyWords.new
+    @words = ["JALAPENO CHILE", "CHILE D/ARBOL", "GRAPEFRUIT LARGE", "HASS SML AVOCADO", "MICHL KORS MS",
+              "LAUREN PETITE", "BROWN CHICKEN", "ASN/TAS DRIED NOODLE MED", "KOBE VENOMENON YOT"]
+              
+    @test1 = "          JALAPENO CHILE\n2.6l lb @ $O.69/lb $l.8O F\nCHILE D/ARBOL \nl.O8 lb @ $3,49/lb $3.77 F "          
+    @test2 = " \n2.6l lb @ $O.69/lb $l.8O F\nCHIL \nl.O8 lb @ $3,49/lb $3.77 F "
+    @test3 = File.read File.expand_path("../../fixtures/sample1.txt", __FILE__)
+    @unreadable_test4 = File.read File.expand_path("../../fixtures/sample2.txt", __FILE__)
+  end
+  
+  describe "Find text matches words" do
+    
+    it "finds the similar words" do
+      words = @fw.find_words(@test1, @words)
+      words.length.must_equal 2
+    end
+    
+    it "finds the similar words" do
+      words = @fw.find_words(@test3, ["BUTTERFLY PRINT TOP:MULTI"])
+      words.length.must_equal 1
+      words[0][:word].must_equal "BUTTERFLY PRINT TOP:MULTI"
+      words[0][:matches].must_equal ["BUTTERFLY PRINT TOP:MULTI"]
+    end
+    
+  end
+  
+  describe "Cannot find test matched words" do
+    
+    it "does not find the similar words" do
+      words = @fw.find_words(@test2, @words)
+      words.length.must_equal 0
+    end
+    
+    it "does not find any words with max_fuzz 7" do
+      @fw.max_fuzz = 7
+      words = @fw.find_words(@unreadable_test4, @words)
+      words.length.must_equal 0
+    end
+    
+  end
+  
+end

data/spec/minitest_helper.rb

@@ -0,0 +1,4 @@
+$LOAD_PATH.unshift(File.expand_path(File.dirname(__FILE__)))
+
+require "minitest/autorun"
+require "fuzzy_matcher"

metadata

@@ -0,0 +1,70 @@
+--- !ruby/object:Gem::Specification
+name: fuzzy-matcher
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Qi He
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-04-18 00:00:00.000000000 Z
+dependencies: []
+description: ! '    Fuzzy matcher looks for fuzzy matches such as words, digits, etc.
+  in a string of text using regex or string.
+
+'
+email: qihe229@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/fuzzy_matcher/fuzzy_date.rb
+- lib/fuzzy_matcher/fuzzy_date_scanner.rb
+- lib/fuzzy_matcher/fuzzy_price.rb
+- lib/fuzzy_matcher/fuzzy_scanner.rb
+- lib/fuzzy_matcher/fuzzy_sub.rb
+- lib/fuzzy_matcher/fuzzy_words.rb
+- lib/fuzzy_matcher/version.rb
+- lib/fuzzy_matcher.rb
+- spec/fuzzy_matcher/fuzzy_date_scanner_spec.rb
+- spec/fuzzy_matcher/fuzzy_date_spec.rb
+- spec/fuzzy_matcher/fuzzy_price_spec.rb
+- spec/fuzzy_matcher/fuzzy_scanner_spec.rb
+- spec/fuzzy_matcher/fuzzy_sub_spec.rb
+- spec/fuzzy_matcher/fuzzy_words_spec.rb
+- spec/minitest_helper.rb
+homepage: http://github.com/he9qi/fuzzy_matcher
+licenses:
+- MIT
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.23
+signing_key: 
+specification_version: 3
+summary: Fuzzy matches words, digits, etc. in a string of text.
+test_files:
+- spec/fuzzy_matcher/fuzzy_date_scanner_spec.rb
+- spec/fuzzy_matcher/fuzzy_date_spec.rb
+- spec/fuzzy_matcher/fuzzy_price_spec.rb
+- spec/fuzzy_matcher/fuzzy_scanner_spec.rb
+- spec/fuzzy_matcher/fuzzy_sub_spec.rb
+- spec/fuzzy_matcher/fuzzy_words_spec.rb
+- spec/minitest_helper.rb