Text Processing
Everything on SkillVeris tagged Text Processing — collected across the glossary, study notes, blog, and cheat sheets.
4 resources across 1 library
Interview Questions(4)
How Does Full-Text Search Work in Relational Databases?
Full-text search in a relational database uses a dedicated inverted-index structure that maps normalized words to the rows containing them, letting the engine…
What is the KMP String Matching Algorithm?
The Knuth-Morris-Pratt (KMP) algorithm finds all occurrences of a pattern in a text in O(n + m) time by precomputing a failure function (also called the longes…
What is Manacher's Algorithm?
Manacher's algorithm finds the longest palindromic substring in a string in O(n) time by reusing previously computed palindrome-radius information from a mirro…
What is the Z-Algorithm for String Matching?
The Z-algorithm computes, for every position in a string, the length of the longest substring starting there that also matches a prefix of the whole string, bu…