Approximate String Matching with Reduced Alphabet

Abstract. We present a method to speed up approximate string matching by mapping the factual alphabet to a smaller alphabet. We apply the alphabet reduction scheme to a tuned version of the approximate Boyer

• Type: Journal
• Year: 2010
• Where: BIRTHDAY
• Authors: Leena Salmela, Jorma Tarhio
• Keywords: Alphabet Reduction, Alphabet Reduction Scheme, Applied Computing, Approximate Boyer­ Moore, BIRTHDAY 2010