Definitions

error level : Also known as the error ratio, the error level ( a) represents the number of errors allowed per character of text to be searched(k/m). This ratio can be used in analyzing the performance of a string algorithm.

filtration algorithm : In the case of text searching, filtration algorithms proceed by quickly discarding large text areas that cannot contain a match to the pattern being searched for, and verifies candidate areas using a classical string matching algorithm.