Explore
For Enterprise
Chevron Down
For Students
Browse
Top Courses
Log In
Join for Free
List
Directory
Search for:
硕士学位
MasterTracks™
专业证书
专项课程
课程
合作伙伴
讲师
语言
主题
视频
查询
“集合”
课程评论
视频
Course: Algorithms on Strings. Click
here
to go back.
From Genome Sequencing to Pattern Matching
Brute Force Approach to Pattern Matching
Herding Patterns into Trie
Herding Text into Suffix Trie
Suffix Trees
Burrows-Wheeler Transform
Inverting Burrows-Wheeler Transform
Using BWT for Pattern Matching
Suffix Arrays
Approximate Pattern Matching
Exact Pattern Matching
Safe Shift
Prefix Function
Computing Prefix Function
Knuth-Morris-Pratt Algorithm
Suffix Array
General Strategy
Initialization
Sort Doubled Cyclic Shifts
SortDouble Implementation
Updating Classes
Full Algorithm
Suffix Array and Suffix Tree
LCP Array
Computing the LCP Array
Construct Suffix Tree from Suffix Array and LCP Array