Como a mensagem de erro sugere, parece que você não instalou o java, você precisa do java para executar o aplicativo ao qual está vinculando.
Você pode ter o Oracle java ou o openjdk, para instalar o oracle java, dê uma olhada nesta questão:
ou se você quiser o openjdk, você pode instalá-lo como:
sudo apt-get install openjdk-6-jdk
e, em seguida, execute o aplicativo como:
./DeepShredder11