Efficient Payload Compression in IP-based Wireless Sensor Network: Algorithmic Analysis and Implementation

Algorithm 2

Decoding in arithmetic algorithm.

Initialize and .

Read the first m bits of the received bit stream into tag .

   decode symbol

   while (MSB of and are both equal to or E₃ condition holds)

    if (MSB of and are both equal to )

     shift to the left by 1 bit and shift 0 into LSB

     shift to the left by 1 bit and shift 1 into LSB

     shift to the left by 1 bit and read next bit from received bit stream into LSB

    }

    If (E₃ condition holds)

    {

     Shift to the left by 1 bit and shift 0 into LSB

     Shift to the left by 1 bit and shift 1 into LSB

     Shift to the left by 1 bit and read next bit from received bit stream into LSB

     Complement (new) MSB of , , and .

    }