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