It's in plugins/mobile/amdd/amdd/amdd.php (function findByLevenshtein).
Now we test following patch:
(to prevent change of more than a half of characters), hope it will be sufficient.
Now we test following patch:
$best = min(12, intval($ua_size/2));
(to prevent change of more than a half of characters), hope it will be sufficient.