Information Theory Meets Power Laws