АиСД S03E11. Алгоритм Ахо-Корасик

Алгоритмы и структуры данных. Семестр 3. Лекция 11.
На одиннадцатой лекции рассмотрели алгоритм Алгоритм Ахо-Корасик, используемый для одновременного поиска нескольких строк в тексте.
Университет ИТМО, 2020 г.

Пікірлер: 9

  • @jolymourner4014
    @jolymourner4014

    Отличное рассмотрение, спасибо!

  • @Ilya-kondakov
    @Ilya-kondakov3 жыл бұрын

    Вечерние стримы вернутся? Очень их жду.

  • @Vladislav0Art
    @Vladislav0Art Жыл бұрын

    Отличное видео, спасибо!

  • @meddnepr
    @meddnepr

    Павел, а где описание Алгоритма Ахо-Корасик для большого словаря?

  • @dauletbiakhmet312
    @dauletbiakhmet312 Жыл бұрын

    Если построить новое дерево где ребра - суффиксные ссылки, выйдет бор всех перевернутых S[i]?

  • @user-kk8po3xt8d
    @user-kk8po3xt8d3 жыл бұрын

    13:05

  • @Nikitos20121999
    @Nikitos201219992 жыл бұрын

    1:29:26

  • @prajjwalsahu793
    @prajjwalsahu7933 жыл бұрын

    Why aren't you posting English ones.

Келесі