Presentamos algoritmos que calculan la factorización no superpuesta de Lempel-Ziv-77 y la tabla del factor no superpuesto más largo anterior en un espacio reducido en tiempo lineal o casi lineal con la ayuda de representaciones modernas de árboles de sufijos que se ajustan a un espacio limitado. Con técnicas similares, mostramos cómo responder consultas de compresión de subcadenas para la factorización de Lempel-Ziv-78 con una posible ralentización multiplicativa logarítmica dependiendo de la representación del árbol de sufijos utilizado.