Interesting lossless compression methods?


Staff member
Does anyone know where I could find research papers on lossless compression methods that aren't based on the old standby concepts (namely, Lempel-Ziv and Huffman), aside from Burrows-Wheeler? I'd be particularly interested in knowing if there are any compression schemes based on something like Godel numbers, i.e. something that heavily suggests bytecode embedded in the compressed stream (I'm not sure what to call this... operational compression?)...
Hnn, I remember something for fixed 32-bit operators, that gived marginnaly better results than standart compression techniques (but was very unsuited for 8 bit codes). If I recall it was actually able to compress based on repetition of the first few bits, and a couple of more advanced stuff. I'll ask the older ppl when I get back to college.
Yes, SHorteN (shn) is indeed a lossless compressor, I'm not sure what algorithm it uses though.