--- /dev/null
+#include <stdlib.h>
+#include <stdio.h>
+#include <malloc.h>
+#include "../utils/huff.h"
+
+// ESTRUCTURA QUE REPRESENTA A FUNCION PSI COMPRIMIDA
+typedef struct {
+ uint links;
+ uint totexc;
+ uint samplen;
+ uint bplen;
+ uint pslen;
+ uint *cPsi;
+ uint *bposS;
+ THuff Hacc;
+ THuff Hlen;
+ unsigned int totalMem; // the size in bytes used;
+} GonzaloCompressedPsi;
+
+
+// PROTOTIPOS DE FUNCIONS
+GonzaloCompressedPsi gonzaloCompressPsi(uint *Psi, uint psiSize, uint T, uint HUFF);
+int getGonzaloPsiValue(GonzaloCompressedPsi *compressedPsi, unsigned int position);
+void storeGonzaloCompressedPsi(GonzaloCompressedPsi *compressedPsi, char *filename);
+GonzaloCompressedPsi loadGonzaloCompressedPsi(char *filename);
+//frees the memory used.
+void destroyGonzaloCompressedPsi(GonzaloCompressedPsi *compressedPsi);
+
+
+//// IMPLEMENTACI�N DAS FUNCI�NS
+//
+//void destroyGonzaloCompressedPsi(GonzaloCompressedPsi *compressedPsi) {
+//
+// //free(compressedPsi->Hlen.s.spos);
+// //free(compressedPsi->Hacc.s.spos);
+// freeHuff(compressedPsi->Hlen);
+// freeHuff(compressedPsi->Hacc);
+// free(compressedPsi->cPsi);
+// free(compressedPsi->bposS);
+//}
+//
+//
+//GonzaloCompressedPsi gonzaloCompressPsi(uint *Psi, uint psiSize, uint T, uint HUFF) {
+//
+// GonzaloCompressedPsi compressedPsi;
+//
+// register uint i;
+// uint oi,j;
+// int ok,k;
+// register uint _cptr;
+//
+// uint *_cPsi;
+// uint *_bposS;
+//
+// uint links = psiSize;
+// uint samplen = T;
+// uint _bplen;
+// uint pslen;
+// uint totexc;
+//
+// uint *acc,*lacc;
+// THuff Hacc, Hlen;
+//
+// uint totalSize;
+//
+// // Construe os arboles de huffman, o dos valores directos
+// // e o das lonxitudes dos runs. Usa como vectores auxiliares de frecuencias
+// // a acc e lacc, que finalmente libera.
+// acc = (uint *)malloc (HUFF*sizeof(uint));
+// lacc = (uint *)malloc ((samplen-1)*sizeof(uint));
+// for (k=0;k<HUFF;k++) acc[k]=0;
+// for (k=0;k<samplen-1;k++) lacc[k]=0;
+//
+// ok = 0;
+// k = Psi[0];
+// for (i=0;i<=links;i++) {
+// if ((k == 1) && (i % samplen)) { if (ok != 1) oi = i; }
+// else {
+// if (ok == 1) {
+// acc[1]++;
+// lacc[i-oi-1]++;
+// }
+// if (i % samplen)
+// if ((k < 1) || (k >= HUFF)) acc[0]++;
+// else acc[k]++;
+// }
+// ok = (i % samplen) ? k : 0;
+// k = Psi[i+1]-Psi[i];
+// }
+//
+// if (ok == 1) {
+// acc[1]++;
+// lacc[i-oi-1]++;
+// }
+//
+// Hacc = createHuff (acc,HUFF-1, UNSORTED);
+// Hlen = createHuff (lacc,samplen-2, UNSORTED);
+// totexc = acc[0];
+// pslen = bits(psiSize+1);
+// _bplen = bits(Hacc.total+Hlen.total+(1+links/samplen+totexc)*pslen);
+// _bposS = (uint *)malloc ((((1+links/samplen)*_bplen+W-1)/W)*sizeof(uint));
+// _cPsi = (uint *)malloc (((Hacc.total+Hlen.total+(1+links/samplen+totexc)*pslen+W-1)/W)*sizeof(uint));
+//
+// _cptr = 0;
+// ok = 0;
+// k = Psi[0];
+//
+// for (i=0;i<=links;i++) {
+//
+// if ((k == 1) && (i % samplen)) { if (ok != 1) oi = i; }
+// else {
+// if (ok == 1) {
+// _cptr = encodeHuff (Hacc,1,_cPsi,_cptr);
+// _cptr = encodeHuff(Hlen,i-oi-1,_cPsi,_cptr);
+// }
+// if (i % samplen) {
+// if ((k > 1) && (k < HUFF)) _cptr = encodeHuff (Hacc,k,_cPsi,_cptr);
+// else {
+// _cptr = encodeHuff (Hacc,0,_cPsi,_cptr);
+// bitwrite (_cPsi,_cptr,pslen,Psi[i]);
+// _cptr += pslen;
+// }
+// }
+// else {
+// bitwrite (_bposS,(i/samplen)*_bplen,_bplen,_cptr);
+// bitwrite (_cPsi,_cptr,pslen,Psi[i]);
+// _cptr += pslen;
+// }
+// }
+// ok = (i % samplen) ? k : 0;
+// k = Psi[i+1]-Psi[i];
+// }
+//
+// if (ok == 1) {
+// _cptr = encodeHuff (Hacc,1,_cPsi,_cptr);
+// _cptr = encodeHuff(Hlen,i-oi-1,_cPsi,_cptr);
+// }
+//
+// // Calculamos o espacio total
+// totalSize = (((1+links/samplen)*_bplen+W-1)/W)*sizeof(uint) +
+// ((Hacc.total+Hlen.total+(1+links/samplen+totexc)*pslen+W-1)/W)*sizeof(uint) +
+// 5*sizeof(int) + sizeHuff(Hacc) + sizeHuff(Hlen);
+// printf("Compressed Psi size = %d bytes\n", totalSize);
+//
+// // Necesario antes de decodificar
+// prepareToDecode(&Hacc);
+// prepareToDecode(&Hlen);
+//
+// // Asignamos os valores e devolvemos psi comprimido
+// compressedPsi.links = psiSize;
+// compressedPsi.totexc = totexc;
+// compressedPsi.cPsi = _cPsi;
+// compressedPsi.samplen = samplen;
+// compressedPsi.bposS = _bposS;
+// compressedPsi.bplen = _bplen;
+// compressedPsi.pslen = pslen;
+// compressedPsi.Hacc = Hacc;
+// compressedPsi.Hlen = Hlen;
+//
+// free(acc);
+// free(lacc);
+//
+// return compressedPsi;
+//}
+//
+//
+//
+//int getGonzaloPsiValue(GonzaloCompressedPsi *compressedPsi, unsigned int position) {
+//
+// uint *cPsi = compressedPsi->cPsi;
+// uint samplen = compressedPsi->samplen;
+// uint *bposS = compressedPsi->bposS;
+// uint bplen = compressedPsi->bplen;
+// uint pslen = compressedPsi->pslen;
+// THuff *Hacc = &compressedPsi->Hacc;
+// THuff *Hlen = &compressedPsi->Hlen;
+//
+// uint sampj,cptr,val,dval,rlen,head,hlen;
+//
+// sampj = (position/samplen)*samplen;
+// cptr = bitread(bposS,(sampj/samplen)*bplen,bplen);
+// head = cptr;
+// val = bitread(cPsi,head,pslen);
+// head += pslen;
+//
+// while (sampj < position) {
+//
+// head = decodeHuff(Hacc,&dval,cPsi,head);
+//
+// if (dval == 0) {
+//
+// val = bitread(cPsi,head,pslen);
+// head += pslen;
+// sampj++;
+// }
+// else
+// if (dval == 1) {
+// head = decodeHuff(Hlen,&rlen,cPsi,head);
+// rlen++;
+// if (sampj + rlen >= position) return val + (position-sampj);
+// val += rlen;
+// sampj += rlen;
+// }
+// else {
+// val += dval;
+// sampj++;
+// }
+//
+// }
+//
+// return val;
+//
+//}
+//
+//
+//void storeGonzaloCompressedPsi(GonzaloCompressedPsi *compressedPsi, char *filename) {
+//
+// int file;
+// THuff Hacc;
+// THuff Hlen;
+//
+// if( (file = open(filename, O_WRONLY|O_CREAT, 0700)) < 0) {
+// printf("Cannot open file %s\n", filename);
+// exit(0);
+// }
+//
+// // Copias locales dos arboles de HUFFMAN
+// Hacc = compressedPsi->Hacc;
+// Hlen = compressedPsi->Hlen;
+//
+// write(file, &(compressedPsi->links), sizeof(int));
+// write(file, &(compressedPsi->totexc), sizeof(int));
+// write(file, &(compressedPsi->samplen), sizeof(int));
+// write(file, &(compressedPsi->bplen), sizeof(int));
+// write(file, &(compressedPsi->pslen), sizeof(int));
+// // Almacenar o arbol de huffman principal
+// write(file, &Hacc.max, sizeof(int));
+// write(file, &Hacc.lim, sizeof(int));
+// write(file, &Hacc.depth, sizeof(int));
+//// write(file, Hacc.s.spos, (Hacc.lim+1)*sizeof(int));
+// write(file, Hacc.s.symb, (Hacc.lim+1)*sizeof(int));
+// write(file, Hacc.num, (Hacc.depth+1)*sizeof(int));
+// write(file, Hacc.fst, (Hacc.depth+1)*sizeof(int));
+// // Fin de almacenar o arbol de huffman principal
+// // Almacenar o arbol de huffman das lonxitudes dos runs
+// write(file, &Hlen.max, sizeof(int));
+// write(file, &Hlen.lim, sizeof(int));
+// write(file, &Hlen.depth, sizeof(int));
+//// write(file, Hlen.s.spos, (Hlen.lim+1)*sizeof(int));
+// write(file, Hlen.s.symb, (Hlen.lim+1)*sizeof(int));
+// write(file, Hlen.num, (Hlen.depth+1)*sizeof(int));
+// write(file, Hlen.fst, (Hlen.depth+1)*sizeof(int));
+// // Fin de almacenar o arbol de huffman das lonxitudes dos runs
+// write(file, compressedPsi->bposS, ((compressedPsi->bplen*(1+compressedPsi->links/compressedPsi->samplen)+W-1)/W)*sizeof(uint));
+// write(file, compressedPsi->cPsi, ((Hacc.total+Hlen.total+(1+compressedPsi->links/compressedPsi->samplen+compressedPsi->totexc)*compressedPsi->pslen+W-1)/W)*sizeof(int));
+//
+// close(file);
+//
+//}
+//
+//
+//GonzaloCompressedPsi loadGonzaloCompressedPsi(char *filename) {
+//
+// GonzaloCompressedPsi compressedPsi;
+//
+// THuff Hacc;
+// THuff Hlen;
+//
+// int file;
+//
+// if( (file = open(filename, O_RDONLY)) < 0) {
+// printf("Cannot read file %s\n", filename);
+// exit(0);
+// }
+// read(file, &(compressedPsi.links), sizeof(int));
+// read(file, &(compressedPsi.totexc), sizeof(int));
+// read(file, &(compressedPsi.samplen), sizeof(int));
+// read(file, &(compressedPsi.bplen), sizeof(int));
+// read(file, &(compressedPsi.pslen), sizeof(int));
+// // Cargamos o arbol de Huffman principal
+// read(file, &Hacc.max, sizeof(int));
+// read(file, &Hacc.lim, sizeof(int));
+// read(file, &Hacc.depth, sizeof(int));
+// //Hacc.s.spos = (unsigned int *) malloc((Hacc.lim+1)*sizeof(int));
+// Hacc.s.symb = (unsigned int *) malloc((Hacc.lim+1)*sizeof(int));
+// Hacc.num = (unsigned int *) malloc((Hacc.depth+1)*sizeof(int));
+// Hacc.fst = (unsigned int *) malloc((Hacc.depth+1)*sizeof(int));
+// //read(file, Hacc.s.spos, (Hacc.lim+1)*sizeof(int));
+// read(file, Hacc.s.symb, (Hacc.lim+1)*sizeof(int));
+// read(file, Hacc.num, (Hacc.depth+1)*sizeof(int));
+// read(file, Hacc.fst, (Hacc.depth+1)*sizeof(int));
+// compressedPsi.Hacc = Hacc;
+// // Fin da carga do arbol de Huffman principal
+// // Cargamos o arbol de Huffman coas lonxitudes dos runs
+// read(file, &Hlen.max, sizeof(int));
+// read(file, &Hlen.lim, sizeof(int));
+// read(file, &Hlen.depth, sizeof(int));
+// //Hlen.s.spos = (unsigned int *) malloc((Hlen.lim+1)*sizeof(int));
+// Hlen.s.symb = (unsigned int *) malloc((Hlen.lim+1)*sizeof(int));
+// Hlen.num = (unsigned int *) malloc((Hlen.depth+1)*sizeof(int));
+// Hlen.fst = (unsigned int *) malloc((Hlen.depth+1)*sizeof(int));
+// //read(file, Hlen.s.spos, (Hlen.lim+1)*sizeof(int));
+// read(file, Hlen.s.symb, (Hlen.lim+1)*sizeof(int));
+// read(file, Hlen.num, (Hlen.depth+1)*sizeof(int));
+// read(file, Hlen.fst, (Hlen.depth+1)*sizeof(int));
+// compressedPsi.Hlen = Hlen;
+// // Fin da carga do arbol de Huffman coas lonxitudes dos runs
+// compressedPsi.bposS = (uint *) malloc (((compressedPsi.bplen*(1+compressedPsi.links/compressedPsi.samplen)+W-1)/W)*sizeof(uint));
+// read(file, compressedPsi.bposS, ((compressedPsi.bplen*(1+compressedPsi.links/compressedPsi.samplen)+W-1)/W)*sizeof(uint));
+// compressedPsi.cPsi = (uint *) malloc (((Hacc.total+Hlen.total+(1+compressedPsi.links/compressedPsi.samplen+compressedPsi.totexc)*compressedPsi.pslen+W-1)/W)*sizeof(uint));
+// read(file, compressedPsi.cPsi, ((Hacc.total+Hlen.total+(1+compressedPsi.links/compressedPsi.samplen+compressedPsi.totexc)*compressedPsi.pslen+W-1)/W)*sizeof(uint));
+//
+// close(file);
+//
+// return compressedPsi;
+//
+//}
projects / SXSI / TextCollection.git / blobdiff