Descompacte o arquivo usando o comando
tar xjvf tarball_package.tar.bz2
ou
tar xzvf tarball_package.tar.gz
Se houver um arquivo .deb (binário Precompiled) no pacote extraído. Você pode instalá-lo usando o comando dpkg -i package_name.deb
Se for um arquivo de origem, você precisará compilá-lo usando os seguintes comandos.
./configure
make
make install
Para mais informações, leia esta página de ajuda do Ubuntu