Primero debe instalar Redis y luego Predis funcionará. Predis es solo una interfaz para Redis.
Debido a que está en Windows, puede encontrar información en el ejecutable aquí:https://github.com/dmajkic/redis/downloads
Además, noté que en tu código tienes esto:
$redis = new Predis/Client();
Debería ser esto:
$redis = new Predis_Client();