DigitableCourses
База знаний

Тема: Поиск

6 материалов в этой теме.

Материалы

6 на странице
Статья

Строковые алгоритмы: KMP, Z-функция, Ахо–Корасик, хеширование

Как перестать сравнивать строки наивно: префикс-функция и KMP, Z-функция, автомат Ахо–Корасика для множества образцов, полиномиальное хеширование и его атаки — с кодом, …

#алгоритмы#строки#хеширование
23 мин
Статья

Продвинутый RAG: graph RAG, агентный поиск, контекстное сжатие, кэширование

Что делать, когда обычный RAG перестал вытягивать: обогащение чанков контекстом, графовое индексирование, агентные циклы поиска, каскад сжатия контекста и три уровня кэша …

#ии-инженерия#rag#поиск
22 мин
Статья

Префиксные деревья, суффиксные массивы и строковые структуры

Что делать, когда ключ — не число, а последовательность: боры и их сжатые формы, автомат Ахо-Корасик для поиска тысячи шаблонов за один проход, суффиксные массивы с LCP …

#структуры данных#строки#деревья
20 мин
Статья

Поиск и бинарный поиск, в том числе по ответу

От линейного перебора до lower_bound, бинарного поиска по ответу, тернарного и экспоненциального поиска и кэш-дружественных раскладок вроде Eytzinger.

#алгоритмы#поиск#бинарный поиск
19 мин
Статья

SBSE: поисковая инженерия ПО — что это и зачем

Вводная статья трека: как переформулировать инженерные задачи разработки ПО в задачи оптимизации и решать их поисковыми алгоритмами вместо ручного перебора.

#sbse#оптимизация#метаэвристики
16 мин
Статья

RAG: чанкинг, эмбеддинги, гибридный поиск, реранжирование, оценка качества

Полный разбор классического RAG-пайплайна: как резать документы, как выбирать эмбеддинги и индекс, зачем нужен BM25 рядом с векторами, что даёт реранкер и как всё это …

#ии-инженерия#rag#поиск
23 мин