Linear Approximate Pattern Matching Algorithm

Anas Al-okaily, Abdelghani Tbakhi

Pattern matching is a fundamental process in almost every scientific domain. The problem involves finding the positions of a given pattern (usually of short length) in a reference…