Pongo muchas dudas:

1-sé que hay varios codecs/formatos de audio. Quiero saber si existe una especie de standard/instrucciones para cada formato. Es decir, que salgan que en el formato mp3  0101010 significa aumentar volumen,00001110101 significa sonido corto...
¿es un codigo accesible? Sé que es un tema complejo, porque hay formatos sin compresion u otros con compresion, y eso lo dificulta

2-Los moviles pueden grabar audio. Mi movil solo me ofrece la posibilidad del 3gp. ¿Quiero saber si es posible que con una app consiga algun formato distinto a este o esta opcion está restringida?

3-Cuando se raba con el movil, ¿en que tipo de memoria se graba? ¿flash?

4-En las grabadoras digitales, que tipo de memoria tiene? Quiza sea la misma que el movil

Ya te aclaró mucho Engel Lex voy a añadir algo de info.

Mp3 es una codificación de los datos obtenidos por la grabadora por ejemplo del móvil. Básicamente reduce el tamaño eliminando frecuencias que el oido humano no puede apreciar,  y elimimando info no relevante por lo que el resultado final ocupa muchisimo menos y sigue teniendo un calidad buena. Normalmente son algoritmos matemáticos los que se ocupan de realizar todo. Podrías aprender a implementar cualquier codificación si es código abierto y sabes programar, pero tendrías que tener cuidado con el tema de como funcionan los reproductores. Ya que si el resultado es muy distinto al .mp3 tendrías que crear tu propio formato y desarrollar un plugin para indicarle a los reproductores como poder escucharlo.

Para grabar en otro formato necesitas tener control del hardware del móvil (microfono) a través de capas superiores (normalmente) todo depende de como lo hayan creado los desarrolladores. Normalmente si puedes grabar en otros formatos, pero no te fies de los programas que lo hacen, ya que muchos solo son un conjunto de plugins de terceros que lo único que hacen es reconvertir de un formato a otro. En la mayoría de casos pierdes calidad a cambio de poder reproducirlo como .mp3 Por ejemplo si .mp3 elimina frecuencias por encima de 40 khz y una vez lo tienes en .mp3 lo "conviertes" a un formato que si reproduzca más de 40khz como en el .mp3 ya no existen, no vas a mejorar la calidad porque esas frecuencias ya se eliminaron.

Si intentas encontrar la data antes de ser codificada, mucho software tipo grabadoras va codificando inmediatamente mientras se graba el audio asique no vas a tener acceso a la data original de ninguna forma. Puedes saber si lo hace o no, porque si esperan a tener la data y una vez se tiene la data almacenada se codifica, no vas a poder reproducirla prácticamente después de ser guardado el audio porque aún se está codificando. A más largo el audio, más se nota el retardo. Si puedes escucharlo instantaneamente después de la grabación por seguro que lo ha ido codificando mientras se iba obteniendo el audio. Lo cual es más optimo porque no necesitas 2 veces los datos y no necesitas trabajar con tamaños más grandes que el formato, por lo cual no necesitas muchos gigas de memoria para grabar una conversación de 2 horas xD

inma55: Bájate el Adobe AUDITION CS6_Español y ahí tiene TODO para CONVERTIR a CUALQUIER FORMATO etc. etc.