Основанный на hashing, новые слова, формируется путем добавления одной буквы в начале или в конце:a - shanghai