CODIFICACION Y DECODIFICACION ARITMETICA DE UNA SEÑAL DE INFORMACION.

Procedimiento para codificar aritméticamente una señal digital de información que comprende una secuencia en serie de símbolos de n bits,

siendo n un número entero para el que n>=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de

(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,

(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,

(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,

(e) almacenar el valor actualizado para el parámetro A en el primer registro,

(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo, caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y añadir "1" en la posición del bit bi-1 al valor truncado de A, si bi es igual a "1"

Codificación y decodificación aritmética de una señal de información.

La invención se refiere a un método de codificación aritmética de una señal de información, a un aparato para la codificación aritmética de la señal de información y a un aparato para la decodificación de la señal de información codificada aritméticamente.

La codificación aritmética es una técnica ampliamente conocida para la codificación sin pérdidas y puede encontrarse una introducción en cualquier libro sobre codificación de fuente actual. Para entender en profundidad las implementaciones de la codificación aritmética más relevantes para el trabajo actual, se remite al lector a [Lang84]. La historia de la codificación aritmética se describe muy bien en el apéndice de este documento. Además, [Howard94] proporciona una detallada explicación de la codificación aritmética.

La implementación de la codificación aritmética objeto de la presente invención usa dos registros de tamaño finito, que normalmente se denominan C y A. El diagrama de flujo del funcionamiento del codificador se muestra en la figura 1. El registro C señala al límite inferior de un intervalo en la línea de número, cuyo tamaño se almacena en A, véase, por ejemplo [Lang81] y [Penn88]. El intervalo se divide en subintervalos, correspondiendo cada subintervalo a un símbolo que va a codificarse y correspondiendo el tamaño de cada subintervalo a la probabilidad del símbolo asociado. Para codificar realmente un símbolo, el registro C se ajusta para que señale al límite inferior del subintervalo correspondiente al símbolo y el registro A se ajusta al tamaño del subintervalo seleccionado. El registro A (así como C) se normaliza entonces (se desplaza hacia la izquierda), antes de codificar el siguiente símbolo. En general, tras la renormalización, el valor de A se sitúa entre los valores k y 2k: k=A<2k. En el presente ejemplo, se usará k=1/2.

Por ejemplo, en el caso binario, hay dos subintervalos y por tanto dos posibles actualizaciones de los registros C y A, dependiendo de si el bit que va a codificarse es el símbolo más probable (MPS) o el símbolo menos probable (LPS). Se supone que el MPS se asigna al intervalo inferior. El bloque "Actualizar A y C" de la figura 1 se muestra para el caso binario en la figura 2. La probabilidad de que el bit introducido sea el LPS se indica mediante p (obsérvese que p=1/2, por la probabilidad del MPS es =1/2). El bit introducido que va a codificarse se indica mediante b. Los valores de b y p se proporcionan por el bloque "Leer...". Ahora, si va a codificarse un MPS, C no cambia, ya que se selecciona el intervalo inferior y C ya señala a este intervalo. Sin embargo, A no cambia y su actualización es A=A-A.p (usando el hecho de que la probabilidad del MPS es igual a 1-p). Si va a codificarse un LPS, tanto C como A cambian: C se actualiza como C=C+A-A.p y el nuevo tamaño de intervalo es A=A.p. Debe observarse además que, mediante un procesamiento previo y uno posterior, puede garantizarse que el MPS sea siempre, por ejemplo, el bit "0" y que el LPS sea siempre el bit "1". Por último, la figura 2 muestra un bloque "multiplicación de aproximación", porque sucede que la multiplicación A.p puede realizarse con una precisión baja, con sólo una pequeña pérdida de rendimiento, reduciendo así la complejidad de hardware. Técnicas para realizar la multiplicación de aproximación se comentan más adelante a continuación.

Para el caso no binario, el bloque "Actualizar A y C" de la figura 1 se muestra en la figura 3. El bloque "Leer..." proporciona ahora el símbolo que va a codificarse, s, así como dos valores de probabilidad: la probabilidad p_s del símbolo s y la probabilidad acumulada p_t de todos los símbolos alineados por debajo del símbolo s. Como puede observarse a partir de la figura 3, el símbolo M se trata de manera diferente de los otros, con el fin de "llenar" A exactamente. En [Riss89] se muestra que es ventajoso asignar el MPS al símbolo M.

Para poder decodificar, el decodificador debe conocer el valor de C, ya que determina el símbolo que se codificó. Por tanto, lo que se envía al decodificador es el valor del registro C. En realidad, cada vez que se desplaza hacia la izquierda el registro A en el proceso de renormalización, el MSB de C (también denominado como "bit de transporte") se procesa para su transmisión al decodificador. El problema con usar un registro de tamaño finito para C es que un bit que se ha desplazado fuera de C podría tener que ajustarse más tarde por un transporte provocado por el incremento de C. Para tener esto en cuenta, es necesario un control sobre el transporte. Las técnicas existentes en la técnica actualmente resuelven por completo el problema en el codificador, de modo que el decodificador no se ve afectado por esto. Estas soluciones, que minimizan la complejidad del decodificador, se comentarán también más adelante.

El diagrama de flujo del decodificador es tal como se muestra en la figura 4. Para el caso binario, el bloque "Emitir símbolo..." se muestra en la figura 5. En el caso no binario, el decodificador es más complejo, ya que tiene que hallar la inversa de "C=C+D", sin conocer el valor de s.

La invención pretende proporcionar mejoras para los codificadores aritméticos anteriormente descritos. Según la invención, el procedimiento de codificación comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de

(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,

(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,

(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,

(e) almacenar el valor actualizado para el parámetro A en el primer registro,

(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo,

caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b₀b₁... b_i-1bi... hasta el bit b_i-1 y añadir "1" en la posición del bit b_i-1 al valor truncado de A, si b_i es igual a "1". En otra elaboración, el procedimiento de codificación comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de

(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,

(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,

(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,

(e) almacenar el valor actualizado para el parámetro A en el primer registro,

(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo,

caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b₀b₁... b_i-1bi......

1. Procedimiento para codificar aritméticamente una señal digital de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de

(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,

(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,

(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,

(e) almacenar el valor actualizado para el parámetro A en el primer registro,

(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo,

caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b₀b₁... b_i-1bi... hasta el bit b_i-1 y añadir "1" en la posición del bit b_i-1 al valor truncado de A, si b_i es igual a "1".

2. Procedimiento para codificar aritméticamente una señal digital de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de

(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,

(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,

(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,

(e) almacenar el valor actualizado para el parámetro A en el primer registro,

(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo,

caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b₀b₁... b_i-1bi... hasta el bit b_i-1 y, si b_i-1 = "0" y b_i = "1", aumentar b_i-1 a "1".

3. Procedimiento para codificar aritméticamente una señal digital de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de

(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,

(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,

(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,

(e) almacenar el valor actualizado para el parámetro A en el primer registro,

(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo,

caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b₀b₁... b_i-1bi... hasta el bit b_i-1 y hacer que el bit b_i-1 sea igual a "1".

4. Procedimiento según la reivindicación 1, 2 ó 3, comprendiendo la etapa de actualización también actualizar el valor C de modo que el valor del parámetro C se ponga en relación de correspondencia con un límite del subintervalo seleccionado, con el fin de convertirse en el nuevo parámetro C para codificar el siguiente símbolo en la señal de información, comprendiendo además la etapa de almacenamiento almacenar el valor actualizado del parámetro C en el segundo registro.

5. Procedimiento según la reivindicación 1, 2, 3 ó 4, comprendiendo además la etapa de actualización la subetapa de renormalizar los valores para los parámetros A y C, antes de almacenar los valores renormalizados para los parámetros A y C en los registros primero y segundo, respectivamente, caracterizado porque la subetapa de renormalización comprende

(g1) comparar el valor para A con un primer valor binario, si el valor para A no es más pequeño que dicho primer valor binario, abandonar la etapa de renormalización y, si el valor para A es más pequeño que dicho primer valor binario, entonces

(g2) multiplicar el valor para A por un primer valor de número entero,

(g3) volver a (g1).

6. Procedimiento según la reivindicación 5, caracterizado porque si A es más pequeño que dicho primer valor binario en (g1)

(g4) comparar el valor para C con un segundo y un tercer valor binario, siendo el segundo valor binario más grande que dicho tercer valor binario, y porque, si el valor para C es más pequeño que dicho segundo valor binario, y más grande o igual que dicho tercer valor binario, entonces

(g4) restar un cuarto valor binario del valor para C de modo que se obtiene un valor intermedio para C,

(g2) multiplicar el valor intermedio para C por un segundo valor de número entero.

7. Procedimiento según la reivindicación 5, caracterizado porque el primer valor binario es igual a 0,100...0.

8. Procedimiento según la reivindicación 5, caracterizado porque el segundo valor binario es igual a 1,000...0.

9. Procedimiento según la reivindicación 5, caracterizado porque el primer valor de número entero es igual a 2.

10. Procedimiento según la reivindicación 6, caracterizado porque el tercer valor binario es igual a 0,100...0.

11. Procedimiento según la reivindicación 6, caracterizado porque el cuarto valor binario es igual a 0,1000...0.

12. Procedimiento según la reivindicación 6, caracterizado porque el segundo valor de número entero es igual a 2.

13. Procedimiento según una cualquiera de las reivindicaciones anteriores, caracterizado porque comprende además la etapa de codificar en canal la señal de información codificada en una señal codificada de canal.

14. Procedimiento según la reivindicación 13, caracterizado porque comprende además la etapa de grabar la señal de canal en un soporte de grabación.

15. Aparato para codificar aritméticamente una señal digital de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato

- registros (104, 106) primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo,

- medios (100, 102) de entrada para recibir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente para el símbolo asociado para la codificación,

- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

- medios para dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,

- medios para actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,

- medios para almacenar el valor actualizado para el parámetro A en el primer registro,

caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b₀b₁... b_i-1bi... hasta el bit b_i-1 y añadir "1" en la posición del bit b_i-1 al valor truncado de A, si b_i es igual a "1".

16. Aparato para codificar aritméticamente una señal de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato

- registros (104, 106) primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo,

- medios (100, 102) de entrada para recibir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente para el símbolo asociado para la codificación,

- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

- medios para dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,

- medios para actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,

- medios para almacenar el valor actualizado para el parámetro A en el primer registro,

caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b₀b₁... b_i-1bi... hasta el bit b_i-1 y, si b_i-1 = "0" y b_i = "1", aumentar b_i-1 a "1".

17. Aparato para codificar aritméticamente una señal de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato

- registros (104, 106) primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo,

- medios (100, 102) de entrada para recibir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente para el símbolo asociado para la codificación,

- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

- medios para dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,

- medios para actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,

- medios para almacenar el valor actualizado para el parámetro A en el primer registro,

caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b₀b₁... b_i-1bi... hasta el bit b_i-1 y hacer que el bit b_i-1 sea igual a "1".

18. Aparato según la reivindicación 15, 16 ó 17, que comprende además medios para renormalizar los valores para los parámetros A y C, antes de almacenar los valores renormalizados para los parámetros A y C en los registros primero y segundo, respectivamente,

caracterizado porque los medios de renormalización comprenden medios para

(g1) comparar el valor para A con un primer valor binario, si el valor para A no es más pequeño que dicho primer valor binario, abandonar la etapa de renormalización y, si el valor para A es más pequeño que dicho primer valor binario, entonces

(g2) multiplicar el valor para A por un primer valor de número entero.

19. Aparato según la reivindicación 18, caracterizado porque los medios de renormalización comprenden además medios para

(g4) comparar el valor para C con un segundo y un tercer valor binario, siendo el segundo valor binario más grande que dicho tercer valor binario,

(g4) restar un cuarto valor binario del valor para C de modo que se obtiene un valor intermedio para C,

(g2) multiplicar el valor intermedio para C por un segundo valor de número entero.

20. Aparato según una cualquiera de las reivindicaciones 15 a 19, caracterizado porque comprende además medios (112) para codificar en canal la señal de información codificada en una señal codificada de canal.

21. Aparato según la reivindicación 20, caracterizado porque comprende además medios (114) para grabar la señal de canal en un soporte de grabación.

22. Aparato para decodificar aritméticamente una señal de información codificada aritméticamente en una señal de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato

- medios (120) de entrada para recibir la señal de información codificada aritméticamente,

- registros (122, 124) primero y segundo de tamaño finito, siendo el primer registro (122) para almacenar un parámetro A, teniendo el parámetro A una relación con el tamaño de un intervalo de valores, siendo el segundo registro (124) para almacenar un parámetro C, obteniéndose el contenido del segundo registro antes de una etapa de decodificación a partir del contenido del segundo registro obtenido en una etapa de decodificación previa, desplazando m bits de la señal de información codificada aritméticamente en el segundo registro, siendo m un número entero variable para el que: m=0,

- medios (138) de generación para generar al menos un valor de probabilidad para un símbolo asociado que va a decodificarse,

- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

- medios de derivación para derivar un símbolo en respuesta a dicho al menos un valor de probabilidad, y en respuesta a un valor para A y un valor para C,

- medios para actualizar al menos el parámetro A para convertirse en el nuevo tamaño del intervalo para decodificar el siguiente símbolo de la señal de información,

- medios (128) para emitir el símbolo derivado,

- medios para almacenar el valor actualizado para el parámetro A en el primer registro,

caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b₀b₁... b_i-1bi... hasta el bit b_i-1 y añadir "1" en la posición del bit b_i-1 al valor truncado de A, si b_i es igual a "1".

23. Aparato para decodificar aritméticamente una señal de información codificada aritméticamente en una señal de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato

- medios (120) de entrada para recibir la señal de información codificada aritméticamente,

- registros (122, 124) primero y segundo de tamaño finito, siendo el primer registro (122) para almacenar un parámetro A, teniendo el parámetro A una relación con el tamaño de un intervalo de valores, siendo el segundo registro (124) para almacenar un parámetro C, obteniéndose el contenido del segundo registro antes de una etapa de decodificación a partir del contenido del segundo registro obtenido en una etapa de decodificación previa, desplazando m bits de la señal de información codificada aritméticamente en el segundo registro, siendo m un número entero variable para el que: m=0,

- medios (138) de generación para generar al menos un valor de probabilidad para un símbolo asociado que va a decodificarse,

- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

- medios de derivación para derivar un símbolo en respuesta a dicho al menos un valor de probabilidad, y en respuesta a un valor para A y un valor para C,

- medios para actualizar al menos el parámetro A para convertirse en el nuevo tamaño del intervalo para decodificar el siguiente símbolo de la señal de información,

- medios (128) para emitir el símbolo decodificado,

- medios para almacenar el valor actualizado para el parámetro A en el primer registro,

caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b₀b₁... b_i-1bi... hasta el bit b_i-1 y, si b_i-1 = "0" y b_i = "1", aumentar b_i-1 a "1".

24. Aparato para decodificar aritméticamente una señal de información codificada aritméticamente en una señal de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato

- medios (12) de entrada para recibir la señal de información codificada aritméticamente,

- registros (122, 124) primero y segundo de tamaño finito, siendo el primer registro (122) para almacenar un parámetro A, teniendo el parámetro A una relación con el tamaño de un intervalo de valores, siendo el segundo registro (124) para almacenar un parámetro C, obteniéndose el contenido del segundo registro antes de una etapa de decodificación a partir del contenido del segundo registro obtenido en una etapa de decodificación previa, desplazando m bits de la señal de información codificada aritméticamente en el segundo registro, siendo m un número entero variable para el que: m=0,

- medios de generación para generar al menos un valor de probabilidad para un símbolo asociado que va a decodificarse,

- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,

- medios de derivación para derivar un símbolo en respuesta a dicho al menos un valor de probabilidad, y en respuesta a un valor para A y un valor para C,

- medios para actualizar al menos el parámetro A para convertirse en el nuevo tamaño del intervalo para decodificar el siguiente símbolo de la señal de información,

- medios para emitir el símbolo decodificado,

- medios para almacenar el valor actualizado para el parámetro A en el primer registro,

caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b₀b₁... b_i-1bi... hasta el bit b_i-1 y hacer que el bit b_i-1 sea igual a "1".

25. Aparato de decodificación según la reivindicación 22, 23 ó 24, caracterizado porque comprende además medios (132) de decodificación en canal para codificar en canal la señal de información codificada aritméticamente, antes de la decodificación aritmética.

26. Aparato según la reivindicación 25, caracterizado porque comprende además medios (130) de lectura para leer la señal de información codificada en canal codificada aritméticamente desde un soporte de grabación.