26.2 Descodificador

El descodificador es muy simétrico y recupera los símbolos s usando el siguiente algoritmo:

1. Inicialización de los contextos de predicción (ídem al paso 1 del compresor).
2. Determinación del contexto Q: (ídem al paso 2 del compresor).
3. Descodificación de M(e): usando un descodificador de Rice con k = ⌈log ₂(A[Q])⌉.
4. Determinación de s:
   1. Computar la predicción inicial ŝ como en el paso 3.a del compresor.
   2. Añadir el bias sobre ŝ:

   3. Calcular el mapeo inverso generando la distribución de Laplace original:

   4. Calcular el símbolo s como:

5. Actualización de Q: (ídem al paso 5 del compresor).