Efficient Approximate Dictionary Look-Up for Long Words over Small Alphabets