A Guided Tour to Approximate String Matching 1 Introduction A Guided Tour to Approximate String Matching