El volumen de datos de telemetría está aumentando gradualmente, tanto debido al creciente número de parámetros involucrados, como al uso de frecuencias de muestreo más altas. Por lo tanto, se necesitan esquemas eficientes de compresión de datos en sistemas de telemetría espacial para mejorar la eficiencia de transmisión y reducir la carga de los recursos de la nave espacial requeridos, especialmente en lo que respecta a su potencia de transmisión. En nuestro estudio principal, se propuso un algoritmo D-CLU para realizar compresión sin pérdidas de datos de telemetría y lograr un mejor rendimiento. Sin embargo, una limitación de este algoritmo es que el tiempo de compresión puede volverse más largo cuando aumentan los números de cabeza de agrupamiento (CH) y valores atípicos (que se comprimen mediante el algoritmo LZW). Para reducir el retraso de compresión, este artículo propuso una estrategia de búsqueda paralela de cadena de caracteres modificada (MCS) para el algoritmo LZW (denominado LZW basado en MCS). El algoritmo LZW basado en MCS propuesto diseña el principio de codificación, la regla de actualización del diccionario y la estrategia de búsqueda de acuerdo con los resultados de coincidencia de cadenas de caracteres. Los resultados de verificación y simulación de ejemplo muestran que el algoritmo propuesto puede disminuir efectivamente los tiempos de búsqueda del diccionario y, por lo tanto, reducir el tiempo de compresión.