A ver, puede que me equivoque, pero si mal no recuerdo hay dos tipos de compresiones de datos:

1- Compresiones "hacia adelante". Este tipo de sistemas de compresión son los que tienen datos que dicen al descompresor cómo tiene que realizar dicha descompresión.
Como ventajas tienen el que el algoritmo sea actualizable (mejorable) con el tiempo, manteniendo la compatibilidad con los reproductores (¿alguien se acuerda lo mal que se veían las primeras películas en DVD aún en reproductores modernos? hace poco probé la primera edición de Goldeneye Zona 1 en mi nuevo Pioneer y era de pena) existentes.
Como desventa está el que se consuma ancho de banda (bits) para dar instrucciones al decodificador.
Ejemplos de compresiones "hacia adelante" son el MP3, el ATRAC usado en los Mini Disc, el Dolby Digital, DTS y el MPEG usado para codificar el vídeo en los DVDs.

-Compresiones "hacia atrás". Las de este tipo no incluyen ningún tipo de datos para el decodificador, al ser sistemas de compresión rígidos. El descompresor lo único que hace es deshacer (perdón por la redundancia) todo el proceso del compresor.
Al ser sistemas rígidos no hay posibilidad de mejora futura.
Ejemplo de compresión "hacia atrás" es el sistema PASC usado en el ya fallecido Digital Compact Cassette.

No sé si unos descompresores rendirán más que otros a la hora de descomprimir MP3, pero me imagino que se limitarán a seguir las instrucciones que le da el tren de datos digital que están descomprimiendo, aunque claro, me puedo equivocar.