As gnu@perl said in his original post, the compression binaries may not be in the user's path.

which tells you where a program lies on your path, "which" may not help in this case... It could be added as an additional test, though.
--
Mike