An Effective Error Correction Scheme for Arithmetic Coding

Algorithm 1

Pseudocode of the encoder.

Function AC_Encoder

Input:   , c, ,

Output:  b

Set and

While(True)

 If < Half

  Set and

  Emit a bit 0 and bits 1 to b

  Set

 Else If ≥ Half

  Set and

  Emit a bit 1 and bits 0 to b

  Set

 Else If ≥ First_quarter and < Third_quarter

  Set and

  Set

 Else

  Break;