Almost a quarter of violent criminals freed from prison on licence reoffend within one year, it has been revealed.