Independente de sua distribuição e do tipo de empacotamento que ela utiliza, para compactar/descompactar arquivos no Linux deve-se ter os pacotes abaixo devidamente instalados, entre obrigatórios e opcionais:

binutils
unace
unace-nonfree
unrar
unrar-free
rar
p7zip
p7zip-full
p7zip-rar
tar
zip
unzip
arj
lzma
unalz
sharutils
rzip
ncompress
lzip
lzop
cpio

Obviamente todos não são necessários simultaneamente, mas se algum dia seu compactador chiar, já sabe onde obter ajuda.

Até a próxima dica!
;-))