In England and Wales, the average sentence is about 15 years before the first parole hearing, although those convicted of exceptionally grave crimes remain behind bars for considerably longer; Ian Huntley was given a minimum term of 40 years.
For England and Wales, the law regarding release on licence of prisoners is laid out in chapter 2 of the Crime (Sentences) Act 1997 (see in particular sections 28-30).