An Effective Error Correction Scheme for Arithmetic Coding

Algorithm 2

Pseudocode of the decoder.

Function AC_Decoder

Input:  , , , , ,

Output:  s

If == 0

 Set and

Else

 Set and

Set

While(True)

 If

  Emit source symbol “0” to s

  Set and

  Scale the intervals and as done in AC_Enocder

 Else If

  Emit source symbol “1” to s

  Set and

  Scale the intervals and as done in AC_Enocder

 Else

  Break;