On nonlinear compression costs: when Shannon Meets Rényi