The compression is not wholesale adding or removing frequencies, it is selectively lowering the magnitude and SNR. Overall, the RMSE of 320 kbps mp3 against lossless of many common and simple waveforms is very low. Certainly it is acceptable for something like birdsong measurement.