]>
git.llucax.com Git - z.facultad/75.06/jacu.git/log
Nicolás Dimov [Mon, 28 Jun 2004 04:47:24 +0000 (04:47 +0000)]
pongo un ejemplito y le puse al makefile que borre el link en el clean, poruqe si le mandaba a compilar con el link creado me chillaba
Ricardo Markiewicz [Mon, 28 Jun 2004 04:43:21 +0000 (04:43 +0000)]
Agrego manejo de flags en el header, en total se puden usar hasta 8 flahs. 2 usadas
actualmente y 6 RESERVED
Alan Kennedy [Mon, 28 Jun 2004 04:42:42 +0000 (04:42 +0000)]
Test de Calgary sobre JACU vs GZIP vs BZIP2 done, me falta el pic en mi maquina que tarda un huevo y ahora lo dejo procesando para luego completar el tiempo de JACU
Leandro Lucarella [Mon, 28 Jun 2004 04:15:51 +0000 (04:15 +0000)]
Se mejora la salida para que sea más simple el tiempo.
Ricardo Markiewicz [Mon, 28 Jun 2004 04:04:36 +0000 (04:04 +0000)]
Agrego Descomprimir con diccionario. POR AHORA SE NECESITA PASAR -r AL DESCOMPRIMIR SI SE COMPRIMIO
CON -r PARA QUE JACU SEPA!! ... AHORA ME PONGO A METER EL FLAGS EN EL FILE!
Leandro Lucarella [Mon, 28 Jun 2004 04:01:51 +0000 (04:01 +0000)]
Se agrega script para hacer pruebas con gzip y bzip (uso: ./test_calgary_zip.sh [gzip|bzip]).
Leandro Lucarella [Mon, 28 Jun 2004 03:54:02 +0000 (03:54 +0000)]
Muevo calgary tests a la barra. Mejoro el script para pruebas.
Nicolás Dimov [Mon, 28 Jun 2004 03:43:40 +0000 (03:43 +0000)]
un poco mas extenso el mtf
Leandro Lucarella [Mon, 28 Jun 2004 03:37:41 +0000 (03:37 +0000)]
Hago que se genere el symlink de jacu a grupo11 en el make all :)
Leandro Lucarella [Mon, 28 Jun 2004 03:33:48 +0000 (03:33 +0000)]
Se agrega el huffman dinamico de inet probado para comparar con el nuestro.
Ricardo Markiewicz [Mon, 28 Jun 2004 03:24:31 +0000 (03:24 +0000)]
Fixed
Nicolás Dimov [Mon, 28 Jun 2004 03:23:30 +0000 (03:23 +0000)]
aporto un poco al informe, cuando se me ocurra algo mas lo meto
Ricardo Markiewicz [Mon, 28 Jun 2004 03:16:48 +0000 (03:16 +0000)]
Agrego el Mitico y Enigmatico Word Scaping al block sorting. Para usarlo usar parametro -r (Richard Dictionary :-D, ya me habian robado el -d) !
PD : Puede fallar ;-)
Alan Kennedy [Mon, 28 Jun 2004 02:56:54 +0000 (02:56 +0000)]
Resuelvo conflicto en informe y subo una actualización mínima. Let the tests begin
Leandro Lucarella [Mon, 28 Jun 2004 02:48:49 +0000 (02:48 +0000)]
Se mejora un poco la explicación y justificación del Zero Grouping.
Leandro Lucarella [Mon, 28 Jun 2004 02:25:09 +0000 (02:25 +0000)]
Se completa descripción de ZG y se hacen correcciones varias.
Alan Kennedy [Mon, 28 Jun 2004 01:13:40 +0000 (01:13 +0000)]
Otro update del informe, Especificacion de Huffman a medio camino
Alan Kennedy [Mon, 28 Jun 2004 00:23:28 +0000 (00:23 +0000)]
Avanzo un poco más del informe
Alan Kennedy [Sun, 27 Jun 2004 23:32:29 +0000 (23:32 +0000)]
Primer approach del informe, peguenle un vistazo rapido al menos para ver como esta estructurado, y feedback me
Leandro Lucarella [Sun, 27 Jun 2004 22:02:55 +0000 (22:02 +0000)]
Agrego utilidad wordstat.
Alan Kennedy [Sun, 27 Jun 2004 21:39:00 +0000 (21:39 +0000)]
Documento Huffman para Doxy
Ricardo Markiewicz [Sun, 27 Jun 2004 04:17:20 +0000 (04:17 +0000)]
Agrego suit de test. Solo ejecutar test_calgary.sh dentro del dir y el laburo
lo hace todo el script.
Alan Kennedy [Sun, 27 Jun 2004 03:59:51 +0000 (03:59 +0000)]
Zero Leaks
Leandro Lucarella [Sun, 27 Jun 2004 03:27:44 +0000 (03:27 +0000)]
Mini emprolijamiento.
Ricardo Markiewicz [Sun, 27 Jun 2004 02:38:40 +0000 (02:38 +0000)]
Fixed leak en MTF
Alan Kennedy [Sun, 27 Jun 2004 02:23:26 +0000 (02:23 +0000)]
Abro el archivo fuente de una compresion antes de inicializar el huffman para evitar abrir el temporal y que quede en el limbo, plus inicializar todo el huffman al dope
Alan Kennedy [Sun, 27 Jun 2004 02:14:35 +0000 (02:14 +0000)]
Controlo que exista el file, por ahora solo devuelvo -1 y la aplicacion no hace nada pero no informa nada tampoco
Leandro Lucarella [Sun, 27 Jun 2004 02:10:18 +0000 (02:10 +0000)]
Se taponan un par de memory leaks.
Leandro Lucarella [Sun, 27 Jun 2004 02:04:08 +0000 (02:04 +0000)]
Bugfix. Ya anda bien el fsize() y vfsize().
Leandro Lucarella [Sun, 27 Jun 2004 01:35:08 +0000 (01:35 +0000)]
Hack feo para que no se cuelgue en el fopen de fsize() con archivos multivolumen (opcion -t).
Ricardo Markiewicz [Sun, 27 Jun 2004 01:14:40 +0000 (01:14 +0000)]
Se mueve la lectura del bloque a BS, que ahora le voy a meter una optimizacion para
textos a ver que pasa.
Leandro Lucarella [Sun, 27 Jun 2004 00:48:26 +0000 (00:48 +0000)]
Se usa el vfsize() y se renombra get_file_size() por fsize() por consistencia.
Leandro Lucarella [Sun, 27 Jun 2004 00:46:43 +0000 (00:46 +0000)]
Se agrega vfsize() para obtener el tamaño de un archivo multivolumen.
Ricardo Markiewicz [Sun, 27 Jun 2004 00:28:38 +0000 (00:28 +0000)]
simple bugfix
Ricardo Markiewicz [Sun, 27 Jun 2004 00:01:16 +0000 (00:01 +0000)]
Un poco de orden al jacu
Alan Kennedy [Sat, 26 Jun 2004 23:20:31 +0000 (23:20 +0000)]
Fclose fix
Alan Kennedy [Sat, 26 Jun 2004 22:31:25 +0000 (22:31 +0000)]
Bufix PUTO PUTO PUTO X2 de ZG descubierto por allmighty luca. Killed the god damn thing. Rich ya podes darle tranca
Nicolás Dimov [Sat, 26 Jun 2004 20:46:56 +0000 (20:46 +0000)]
el _z estaba alocando mas memoria de la que necesitaba, pero creo que eso no producia errores
Alan Kennedy [Sat, 26 Jun 2004 20:34:18 +0000 (20:34 +0000)]
Subo para que ayuden a descular el porque me detona el ZG. Hay un par de printfs y demas que despues vueltan asi como algunas llaves que vuelan, sepan disculpar el sloppyness del debugging..
Leandro Lucarella [Sat, 26 Jun 2004 20:25:22 +0000 (20:25 +0000)]
Ignoro ejecutables en el svn st.
Leandro Lucarella [Sat, 26 Jun 2004 19:48:50 +0000 (19:48 +0000)]
Bugfixes y nueva funciónp para terminar de agrupar bien.
Leandro Lucarella [Sat, 26 Jun 2004 06:38:26 +0000 (06:38 +0000)]
Cambio sugerido por nico.
Leandro Lucarella [Fri, 25 Jun 2004 21:59:31 +0000 (21:59 +0000)]
Intento de poner a andar el ZG.
Alan Kennedy [Fri, 25 Jun 2004 15:09:14 +0000 (15:09 +0000)]
Se quita repeticion de pagesize en cada bloque comprimido, grabandose una sola vez como header comprimido por huffman.
Ricardo Markiewicz [Fri, 25 Jun 2004 04:22:47 +0000 (04:22 +0000)]
COMMIT 800 !!!
Ricardo Markiewicz [Fri, 25 Jun 2004 04:22:17 +0000 (04:22 +0000)]
Lo robo?
Ricardo Markiewicz [Fri, 25 Jun 2004 04:21:05 +0000 (04:21 +0000)]
Mas limpio que nunca
Ricardo Markiewicz [Fri, 25 Jun 2004 04:19:18 +0000 (04:19 +0000)]
Limpio de basura todo el codigo
Ricardo Markiewicz [Fri, 25 Jun 2004 04:02:39 +0000 (04:02 +0000)]
VIOLA !!!! ... ahora si anda !!!
Eran los putos bits nomas !!
Ricardo Markiewicz [Fri, 25 Jun 2004 03:52:22 +0000 (03:52 +0000)]
Algunos bugfixes que daba problema con el signo y conversion de char a unsigned int (por el tema
de como se completan los bits al estirar el numero!!)
Alan Kennedy [Thu, 24 Jun 2004 06:49:45 +0000 (06:49 +0000)]
Ahora si, me habia olvidado de hacer el Decoder de Jacu chunkeable y sin archivo temporal. Done and tested for good
Alan Kennedy [Thu, 24 Jun 2004 06:15:03 +0000 (06:15 +0000)]
Se quita el archivo temporal del jacu.c y se modifica para usar Huffman por Chunks. Se lo prueba con test_es respecto del compresor con archivo temporal con MD5SUM para comprobar que quedo andando bien. Las pruebas se realizaron con y sin zerogrouping
Alan Kennedy [Wed, 23 Jun 2004 22:24:07 +0000 (22:24 +0000)]
Listo Huffman Canonico, con dos nuevos parametros s y m se permite grabar una tabla luego de una compresion (-s = save) y tambien se permite cargar una tabla/modelo antes de encodear y utilizarla, salteando el scan por supuesto (-m modelfile = carga una tabla de freq de disco). Todo esto, tanto para huff por archivo o por chunk, same deal por lo que ya esta listo para usar en el TP
Alan Kennedy [Wed, 23 Jun 2004 20:02:31 +0000 (20:02 +0000)]
Mejor manejo de memoria, still debe haber sus buenos holes en un rato lo reviso con valgrind
Alan Kennedy [Wed, 23 Jun 2004 08:55:15 +0000 (08:55 +0000)]
Modifico el main del Jacu para que compile con la nueva API de Huffman por lo que puedan hacer svn up tranquilos. No obstante, dado que estoy muy cansado, sigue usando el archivo temporal y a huffman por file, pero ya esta implementado huffman by chunks que en cuanto este un poco mas depurado jacu en si, lo metemos.
Alan Kennedy [Wed, 23 Jun 2004 08:28:26 +0000 (08:28 +0000)]
Listo en teoria Huffman Compresor/Descompresor ByFile y Bychunk. Maniana detallo un poco el API y si tengo pilas ahora lo acoplo en JACU, sino tomorrow porque no doy mas. Vamo que llegamos al viernes..
Alan Kennedy [Wed, 23 Jun 2004 07:36:16 +0000 (07:36 +0000)]
Another safe upload..
Alan Kennedy [Wed, 23 Jun 2004 06:34:38 +0000 (06:34 +0000)]
Safe upload, minimo cambio de nuevo al API, still working on decompression per chunk
Ricardo Markiewicz [Wed, 23 Jun 2004 05:19:53 +0000 (05:19 +0000)]
cosas y mas cosas de prueba
Alan Kennedy [Wed, 23 Jun 2004 05:04:28 +0000 (05:04 +0000)]
Huffman con capacidad de comprimir chunks y presentando nueva API. El descompresor por chunks no esta implementado aun, do not try at home
Leandro Lucarella [Wed, 23 Jun 2004 04:18:42 +0000 (04:18 +0000)]
Se pasan mensajes de debug a stderr.
Ricardo Markiewicz [Wed, 23 Jun 2004 04:15:15 +0000 (04:15 +0000)]
Bugfixes, saco algunos prints ... algunos md5 no me dan bien :-/
Leandro Lucarella [Wed, 23 Jun 2004 04:11:20 +0000 (04:11 +0000)]
Borro .o en subdirectorios en el make clean.
Nicolás Dimov [Wed, 23 Jun 2004 04:08:44 +0000 (04:08 +0000)]
copio el z para que no se tenga que procesar todo el choclo de nuevo
Ricardo Markiewicz [Wed, 23 Jun 2004 03:45:04 +0000 (03:45 +0000)]
DESCOMPRIME !!!!!!!!!!!!!!!!!!
Ricardo Markiewicz [Wed, 23 Jun 2004 03:30:56 +0000 (03:30 +0000)]
BUGFIX al MTF. Se estaba guardando el Z final y no el inicial y eso hacia cagadas.
De todos modos me falta algo porque el archivo final contiene basura al descomprimir (tal
vez mi bs_restore ?)
Ricardo Markiewicz [Wed, 23 Jun 2004 03:20:53 +0000 (03:20 +0000)]
Bugfixes y mas cosas a la pantalla
Ricardo Markiewicz [Wed, 23 Jun 2004 03:00:41 +0000 (03:00 +0000)]
algunos () para que se note mejor los caracteres que no se imprimen.
Ricardo Markiewicz [Wed, 23 Jun 2004 02:59:21 +0000 (02:59 +0000)]
Subo esto que tira mucha fruta, pero ayuda a visualizar las cosas
Ricardo Markiewicz [Tue, 22 Jun 2004 19:42:09 +0000 (19:42 +0000)]
mas cosas
Ricardo Markiewicz [Tue, 22 Jun 2004 19:37:30 +0000 (19:37 +0000)]
BUGFIX : se estaba guardando mal el pagesize
Leandro Lucarella [Tue, 22 Jun 2004 14:42:00 +0000 (14:42 +0000)]
Cambio flag "p" por "q" para cambiar el nivel de compresion con valores predefinidos (de tamaño de página): 0..9 (1K..512K). Por default es 5 (32K).
Ricardo Markiewicz [Tue, 22 Jun 2004 14:32:52 +0000 (14:32 +0000)]
retorques
Ricardo Markiewicz [Tue, 22 Jun 2004 14:21:15 +0000 (14:21 +0000)]
"completo" descompresor ... se pierde todos los datos :-/
Ricardo Markiewicz [Tue, 22 Jun 2004 14:15:59 +0000 (14:15 +0000)]
leak
Ricardo Markiewicz [Tue, 22 Jun 2004 14:13:35 +0000 (14:13 +0000)]
* Agrego al MTF 2 parametros para recuperar el Z y Z_len a fin de meterlos en el archivo.
Leandro Lucarella [Tue, 22 Jun 2004 03:56:35 +0000 (03:56 +0000)]
Se cambia por un nombre mas representativo.
Leandro Lucarella [Tue, 22 Jun 2004 03:56:20 +0000 (03:56 +0000)]
Se cambia por un nombre mas representativo.
Ricardo Markiewicz [Mon, 21 Jun 2004 23:36:05 +0000 (23:36 +0000)]
idem anterior
Ricardo Markiewicz [Mon, 21 Jun 2004 23:33:52 +0000 (23:33 +0000)]
Para que quede mas prolijo
Ricardo Markiewicz [Mon, 21 Jun 2004 23:30:02 +0000 (23:30 +0000)]
fixed
Ricardo Markiewicz [Mon, 21 Jun 2004 22:54:28 +0000 (22:54 +0000)]
fixed
Leandro Lucarella [Mon, 21 Jun 2004 22:48:38 +0000 (22:48 +0000)]
Me esta tirando un segmentation fault en el free(salida), si alguien lo puede ver... :-/
Leandro Lucarella [Mon, 21 Jun 2004 22:04:18 +0000 (22:04 +0000)]
Hago que imprima bpb al terminar :)
Leandro Lucarella [Mon, 21 Jun 2004 21:45:41 +0000 (21:45 +0000)]
Bugfix. Habían muchos int* que debían ser char*, por favor fijense si estoy errado, pero al menos ahora no tira el segmentation fault.
Leandro Lucarella [Mon, 21 Jun 2004 21:33:04 +0000 (21:33 +0000)]
Agrego opción para incluir ZG en jacu (sólo en la compresión, por ahora).
Leandro Lucarella [Mon, 21 Jun 2004 21:11:56 +0000 (21:11 +0000)]
Para que no ponga warning.
Leandro Lucarella [Mon, 21 Jun 2004 21:07:57 +0000 (21:07 +0000)]
Se completa el decoder de ZG.
Ricardo Markiewicz [Mon, 21 Jun 2004 20:47:10 +0000 (20:47 +0000)]
Agrego descompresor. No funciona porque me esta faltando el vector "pos" del MTF que no estoy
seguro de donde sacarlo, hay que ver donde lo guardamos en el archivo (delante de cada bloque ?)
Leandro Lucarella [Mon, 21 Jun 2004 20:40:53 +0000 (20:40 +0000)]
Se implementa zerogrouping sin uso de buffer (caracter a caracter). Esto mejora
la eficacia porque si el buffer partía una serie de ceros, la serie ocupaba 4
bytes (2 en el primer buffer y 2 en el segundo) en vez de 2.
Ricardo Markiewicz [Mon, 21 Jun 2004 20:28:30 +0000 (20:28 +0000)]
Algunas mejoras, comentarios y arreglos
Leandro Lucarella [Mon, 21 Jun 2004 19:57:02 +0000 (19:57 +0000)]
Primera versión del ZG, todavía no está el "decoder".
Nicolás Dimov [Mon, 21 Jun 2004 19:34:41 +0000 (19:34 +0000)]
primera implementacion del decoder mtf, diganme si hace falta devolver algun otro valor util
Ricardo Markiewicz [Mon, 21 Jun 2004 02:08:57 +0000 (02:08 +0000)]
* Mejor guardo el k al principio y tambien guardo el tamaño del bloque (sera necesario hacer esto?)
porque hay veces que no tengo un bloque completo, y para recuperar me pa' que lo voy a necesitar.
Ricardo Markiewicz [Mon, 21 Jun 2004 02:04:37 +0000 (02:04 +0000)]
* Guardo el k en el array de salida del BS para que el MTF lo tenga en cuenta.
Leandro Lucarella [Mon, 21 Jun 2004 00:48:05 +0000 (00:48 +0000)]
Makefiles actualizados (nada importante).
Leandro Lucarella [Mon, 21 Jun 2004 00:46:08 +0000 (00:46 +0000)]
Bugfix. vfread() ya anda bien.
Nicolás Dimov [Mon, 21 Jun 2004 00:36:52 +0000 (00:36 +0000)]
pongo un char* en lugar de un int, no se quien lo cambio... en todo caso cambienlo de nuevo
Ricardo Markiewicz [Sun, 20 Jun 2004 23:50:08 +0000 (23:50 +0000)]
Agrego un paper sobre tecnicas para preprocesar antes del BS.
Leandro Lucarella [Sun, 20 Jun 2004 23:33:21 +0000 (23:33 +0000)]
Agrego -p para setear el tamaño de página del BS.