TRE улучшает сопоставление строк при наличии опечаток за счёт использования меры редакционного расстояния (расстояние Левенштейна). 14

Для получения точного совпадения в искомом тексте можно вставлять, удалять или заменять символы. 1 Каждая вставка, удаление или замена добавляет расстояние или стоимость совпадения. 1 TRE может сообщать о совпадениях, стоимость которых ниже заданного порогового значения. 1 Также с помощью TRE можно искать совпадения с наименьшей стоимостью. 1

Кроме того, в TRE есть инструмент agrep для приблизительного сопоставления регулярных выражений, который позволяет использовать регулярные выражения любой длины, любое количество ошибок и неравномерные затраты на вставки, удаления и замены. 1

Также для повышения качества сопоставления строк при наличии опечаток можно использовать фонетические алгоритмы в совокупности с алгоритмами нечёткого сравнения строк. 5