Введіть щонайменше 2 символи для пошуку в усіх галузях.
Що означає suffix tree?
Значення й приклади · Розробка програмного забезпечення
suffix tree: суфіксне дерево
Деревоподібна структура, що зберігає всі суфікси рядка й дає змогу швидко шукати підрядки та повторювані шаблони.
Де і як уживається
Суфіксні дерева застосовують в обробці тексту, біоінформатиці й пошуку шаблонів. Вони підтримують ефективні запити, але можуть потребувати багато пам’яті.
Приклади речень
For the plagiarism prototype, we built a suffix tree to detect long repeated phrases across thousands of submitted essays.
Для прототипу перевірки плагіату ми побудували суфіксне дерево, щоб знаходити довгі повторювані фрази в тисячах поданих есе.
Структура пришвидшує пошук підрядків, коли потрібно порівнювати багато текстових фрагментів.
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
Пов’язані терміни
Інші терміни: Структури даних і алгоритми
Закріплюйте лексику читанням
Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: