Я использую tre-agrep (manpage) , реализацию agrep (manpage) , чтобы выполнить приблизительное сопоставление шаблонов. Эта утилита ищет совпадения на основе расстояния Левенштейна , и пользователь может настроить штраф, применяемый для внесения изменений, вставки или удаления.
Тем не менее, я хотел бы применить взвешивание по-разному по длине запроса, а именно с меньшим весом для удаления в начале (слева) запроса, чем справа. Страница руководства для этой утилиты не означает, что такой уровень контроля возможен.
Существуют ли другие инструменты командной строки, где возможно приблизительное соответствие с более точным контролем над штрафами за несоответствие?
Нет. Такая настройка выходит за рамки инструмента Linux и входит в сферу написания собственного кода. Использование популярного языка высокого уровня (Java, JavaScript, Python, Perl) будет использовать немного больше памяти, чем C, и будет немного медленнее для скриптовых языков, но, вероятно, это будет незначительным для вашего варианта использования. Поэтому повторите запрос на stackoverflow с точными деталями, которые вам нужны, и кто-то может предложить вам один лайнер.