Barrapunto

Siento no poder responder a todas tus dudas, pero al menos puedo responder a la ultima.

El MP3 no se basa en la Lempel-Ziv, pues tendrias algo asi como un WAV comprimido con ZIP.
El MP3 descarta mucha informacion sonora no audible por el oido humano promedio, basandose en efectos de enmascaramiento como que si escuchas dos sonidos a la vez o al menos proximos en el tiempo, escuchas el de mayor volumen y apenas el otro; y en el hecho de que el oido no tiene la misma capacidad de diferenciar sonidos similares a todas las frecuencias, entre otros defectillos de oido.

En cuanto al estado de las patentes de esto, pues ni idea. Espero que alguien se apunte a seguir sacandote de dudas.