Traditionally, approximate string matching algorithms are classified into two categories: on-line and off-line.
Традиційно, алгоритми наближеного збігу рядків класифікуються двома категоріями: on-line та off-line.