ADS1: Boyer-Moore: putting it all together

Описание к видео ADS1: Boyer-Moore: putting it all together

We discuss how the bad character and good suffix rules work together in the Boyer-Moore algorithm. We also briefly discuss the preprocessing needed to make the rules fast. Course page: https://www.coursera.org/course/ads1.

*Please note* there is a typo in the "Pre-calculate skips" table shown in the later part of the video. The number of skips for row A, column G should be 2 (not 0). And the number of skips for row C, column G should be 0 (not 2). Note that this has already been corrected in the PDF https://github.com/BenLangmead/ads1-s....

Комментарии

Информация по комментариям в разработке

Похожие видео