N-gram словарь для полнотекстового поиска

Навеяно тем, как реализованы n-grams в MySQL.  Реализовать словарь, который будет разбивать слово на n-gram’ы. Параметры n, левый и правый padding’и.