title: lucene ngram tokenizer usage for fuzzy phrase match
body: <p>I am trying to achieve fuzzy phrase search (to match misspelled words) by using lucene, by referring various blogs I thought to try ngram indexes on fuzzy phrase search.</p>
  
  <p>But I couldn't find ngram tokenizer as part of my lucene3.4 JAR library, is it deprecated and replaced with something else ? - currently I am using standardAnalyzer where I am getting decent results for exact match of terms.</p>
  
  <p>I have below two requirements to handle.</p>
  
  <p>My index is having document with phrase "xyz abc pqr", when I provide query "abc xyz"~5, I am able to get results, but my requirement is to get results for same document even though I have one extra word like "abc xyz pqr tst" in my query (I understand match score will be little less)  - using proximity extra word in phrase is not working, if I remove proximity and double quotes " " from my query, I am getting expected results (but there I get many false positives like documents containing only xyz, only abc etc.)</p>
  
  <p>In same above example, if somebody misspell query "abc xxz", I still want to get results for  same document.</p>
  
  <p>I want to give a try with ngram but not sure it will work as expected.</p>
  
  <p>Any thoughts ?</p>