2004 May 10 ----------------------------------------------------- Finished Huffman encoder. Some preliminary results: Using Weight File [w_hamlet.txt] Encoded string [10110010110110010111110010011100100110111001111011101010110100111100111010010011110010011110110] Length: [95] Decoded string [Just a simple test.] Length: [19] Using Weight File [w_importance_of_being_ernest.txt] Encoded string [00001000001011100001111110100111110001101110100111001011000110111110111101111000011100000] Length: [89] Decoded string [Just a simple test.] Length: [19] Using Weight File [w_us_constitution.txt] Encoded string [000011111110000001010111111000111001000010011111101010100100101111011010001010110000001] Length: [87] Decoded string [Just a simple test.] Length: [19] --- Using Weight File [w_hamlet.txt] Encoded string [11101110101111111011100110111101110011001001101110101000111110011100110001000111010101101001111001101000010110100100111100100111101101101100001010110111010111100001001011110011101011101000001100100111001000110001001010110100011110111110101111010011010111011010001010101101001101111111011100110100000000110000011110110] Length: [317] Decoded string [This is a more complex test. I might have actually typed this once.] Length: [68] Using Weight File [w_importance_of_being_ernest.txt] Encoded string [100001011001011011110001111101111000111010011110100101101101010111111001110110101001110010110001101110100001111101111011110000111000001111111100110111101001110110011011001001111111001001001000001101111101001001110111001010100100011000110101111101111010111100101101100100111011110010110111100011101100001100111101100000] Length: [318] Decoded string [This is a more complex test. I might have actually typed this once.] Length: [68] Using Weight File [w_us_constitution.txt] Encoded string [10100101110010001001011100010010111100011100111101111101101011110101101110011111101010100100101010010011111011010001010110000001111111101010101111001111000110101001100110111111100110001001110010111100010101110111100001000100101001011010111111011110101111010100100011011110111100100010010111011101101010110100000001] Length: [314] Decoded string [This is a more complex test. I might have actually typed this once.] Length: [68] 2004 May 07 ----------------------------------------------------- Huffman Overview http://mitpress.mit.edu/sicp/full-text/sicp/book/node41.html Huffman Overview with arming and smileys (has C code for static) http://www.programmersheaven.com/2/Art_Huffman_p1 Adapative Huffman Encoding information http://www.datacompression.info/AdaptiveHuffman.shtml Tree construction diagram http://lcm.csa.iisc.ernet.in/dsa/node90.html 2004 May 06 ----------------------------------------------------- Started project.