Различия (и совсем немного сходств):
1) в период «оттепели» начались реабилитации жертв репрессий, но они коснулись далеко не всех их категории, в «перестройку» началась поголовная реабилитация (Вопросы возникали только по отдельным личностям, вроде Л.П. Берии);
2) в период «оттепели» развенчан культ личности И.В. Сталина, но рамки критики его режима жёстко ограничивались партией, в «перестройку» было опубликовано огромное количество воспоминаний и исследований, раскрывавших правду об этом тёмном периоде во всей полноте;
3) в период «оттепели» опубликованы были лишь некоторые ранее запрещённые произведения, другие оставались под запретом, появились также запреты новые, в то время как «перестройка» все запреты сняла, опубликовано то, что десятилетиями перепечатывалось тайно на машинках, появились издания творений эмигрантов и издания на русском языке ранее не переводившихся произведений;
4) в период «перестройки» появилась критика действующего руководства, в то время как во время «оттепели» она была не возможна.