New guy look for helps on naive questions

[yacc]

Hi, I am completely new in data compression. I look for helps with my work described in the following.

I need to implement Elias Gamma Encoder/Decoder for a sequence of integers, using the C programming language. My main confuse is how people do the bit-level programmng in the process of encoding and decoding.

Because the number of bits for representing each integer is different and all operations deal with bits, should I just apply for a large chunk of memory, which stores the bit stream from the encoding of the integer sequence ? Should I then work on bit by bit in that memory space during the process of encoding and decoding ? Or is there any C library function that I can use to easy the bit-level operations ?

Is there any sample C code for the Elias Gamma Encoder/Decoder ? What I can find on wiki is C++ code, using some high-level pre-constructed classes for the bit-level operations, without the details on the actual bit-level operations.

I am a postdoc researcher and working on implementing compressed data structures, where this Gamma coding is a component. I am not a student looking for homework solutions here.

Thank you very much !

[evg]

hello yacc and welcome,

you might want to look at pucrunchs website, there's a description of implementation and the compressor sources available.
hope it helps

http://www.cs.tut.fi/~albert/Dev/pucrunch/

best regards
evg

[Bulat Ziganshin]

look InputBitStream and OutputBitStream in http://freearc.org/download/research/tornado04.zip

[biject.bwts]

look InputBitStream and OutputBitStream in http://freearc.org/download/research/tornado04.zip

If you want you can try my bit I/O for handling the reading and writing
of bit strings of any length. In fact I plan on writing code to do some of what you want
I may use fibonacci code instead of the elias stuff.
You can see my bit IO look at arb255.zip at http://bijective.dogma.net/index.htm

[yacc]

Thank you all for the replies. I will check out your suggestions. Happy new year !