Não é possível descompactar o arquivo .tar.xz, obtendo “xz: Não é possível executar: o arquivo ou diretório não existe” do tar

Por Como descompactar um tarball que usa .xz? , Tentei tar xf php-5.6.0RC4.tar.xze, tar -xJf php-5.6.0RC4.tar.xzem ambos os casos, obtenho o seguinte:

tar (child): xz: Cannot exec: No such file or directory
tar (child): Error is not recoverable: exiting now
tar: Child returned status 2
tar: Error is not recoverable: exiting now

É este php-5.6.0RC4.tar.xz .

Estou executando o Ubuntu 14.04 LTS.

O que há de errado?

A linha

tar (child): xz: Cannot exec: No such file or directory

dá-lhe o erro real. O xzprograma não pode ser executado, provavelmente porque não está instalado. Para instalar as xz(des) ferramentas de compactação, emita

sudo apt-get install xz-utils