Comprimir con GNU/Linux desde consola

zip ./archivo_salida.extension ./archivoentrada (para carpeta ./* sin adicionales…)
tar -cvf archivosalida archivoentrada
bzip2 -z archivoentrada

Bzip2 automáticamente tomará el archivo y lo comprimirá eliminando el anterior que había, osea el tar…. voilà!

Fuente: http://www.linuxzone.es/metodos-de-compresion-y-descompresion-en-linux/