FM-индекс
FM-индекс Основы FM-индекса FM-индекс — это сжатый полнотекстовый индекс, основанный на преобразовании Берроуза-Уилера. Создан Паоло Феррагиной и Джованни Манзини для […]
Сжатый массив суффиксов Основы сжатых массивов суффиксов Сжатые массивы суффиксов — это структура данных для сопоставления с образцом в информатике.
Детерминированный ациклический конечный автомат Определение и применение DAFSA DAFSA — это структура данных, которая представляет набор строк и позволяет проверять