Efficient text searching in Java: Finding the right string in any language

Detailed, clearly-written tutorial from IBM on internationalized searching algorithms. Includes code snippets and an i18n Boyer-Moore algorithm which requires JDK1.2.