Поиск on Digitable courses https://courses.digitable.life/tags/%D0%BF%D0%BE%D0%B8%D1%81%D0%BA/ Recent content in Поиск on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 RAG: чанкинг, эмбеддинги, гибридный поиск, реранжирование, оценка качества https://courses.digitable.life/post/ai-engineering/05-rag/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/ai-engineering/05-rag/ Полный разбор классического RAG-пайплайна: как резать документы, как выбирать эмбеддинги и индекс, зачем нужен BM25 рядом с векторами, что даёт реранкер и как всё это честно измерить. SBSE: поисковая инженерия ПО — что это и зачем https://courses.digitable.life/post/sbse/00-overview/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/00-overview/ Вводная статья трека: как переформулировать инженерные задачи разработки ПО в задачи оптимизации и решать их поисковыми алгоритмами вместо ручного перебора. Поиск и бинарный поиск, в том числе по ответу https://courses.digitable.life/post/algorithms/03-searching-and-binary-search/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/03-searching-and-binary-search/ От линейного перебора до lower_bound, бинарного поиска по ответу, тернарного и экспоненциального поиска и кэш-дружественных раскладок вроде Eytzinger. Префиксные деревья, суффиксные массивы и строковые структуры https://courses.digitable.life/post/data-structures/09-tries-and-string-structures/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/09-tries-and-string-structures/ Что делать, когда ключ — не число, а последовательность: боры и их сжатые формы, автомат Ахо-Корасик для поиска тысячи шаблонов за один проход, суффиксные массивы с LCP вместо суффиксных деревьев, и как всё это живёт в автодополнении, роутинге и полнотекстовом поиске. Продвинутый RAG: graph RAG, агентный поиск, контекстное сжатие, кэширование https://courses.digitable.life/post/ai-engineering/06-advanced-rag/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/ai-engineering/06-advanced-rag/ Что делать, когда обычный RAG перестал вытягивать: обогащение чанков контекстом, графовое индексирование, агентные циклы поиска, каскад сжатия контекста и три уровня кэша — с кодом, замерами и честным счётом за всё это. Строковые алгоритмы: KMP, Z-функция, Ахо–Корасик, хеширование https://courses.digitable.life/post/algorithms/11-string-algorithms/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/11-string-algorithms/ Как перестать сравнивать строки наивно: префикс-функция и KMP, Z-функция, автомат Ахо–Корасика для множества образцов, полиномиальное хеширование и его атаки — с кодом, доказательствами амортизации и продакшн-практикой.