No se puede descomprimir el archivo .tar.xz, obteniendo "xz: No se puede ejecutar: No existe tal archivo o directorio" de tar

Per ¿Cómo descomprimo un tarball que usa .xz? , Lo intenté tar xf php-5.6.0RC4.tar.xzy tar -xJf php-5.6.0RC4.tar.xzen ambos casos obtengo lo siguiente:

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

Es este php-5.6.0RC4.tar.xz .

Estoy ejecutando Ubuntu 14.04 LTS.

Que pasa

La línea

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

te da el verdadero error. El xzprograma no se puede ejecutar, probablemente porque no está instalado. Para instalar las xzherramientas de (de) compresión, emita

sudo apt-get install xz-utils