Что значит suffix tree?

Где и как употребляется

Применяется в обработке текста, биоинформатике и поиске образцов. Ускоряет запросы, но может требовать много памяти.

Примеры предложений

1. For the plagiarism prototype, we built a suffix tree to detect long repeated phrases across thousands of submitted essays.

   Для прототипа поиска плагиата мы построили суффиксное дерево, чтобы находить длинные повторяющиеся фразы в тысячах эссе.

   Структура ускоряет сопоставление подстрок в большом наборе текстов.

2. The researcher chose a suffix tree because the genome tool needed fast substring queries on a very large sequence.

   Исследователь выбрал суффиксное дерево, поскольку геномному инструменту требовался быстрый поиск подстрок в очень длинной последовательности.

   В примере структура индексирует большую последовательность для повторяющихся текстовых запросов.

Распространённые словосочетания

• suffix tree construction
• compressed suffix tree
• suffix tree traversal