El ocultamiento de datos en imágenes digitales es una técnica importante de comunicación encubierta. Este documento estudia el ocultamiento de datos sin pérdidas en un dominio de compresión de imágenes. Presentamos un novedoso esquema de ocultamiento de datos sin pérdidas en imágenes comprimidas por cuantización vectorial (VQ) utilizando codificación de diferencia de predicción adaptativa. Se presenta una reorganización de índices adaptativa modificada (AIR) para reorganizar un libro de códigos, y así mejorar la correlación de los índices adyacentes en las tablas de índices de las imágenes de cubierta. Luego, se utiliza un predictor basado en la detección de bordes de la mediana mejorada para predecir los índices conservando el primer índice. Las diferencias de predicción se calculan utilizando la operación OR exclusiva (XOR), y se evalúa la capacidad de vacantes de cada tipo de diferencia de predicción. Se presenta un método de codificación de diferencia de predicción adaptativa basado en las capacidades de vacantes de los tipos de diferencia de predicción para codificar la tabla de diferencias de predicción. Por lo tanto, la tabla de índices original se comprime y los datos secretos se incrustan en el espacio vacante. Los resultados experimentales demuestran que el esquema propuesto puede reducir la tasa de compresión pura en comparación con los trabajos relacionados.