Какой тип поиска это называется? И как они реализуют эффективный поиск подстроки таким образом? Обратите внимание, что когда один тип "empeee" соответствует " Emp loy ee Vi e w.xib"
Имя "нечеткое соответствие" или "нечеткий поиск" или какой-либо вариант.В Википедии есть статья об этом.