Exact Pattern Matching

video-placeholder
Loading...
View Syllabus

Skills You'll Learn

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

Reviews

4.5 (976 ratings)

  • 5 stars
    66.18%
  • 4 stars
    21.92%
  • 3 stars
    7.99%
  • 2 stars
    2.35%
  • 1 star
    1.53%

NR

Oct 18, 2019

Filled StarFilled StarFilled StarFilled StarFilled Star

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!

AF

Aug 19, 2019

Filled StarFilled StarFilled StarFilled StarFilled Star

Takes your understanding of string algorithms to the next level and gives you new ideas of handling large amount of memory intensive tasks.

From the lesson

Knuth–Morris–Pratt Algorithm

Taught By

  • Placeholder

    Alexander S. Kulikov

    Professor

  • Placeholder

    Michael Levin

    Lecturer

  • Placeholder

    Pavel Pevzner

    Professor

  • Placeholder

    Neil Rhodes

    Adjunct Faculty

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.