self-explanitory

Printable View

- 08-12-2002ygfpersonIDEA: Data (De)Compressor
self-explanitory

- 08-19-2002Hunter2
And how? (the number of 0's, then the number of 1's, then the number of 0's or something?)

- 08-19-2002moiQuote:

*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?)**

- 08-19-2002Hunter2Quote:

huffman?

- 08-19-2002Hunter2
Oh, "practical Huffman coding"?

- 08-19-2002-KEN-
"Huffman" efers to Huffman compression, which, I believe the .zip format utilizes.

- 08-19-2002Hunter2
Oh, I see.

- 08-19-2002ygfperson
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.

- 08-20-2002Hunter2
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.

- 08-20-2002ygfperson
there's no shortage of data compression web sites. i recommend looking on google and getting an overall picture of what data compression involves.

- 08-20-2002Hunter2
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 :)