Los archivos con formato .odex son partes de aplicaciones que permiten que estas vayan más rápido. Se cargan en la memoria dalvik-cache al inicio del sistema. Sin embargo, ocupan una cantidad de espacio considerable en nuestra memoria interna. Para solucionar el problema, una ROM deodexed toma todos estos archivos y los junta todos en uno común. De esta forma no se cargan todos de forma previa al inicio del sistema, y se ahorra memoria interna. Como contrapartida, se pierde velocidad en la primera ejecución de las aplicaciones.
FUENTE