AppTrasher и Расстояние Левенштейна

Мы в DeepApple.com очень любим приложения, которые заставляют нас изучать что-то новое. Живой пример тому, утилита AppTrasher. С одной стороны, это одна из программ для полного удаления приложений из Mac OS X. Скорее всего, мы бы так и прошли мимо нее, если бы разработчики не сделали небольшую ремарку — для нахождения файлов использует алгоритм расстояния Левенштейна…

Теория. Расстояние Левенштейна (также редакционное расстояние или дистанция редактирования) в теории информации и компьютерной лингвистике — это мера разницы двух последовательностей символов (строк) относительно минимального количества операций вставки, удаления и замены, необходимых для перевода одной строки в другую.

На практике используется в различных грамматических приложениях, включая правописание в MS Office. Подробнее о расстоянии Левенштейна можно прочитать здесь.

Как именно это реализовано на практике в AppTrasher разработчики не говорят, но при этом замечают, что в «некоторых случаях» алгоритм программы позволяет найти гораздо больше сопутствующих файлов.

В сравнении с CleanMyMac мы разницы, признаемся, не заметили, но субъективно поиск файлов происходил немного быстрее.

Из особенностей AppTrasher: два режима работы — простой и экспертный (в экспертном включается вышерасмотренный алгоритм), мониторинг Корзины и автоматический поиск файлов удаляемых программ, функция восстановления файлов в исходные директории.

Системные требования: Mac OS X 10.5 и выше.

Условия распространения: beta.

Скачать (4,7МВ).