Wheeler graphs, part 5: Data structures

Поделиться
HTML-код
  • Опубликовано: 18 сен 2024

Комментарии • 2

  • @user-hf3xm1zr5n
    @user-hf3xm1zr5n 3 года назад

    I'm so grateful for your video, thank you very much.

  • @cacheman
    @cacheman 3 года назад

    Great work on these videos, thank you.
    Maybe it's so obvious it wasn't worth mentioning, or I simply missed it, but as I reached the end of this the fifth video in this series (~43:20, "the Wheeler graph would seem to be richer, more complicated"), I'm still at a loss as to the motivation for Wheeler graphs _in practice_. They don't seem easier to build, smaller or faster to query vs a conventional FM-index, and so far no additional 'operations' have been discussed. Is it "just" a framework, or is there some inherent power to the graph structure here that will reveal itself down the line?