testdisk está nos repositórios do ubuntu
sudo apt-get install testdisk
A instalação a partir dos repositórios é o método preferido.
Você pode precisar ativar o repositório do universo.
Veja link
e link
Acabei de baixar um software chamado testdisk-6.14-WIP.linux26.tar.bz2 . Portanto, estou me perguntando como lidar com a instalação.
De seu wiki Step by Step , você só precisa descompactar o arquivo:
tar xvjf testdisk-6.14-WIP.linux26.tar.bz2
e, em seguida, executado como raiz, por exemplo:
sudo testdisk-6.14/testdisk_static