Slide 5
Slide 5 text
Trigram Matching
• Breaks strings up into 3 character chunks
• cat => [‘ c’, ‘ca’, ‘cat’, ‘at ‘]
• Used as a human friendly search
• Doesn’t rely on breaking out words
so .coms in merchant names match
• Helps with misspellings:
‘eharmoney’ find eHarmony