Results 1 to 5 of 5

Thread: New guy look for helps on naive questions

  1. #1
    Member
    Join Date
    Dec 2009
    Location
    USA
    Posts
    2
    Thanks
    0
    Thanked 0 Times in 0 Posts

    New guy look for helps on naive questions

    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 !

  2. #2
    Member evg's Avatar
    Join Date
    May 2009
    Location
    Austria
    Posts
    23
    Thanks
    0
    Thanked 0 Times in 0 Posts
    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
    Last edited by evg; 31st December 2009 at 22:13. Reason: added url

  3. #3
    Programmer Bulat Ziganshin's Avatar
    Join Date
    Mar 2007
    Location
    Uzbekistan
    Posts
    4,507
    Thanks
    742
    Thanked 665 Times in 359 Posts
    look InputBitStream and OutputBitStream in http://freearc.org/download/research/tornado04.zip

  4. #4
    Member biject.bwts's Avatar
    Join Date
    Jun 2008
    Location
    texas
    Posts
    449
    Thanks
    23
    Thanked 14 Times in 10 Posts
    Quote Originally Posted by Bulat Ziganshin View Post
    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

  5. #5
    Member
    Join Date
    Dec 2009
    Location
    USA
    Posts
    2
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Thank you all for the replies. I will check out your suggestions. Happy new year !

Similar Threads

  1. A recruit's compressor and some questions
    By Fu Siyuan in forum Data Compression
    Replies: 122
    Last Post: 23rd September 2009, 19:35
  2. Bunch of stupid questions
    By chornobyl in forum Data Compression
    Replies: 28
    Last Post: 6th December 2008, 18:26
  3. Data Distribution Questions.
    By Tribune in forum Data Compression
    Replies: 13
    Last Post: 25th June 2008, 19:09

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •