Bit-parallel algorithms for generalized string matching
The extended Shift-AND algorithm for generalized string patterns. Continue reading Bit-parallel algorithms for generalized string matching
Category: Text Mining
Shift-AND algorithm for exact pattern matching
A simple introduction to the Shift-AND algorithm for string matching with example. Continue reading Shift-AND algorithm for exact pattern matching
Optimal alignment – Needleman Wunsch Algorithm
Needleman Wunsch Algorithm utilizes Dynamic programming to align 2 sequences in the optimal way. Continue reading Optimal alignment – Needleman Wunsch Algorithm
Basic Regular Expression
The Regular expression (regex, or just re) is a means of representation, used for string matching and searching. Continue reading Basic Regular Expression