#include <stdlib.h>
#include <string.h>
+/** Coloca un bit en un buffer statico */
void putbit(char bit, char restart, char flush, VFILE *fp)
{
static unsigned long int bits_buffer = 0;
return;
}
+/** Realiza la copia de los datos de un nodo de huffman a otro */
void shuff_cpynode(SHUFFNODE *node1, SHUFFNODE *node2)
{
node1->symbol = node2->symbol;
node1->rchild = node2->rchild;
}
+/** Realiza una comparacion de dos nodos de huffman */
int shuff_compnode(const void *node1, const void *node2)
{
if (((SHUFFNODE*)node1)->freq < ((SHUFFNODE*)node2)->freq) return 1;
return 0;
}
+/** Destruye un arbol de huffman recursivamente */
+void shuff_destroy_tree(SHUFFNODE *node) {
+ /* Si llegue a una hoja, destruyo y vuelvo */
+ if (node->symbol < 256) {
+ free(node);
+ return;
+ }
+ else {
+ /* Desciendo por izq, luego por derecha y luego libero */
+ shuff_destroy_tree(node->lchild);
+ shuff_destroy_tree(node->rchild);
+ free(node);
+ return;
+ }
+}
+
+/** Reescala las frecuencias de huffman a la mitad */
int shuff_rescalefreq(t_freq *freqtable)
{
int i;
return totalfreq;
}
+/** Escanea las frecuencias de un chunk de datos */
int shuff_scanfreq_chunk(HUFF_STATE *chunkshuff, char* chunk, int chunksize)
{
/* Locals */
return 1;
}
+/** Escanea las frecuencias de un archivo y genera el modelo */
int shuff_scanfreq(char *inputfile, t_freq *freqtable)
{
/* Locals */
return 1;
}
+/** Genera un input list que sera utilizada para generar el arbol */
SHUFFNODE *shuff_buildlist(t_freq *freqtable, int *nonzerofreqs)
{
int i,j = 0,nonzero = 0;
return inputlist;
}
+/** Genera el arbol de huffman en base a la tabla de frecuencias */
SHUFFNODE *shuff_buildtree(t_freq *ftable)
{
SHUFFNODE *lastsymbol;
return root;
}
+/** Imprime los codigos prefijos generados para los symbolos */
void shuff_printcodes(SHUFFCODE *codetable,t_freq *freqtable)
{
int i,j;
}
}
+/** Inicializa la tabla de codigos prefijos */
void shuff_zerocodes(SHUFFCODE *table)
{
int i;
}
}
+/** Genera la tabla de codigos prefijos en base al árbol de huffman */
void shuff_buildcodes(SHUFFCODE *table, SHUFFNODE *node, int level, int code)
{
if (node->symbol < 256) {
}
}
+/** Realiza la compresion / encoding efectivo de un archivo */
int shuff_encode_symbols(HUFF_STATE *shuff, SHUFFCODE *ctable)
{
FILE *fpsource;
SHUFFCODE symbolcode;
/* Abrimos el source y el destino */
- if (shuff->coderfp != NULL) fclose(shuff->coderfp); /* close bychunk temp file */
+ if (shuff->coderfp != NULL) {
+ fclose(shuff->coderfp); /* close bychunk temp file */
+ shuff->coderfp = NULL;
+ }
if ((fpsource = fopen(shuff->sourcefile,"r")) == NULL) return 0;
if ((fpdest = vfopen(shuff->targetfile,"w",shuff->volsize)) == NULL) return 0;
return 1;
}
+/** Prepara las estructuras de datos necesarias para una compresion */
int shuff_encode_file(HUFF_STATE *shuff)
{
/* Locals */
return 1;
}
+/** Decodifica una serie de bits en un symbolo y lo devuelve */
SHUFFNODE *shuff_decode_symbols(SHUFFNODE *entrynode, unsigned long int buffer,
int *bitsleft, unsigned short int *symbol)
{
else return shuff_decode_symbols(entrynode->rchild,buffer,bitsleft,symbol);
}
-int shuff_decode_chunk(HUFF_STATE *shuff, char *chunk, int chunksize, int *decodedbytes)
+/** Decodifica chunksize symbolos y los devuelve en un chunk de datos */
+int shuff_decode_chunk(HUFF_STATE *shuff, char *chunk, int chunksize, unsigned long int *decodedbytes)
{
SHUFFNODE *currnode = shuff->codetree;
unsigned short int decoded_symbol;
else return 1;
}
+/** Realiza la descompresión de un archivo comprimido */
int shuff_decode_file(HUFF_STATE *shuff)
{
SHUFFNODE *currnode;
return 1;
}
+/** Inicializa un descompresor de huffman */
HUFF_STATE *shuff_init_decoder(char *inputfile, char *outputfile)
{
/* Locals */
return shuff;
}
+/** Inicializa compresor de huffman por archivo */
HUFF_STATE *shuff_init_encoder_byfile(char *inputfile, char *outputfile, long volsize)
{
/* Locals */
return fshuff;
}
+/** Inicializa compresor de huffman de a chunks */
HUFF_STATE *shuff_init_encoder_bychunk(char *outputfile, long volsize)
{
/* Locals */
return cshuff;
}
+/** Carga un modelo estadistico para huffman */
int shuff_loadmodel(HUFF_STATE *shuff, char *modelfile) {
FILE *fp;
return 0;
}
+/** Graba un modelo estadístico de huffman */
int shuff_savemodel(HUFF_STATE *shuff) {
FILE *fp;
return 0;
}
+/** Desinicializa un compresor de huffman */
void shuff_deinit_encoder(HUFF_STATE *shuff)
{
/* Libero mallocs y cierro archivos */
if (shuff->targetfile) free(shuff->targetfile);
/* Destruyo recursivamente el arbol de codigos */
+ if (shuff->codetree) shuff_destroy_tree(shuff->codetree);
}
+/** Desinicializa un descompresor de huffman */
void shuff_deinit_decoder(HUFF_STATE *shuff)
{
/* Libero mallocs y cierro archivos */
if (shuff->decoderfp != NULL) vfclose(shuff->decoderfp);
/* Destruyo recursivamente el arbol de codigos */
+ if (shuff->codetree) shuff_destroy_tree(shuff->codetree);
}
projects / z.facultad / 75.06 / jacu.git / blobdiff