Mojonia 3.0

Pero es que no quiero comprimir solo texto

Lo mejor es un LZ77 custom, y basarse en el código ZX7 de Einar Saukas (como hice en el compresor de mapas) es una buena idea. Lo único que hay que optimizar bien es el tamaño de las ventanas, para ello tienes que crearte un set de ejemplos que sean lo más parecido posible a lo que vayas a comprimir en la realidad.

Las ventanas por defecto del ZX7 son de 128/2048. ¿Necesitas que comprima hacia adelante o hacia atrás?

Einar, en WOS, me ha quitado un poco las ganas porque me ha contado algo de descomprimir todo en un buffer circular hasta que llegue al cachito que necesito, y además con una ventana enorme, de más de 2Kb

Tengo muy poca RAM libre. Apenas los 200 bytes que tengo para la cadena descomprimida, quizás algo más.

En realidad mis requerimientos no son muy allá. Ahora mismo tengo un índice de direcciones que apuntan al principio de cada cadena, sin comprimir. Lo que hago es buscar la dirección de cadena que quiero en el índice (posición 2*n, vaya) y copio desde ahí a mi buffer hasta encontrar un 0.

En realidad, si fuese capaz de, en vez de copiar un byte, extraer "N bits" de la cadena y expandirlos a un byte, ya tendría mucho ganado. Me monto un pseudo-huffman sencillaco y a tirar. Pero mi kung fu no es lo suficientemente bueno.

Quizá he formulado mal la pregunta: ¿Cómo podría leer de la cadena de 5 en 5 bits, por poner un ejemplo? He hecho experimentos pero, como digo, mi kung fu no es lo suficientemente bueno

Lo que quiero decir es que, más que una solución ya hecha, me gustaría un poco de orientación Así aprendo un poco más.