Construct Suffix Tree from Suffix Array and LCP Array

Loading...
Ver programa

Destrezas que aprenderás

Suffix Tree, Suffix Array, Knuth–Morris–Pratt (KMP) Algorithm, Algorithms On Strings

Revisiones

4.5 (756 calificaciones)
  • 5 stars
    65%
  • 4 stars
    24%
  • 3 stars
    8%
  • 2 stars
    2%
  • 1 star
    1%
NR

Oct 19, 2019

Very well put together course. Challenging but understandable. I highly recommend you stick out. If you get stuck check the forums there's lots of helpful things there. Time well spent!

HC

May 07, 2018

Excelentes algoritmos, nunca había pensado lo complicado que era hacer pattern matching eficientemente en términos de tiempo de procesamiento y memoria.

De la lección
Constructing Suffix Arrays and Suffix Trees

Impartido por:

  • Alexander S. Kulikov

    Alexander S. Kulikov

    Visiting Professor
  • Michael Levin

    Michael Levin

    Lecturer
  • Pavel  Pevzner

    Pavel Pevzner

    Professor
  • Neil Rhodes

    Neil Rhodes

    Adjunct Faculty

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.