Я так понимаю, тебе нужно будет сравнивать разные компрессоры - и нужен более-менее объективный цифирь-"вес" для каждого компрессора?

Ну, рассчитай сначала среднее время потерь на данной машине - засеки много раз и усредни время вызова своей программы-пустышки.

Затем для каждого компрессора после многократного засечения так же усредни и вычти посчитанные ранее "средние потери".