When two ultrashort and ultrahigh laser pulses spacing an appropriate distance propagate through tenuous plasma, the second laser pulse will be compressed and shift to higher frequency because the anterior part of the pulse experiences the higher plasma density and propagates with lower group velocity while the rear part of the pulse experiences the lower plasma density and propagates with higher group velocity. The frequency shift of the second pulse in our PIC simulation is in good agreement with the theoretical predication. Furthermore, the optimum intervals between the two pulses is larger than that estimated with linear theory.