IDEA: Data (De)Compressor [Archive] - C Board
PDA

View Full Version : IDEA: Data (De)Compressor

ygfperson
08-13-2002, 12:28 AM
self-explanitory
Hunter2
08-19-2002, 05:54 PM
And how? (the number of 0's, then the number of 1's, then the number of 0's or something?)
moi
08-19-2002, 06:03 PM
Originally posted by Hunter2
And how? (the number of 0's, then the number of 1's, then the number of 0's or something?)

huffman?
Hunter2
08-19-2002, 06:06 PM
huffman? :confused:
Hunter2
08-19-2002, 06:08 PM
Oh, "practical Huffman coding"?
-KEN-
08-19-2002, 06:44 PM
"Huffman" efers to Huffman compression, which, I believe the .zip format utilizes.
Hunter2
08-19-2002, 08:23 PM
Oh, I see.
ygfperson
08-19-2002, 10:46 PM
there's also arithmetic coding, and the many library-based methods. i've written a huffman program and uploaded it somewhere here, if you want to search for it. bewarned, though, it will gain no points for elegance... or speed, for that matter.
Hunter2
08-20-2002, 03:14 PM
Uh huh. Actually, I wasn't really worrying about getting points :D I was worrying about how I was gonna go about tackling the problem.
ygfperson
08-20-2002, 04:35 PM
there's no shortage of data compression web sites. i recommend looking on google and getting an overall picture of what data compression involves.
Hunter2
08-20-2002, 05:03 PM
Been there done that, but not been there very long :D To tell you the truth, I'd been thinking about making a data compressor earlier, but I was (well, and still am) busy making a game. And besides, I couldn't think of any way to compress data that wouldn't accidentally expand the data instead :( Oh well, if I ever decide to try it, I know where to look :)