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.

 Algunas mejoras, comentarios y arreglos

Primera versión del ZG, todavía no está el "decoder".

primera implementacion del decoder mtf, diganme si hace falta devolver algun otro valor util

 * 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.

 * Guardo el k en el array de salida del BS para que el MTF lo tenga en cuenta.

Makefiles actualizados (nada importante).

Bugfix. vfread() ya anda bien.

pongo un char* en lugar de un int, no se quien lo cambio... en todo caso cambienlo de nuevo

 Agrego un paper sobre tecnicas para preprocesar antes del BS.

Agrego -p para setear el tamaño de página del BS.

 Ajusto compilacion

Uso vfeof agregado por luca

Se agregar vfeof(). Falta testeo.

Huffman ya comprime multivolumen, pero aun funciona descompresion de multivolumen o volumen unico. Pareceria que el problema esta en el vfwrite. Agrego el vfile.c desde el statichuffman.c pero a lo guapo, asi que quizas no compile el test del all in one, no soy bueno con los makefiles, alguien que lo vea

 Sorry

Se borra archivo de prueba.

Se mueven cosas de internet.

 borro el archivo temporal cuando no lo uso mas.

Borro archivo de prueba que ya esta al gas supongo.

 Algunos cambios para que todo compile.

 Inicio para jacu main program

 * Ajusto las cosas en los directorios que van.

 BUGFIX : Se sacan cosasq ue no se necesitan mas y se arregla la funcion de comparacion
 para que el qsort ordene bien.

  * Modifico el main para que acepte el modo Luca y el modo Gazer :-)
* Agrego qsort para ordenar en el BS (tengo que revisar, algo falla un poquito)

Taken care of mem leaks

Se agrega keyword Id del svn.

Se mejora el Makefile y se agregan dependencias.

Agrando buffer para procesar archivos "chicos" completos y saco salida por salida estandar de forma binaria. De nuevo, espero que no moleste (parece que ya anda bien, no?)

Cambio para que tome datos de la entrada estandar, espero que no joda.

Utilidad para arreglar PDFs importados a texto.

Cambio de formato.

Cambio estetico :)

Se termina de implementar vfread() y vfwrite. Falta testeo.

Fix

Minor fix en la declaracion de la funcion de comparacion para que no se queje el compiler

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

arreglos minimos, saco los printf feos

 Fucking olvidada :-D

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)

Agrego Makefile y e #include para evitar warnings.

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

 Reestructuracion

 detalle

 * Ordeno el Z en forma dinamica

 buscar_z ahora parece funcionar

 Bugfixes

 * BUGFIX : Mal uso de realloc.

 * BUGFIX : Se estaba reservando mail la memoria, faltaba el sizeof(int)

 Agrego makefile y algunas .h para sacar warnings.

 * Agrego bs_restore para rehacer el array original.

anda un rato y despues no anda mas, seguro que estoy pisando mucha memoria

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

Fix plus comment in main

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.

Bugfixes.

Se toma segundo argumento en KB.

Parece andar todo bien.

Primera aproximacion de VFILE. Hace algo pero seguro que mal.

Minioptimizacion para que la tabla de orden-(-1) se ajuste mejor a archivos de texto. Sirve de poco y nada.

Se arregla la identacion/etc.

 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 :-)

 minimas optimizaciones, no ayudan mucho. Lo que ayuda es bajar el tamaño de pagina, pero
 eso perjudica un poco la localizacion

 Mis 2 colaboraciones.

un lzhuff que encontre por ahi

Se agrega un miniscript para comparar ppmc con gzip y bzip2.

Se agrega documentación y una implementación de prueba de PPMC.

Se agrega una utilidad simple para sacar estadisticas de archivos de texto, para
ver que caracteres aparecen mas. Modo de uso: ./cs.sh < [archivo]

Reorganizacion del repositorio.