More than 16,000 offenders have been released early from prison in a year – of whom half had convictions for violence or ...