Нет однозначного мнения о наилучшей структуре данных для простого нечёткого поиска на стороне клиента. Несколько вариантов, которые могут подойти:

• Массив суффиксов. 1 Эта структура данных перечисляет все суффиксы текста в лексографическом порядке. 1
• Индекс к-грам. 1 Содержит набор позиций текста для каждой к-грамы, где длины подстрок ограничены числом к. 1
• Индекс к-образцов. 1 Менее требовательная к памяти альтернатива индексу к-грам. 1

Также для нечёткого поиска без индексации часто используют алгоритм Bitap (также известный как Shift-Or или Baeza-Yates-Gonnet) и его модификации. 4 Высокая скорость работы этого алгоритма обеспечивается за счёт битового параллелизма вычислений. 4

Выбор структуры данных и алгоритма зависит от входных данных, структуры базы для поиска и других факторов. 3