An Effective Error Correction Scheme for Arithmetic Coding

Algorithm 3

Pseudocode of the modified decoder for error detection using forecasted forbidden symbols.

Function AC_FS_Decoder

Input:

Output: s

If

  Set and

Else

  Set and

While(True)

  Find two estimated forbidden regions in the encoding interval;

  If and are completely located in the forecasted forbidden regions

  or out of the encoding interval

  Then delete the decoding path and break;

  Set and

  If

   Emit source symbol “0” to s

   Set and

   Rescale the intervals and as done in AC_Enocder

  Else If and

   Emit source symbol “1” to s

   Set and

   Rescale the intervals and as done in AC_Enocder

  Else

   Break;