IDEA: Data (De)Compressor

**ygfperson** · 08-12-2002

self-explanitory

**Hunter2** · 08-19-2002

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

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

huffman?

**Hunter2** · 08-19-2002

Oh, "practical Huffman coding"?

**-KEN-** · 08-19-2002

"Huffman" efers to Huffman compression, which, I believe the .zip format utilizes.

**Hunter2** · 08-19-2002

Oh, I see.

**ygfperson** · 08-19-2002

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

Uh huh. Actually, I wasn't really worrying about getting points

I was worrying about how I was gonna go about tackling the problem.

**ygfperson** · 08-20-2002

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

Been there done that, but not been there very long

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

IDEA: Data (De)Compressor

LinkBack

Thread Tools

Display

IDEA: Data (De)Compressor

Similar Threads

Binary Tree, couple questions

binary tree of processes

Dynamic data members?

gcc problem

How do I base size of arrays on annother number?