Для ограничения фокуса вопроса я собираюсь сказать использование Linux как ОС и tar как формат сжатия. Очевидно время выполнения важно, но знание архива допустимо, более важно. При обеспечении командной строки также свяжитесь с документацией для него, и в рамках ответа объясняют каждый сегмент команды.
Ага! Найденный, что мы ищем (Google спасает положение)!
Проверьте эту ссылку: http://www.g-loaded.eu/2007/12/01/veritar-verify-checksums-of-files-within-a-tar-archive/
Как Вы, автор ищет хороший способ проверить архив TAR. Он предлагает метод, чтобы сделать, что Вы ищете, и указывает на часть программного обеспечения сценария, которое делает проверку Вас.
Это не прекрасно, но это лучше чем ничего.
Править: Кажется, что VeriTAR даже поддерживает сжатые архивы TAR.