“One of the most dramatic changes in the history of European legal systems has been the transition from public executions to imprisonment, which took place at the end of the eighteenth century and the beginning of the nineteenth.”