Alan Kennedy [Sun, 20 Jun 2004 05:32:28 +0000 (05:32 +0000)]
Listo Huffman, Encoding y Decoding con Codigos de 32 bits maximo. Tambien arme el ejecutable para que tome los parametros como los pide el TP, no es que vaya a usarse mi ejecutable, pero para que lo puedan probar tranquilo. Aun NO SOPORTA multivolumen, ahora me pongo a ver los 40 mails sobre el VFILE que no logre ver en la semana para ver como acoplo lo que tengo. Ademas hay que ver como acopla el Huffman con la salida el MTF, porque por el momento lo arme para que reciba archivos, no chunks, o cosas por el estilo, lo charlamos luego, me parece mejor ver el tema VFILE first pero avisen
Reemplazo printf() por fprintf(stderr) para hacer pruebas.
Ahora el ejecutable de prueba toma los datos por la entrada estandar (solo los
primeros BUFSIZ caracteres) para poder hacer pruebas mas facil combinando los
distintos algoritmos a traves de pipes.
Para ejecutar el ejemplo original seria: echo RDARCAAAABB | ./mtf
(espero que no les moleste mucho, si no lo vuelvo para atras y hago un fork)
Alan Kennedy [Sat, 19 Jun 2004 23:07:16 +0000 (23:07 +0000)]
Reordeno un poco el codigo para hacerlo mas modular, igualmente en cuanto vea el tema de multivolumen y de como me van a enviar los datos desde el MTF, seguramente va a sufrir algunos cambios lindos
Alan Kennedy [Sat, 19 Jun 2004 05:33:28 +0000 (05:33 +0000)]
Encodeo, pero me falta guardar la de frecuencias, y ver como marco el fin de archivo, es decir como hago el output del ultimo buffer de 32 bits que es lo que utilizo para hacer output de bits (se va llenando y cuando se llena se emite. Al fin del archivo, se fuerza un flush de lo que haya dentro). Sidenote: Ahora los codigos son maximo 32 bits, con 16 bits andaba para atras, igualmente no se si esta encodeando joya, pero al menos comprime y no expande. Limo los detalles y me mando con el decompresor que es bastante zonzo asi encuentro la verdad Scully
Alan Kennedy [Fri, 18 Jun 2004 06:29:23 +0000 (06:29 +0000)]
Compresor Huffman, todo salvo el encodeado final, pero ya se obtiene la tabla de codigos prefijos, toy a un paso. Nevertheless, tengo que ver varias cositas como por ejemplo limitar los codigos a 32 bits max en vez de 16 como lo hize porque meparece que se pierden poder de compresion. Con texto pinta lindo, con un mp3, medio choto pero bueno after all un mp3 ya esta comprimido a su manera.
El codigo esta mas prolijo, nada nuevo, trate de optimizar las cosas basicas de manejo de memoria
pero todo parece andar peor :-) ... La verdad verdadera se vera cuando le meta
un heap sort para ordenar el vector :-)