ES2546542T3

ES2546542T3 - Sistema y procedimiento para comprimir un flujo de datos de valores enteros

Info

Publication number: ES2546542T3
Application number: ES09775397.4T
Authority: ES
Inventors: Mitchell Oslick
Original assignee: Apple Inc
Current assignee: Apple Inc
Priority date: 2008-11-10
Filing date: 2009-11-06
Publication date: 2015-09-24
Anticipated expiration: 2029-11-06
Also published as: JP2016006961A; EP2364530A1; EP2364530B1; AU2009313449A1; JP2012508522A; JP5162708B2; WO2010054178A1; CN102210105A; EP2908438B1; EP2913932A1; US20100117875A1; CN102210105B; JP6025923B2; KR20110094046A; US7804428B2; AU2009313449B2; JP2013138422A; EP2913932B1; KR101171697B1; EP2908438A1

Abstract

Procedimiento para la codificación entrópica de datos de pares de tirada/valor de datos que corresponden a un flujo de datos de valores enteros, en el que cada tirada se codifica en una de tres maneras, comprendiendo dicho procedimiento: clasificar cada una de dichas tiradas en función de su longitud siendo o 1, corta o larga; si la tirada es 1, seleccionar un primer código con una longitud de 1; si la tirada se clasifica como corta, seleccionar un primer código con una primera longitud predeterminada, cada primer código de primera longitud predeterminada teniendo un preámbulo para distinguir las otras clasificaciones de tirada, y teniendo un valor en función de la longitud de la tirada; si la tirada se clasifica como larga, seleccionar un primer código con una segunda longitud predeterminada, cada primer código de segunda longitud predeterminada teni endo un preámbulo para distinguir las otras clasificaciones de tirada, y teniendo un valor en función de la longitud de la tirada; y emitir el primer código seleccionado a un canal, en el que la primera longitud predeterminada es n + 1 bits, el primer código con la primera longitud predeterminada se selecciona a partir de una primera tabla de código, el primer código con la primera longitud predeterminada tiene el preámbulo para el primer bit y cuyo valor para los n bits restantes se basa en la duración de la tirada, la segunda longitud predeterminada es n + 1 + M bits, el primer código con la segunda longitud predeterminada se selecciona a partir de una segunda tabla de códigos, el primer código con la segunda longitud predeterminada teniendo el preámbulo para los primeros n + 1 bits y cuyo valor para los M bits restantes se basa en la longitud de la tirada.

Description

DESCRIPCIÓN

Sistema y procedimiento para comprimir un flujo de datos de valores enteros.

ANTECEDENTES 5

Se conocen varios esquemas de codificación para codificar flujos de bits de valores enteros, en los cuales los flujos de bits pueden representar, por ejemplo, vídeos, imágenes, y demás. Los esquemas de codificación conocidos implican generalmente la codificación de longitud de tirada, codificación de longitud variable, codificación diferencial, y diversas combinaciones de los mismos. 10

Se sabe que la codificación de longitud de tirada, si bien es útil para la compresión de datos que presenta una uniformidad significativa, es generalmente ineficaz donde los valores de datos son propensos a diferir de un al siguiente. En esta segunda situación, es común entre los esquemas de compresión conocidos el conmutar de forma adaptativa entre la codificación de longitud de tirada y algún otro tipo de codificación, en el que la conmutación 15 generalmente se maneja en el decodificador por información anexa asociada con el flujo de bits, o por cálculo; esto o bien reduce la eficiencia de compresión o aumenta la carga computacional, respectivamente.

El documento EP 1 004 975 A2 divulga un conjunto de palabras de código de compresión de ocho bits que se utilizan en el comienzo de una tirada de datos que comprende un recuento de píxeles y uno o más valores de color, 20 los primeros cuatro bits de la primera palabra siendo utilizados para especificar el formato de los bytes en la siguiente secuencia de datos y si los siguientes píxeles se van a imprimir como la superposición o como el fondo, y los últimos cuatro bits siendo utilizados para especificar sugerencias de impresión.

Es común entre los esquemas de compresión que utilizan codificación tanto de longitud de tirada como diferencial, 25 llevar a cabo la codificación diferencial antes de la codificación de longitud de tirada, cuyo orden requiere que el codificador calcule una diferencia, y el decodificador calcule una suma (es decir, reconstruir el valor de datos) para cada valor de datos en el flujo de bits.

Por lo tanto, es deseable usar un esquema de codificación que pueda eliminar o por lo menos mitigar estas 30 limitaciones conocidas.

BREVE DESCRIPCIÓN DE LOS DIBUJOS

35

La FIG. 1 ilustra un procedimiento para codificar un flujo de datos de valores enteros de acuerdo con una realización de la presente invención.

La FIG. 2 ilustra un procedimiento de codificación de una lista de pares de tirada/valor de datos de acuerdo con una realización de la presente invención. 40

La FIG. 3 ilustra un flujo de datos de valores enteros a modo de ejemplo, y sus tiradas asociadas.

La FIG. 4 ilustra un sistema de codificador-decodificador de acuerdo con una realización de la presente invención. 45

DESCRIPCIÓN DETALLADA

Las realizaciones de la presente invención reducen el tamaño y la complejidad de los flujos de bits asociados a datos codificados mediante el uso de un nuevo esquema de compresión. Un codificador entrópico recibe una lista de 50 pares de tirada/valor de datos y codifica entrópicamente por separado las tiradas y los valores de datos, seleccionando sus palabras de código según longitud y magnitud, respectivamente, y concatena los pares de palabras de código resultantes - la palabra de código de valor de datos primero - en un flujo de bits codificados. El esquema de codificación reduce el tamaño y la complejidad de un flujo de bits codificados, cuyo flujo de bits puede representar imágenes, vídeos, y demás. Por lo tanto, el flujo de bits puede ser transmitido utilizando menos ancho 55 de banda y se puede disminuir la carga computacional tanto en el codificador como en el decodificador.

La FIG. 1 ilustra un procedimiento de codificar un flujo de bits de acuerdo con una realización de la presente invención. Según la realización, el procedimiento puede escanear un conjunto de valores de datos en un sentido de escaneo predeterminado (cuadro 100). El procedimiento puede convertir valores de datos del conjunto en una 60 secuencia de pares de tirada/valor de datos (cuadro 110). En el bloque 120, el procedimiento puede seleccionar una palabra de código en función de un valor de una tirada. Del mismo modo, en el cuadro 130, el procedimiento puede seleccionar una palabra de código en función de un valor de un valor de datos. El procedimiento puede realizar ya sea la etapa 120 o la etapa 130 o ambos. El procedimiento puede concatenar los datos codificados de tirada/valor

de datos en parejas de datos codificados (cuadro 140). A partir de entonces, los datos podrán ser procesados adicionalmente para transmisión.

Más específicamente, en el bloque 100, el procedimiento puede escanear un conjunto de datos de origen de acuerdo con un sentido de escaneo, cuyos datos de origen representan, por ejemplo, una imagen, un vídeo, y 5 demás. El procedimiento puede acomodar conjuntos de datos de una variedad de tamaños y configuraciones. Se apreciará que los conjuntos multi-dimensionales de números enteros pueden ser considerados como un conjunto lineal cuando se consideran según una dirección de escaneo y, por lo tanto, la presente discusión se dirige a un caso de conjunto lineal.

10 En el bloque 110, el conjunto unidimensional de valores de datos se puede convertir, utilizando la codificación por longitud de tirada, en una lista de pares de tirada de tirada/valor de datos, donde un número entero (comúnmente, el primer número entero) en el par es la longitud de la tirada, y otro número entero (comúnmente, el segundo número entero) es el valor de los datos que comprenden la tirada correspondiente. Por ejemplo, y como se muestra en la FIG. 3, si el conjunto unidimensional consta de 10 elementos - {0, 0, 0, 3, 3, 2, 2, 2, 2, 2} - esos 10 elementos se 15 convertirían en los siguientes pares: {(3, 0), (2, 3), (5, 2)}. Los pares resultantes indican que el conjunto original constaba de tres valores iguales a 0, dos valores iguales a 3, y cinco valores iguales a 2, y en ese orden.

En una realización, la lista resultante de pares de tirada/valor de datos se puede codificar en diferencia, en el bloque 110, en una lista de pares de diferencia de tirada/valor de datos. Volviendo al ejemplo del conjunto de 10 elementos 20 utilizado anteriormente, la lista resultante de pares de diferencia de tirada/valor de datos consta de {(3, +1), (2, +3), (5, -1)}, en el que [0 - (-1) = 1], [3 - 0, = +3], y [2 - 3 = -1]. En circunstancias normales la diferencia de valor de datos no será cero, ya que ello implicaría una continuación de la tirada anterior; mediante el tratamiento del valor de tirada anterior de la tirada inicial como -1 (como se muestra en el ejemplo anterior), se puede garantizar una diferencia de valor de datos distinta de cero (a menos que una tirada se divide en sub-tiradas, como se detalla en este 25 documento).

Al hacer la codificación por longitud de tirada antes de la codificación de por diferencia, se tiene que calcular una diferencia (codificador) o suma (decodificador) solamente una vez por tirada, en lugar de una vez por cada valor de datos. Esta distinción de orden puede ser especialmente valiosa en el decodificador, donde no sólo reduce la 30 cantidad de cálculo requerido, sino que también elimina cualquier secuencia asociada, permitiendo que varios de los valores de los datos idénticos de una tirada sean emitidos simultáneamente.

Tal como descrito anteriormente, los principios de la presente invención encuentran aplicación tanto con valores de datos diferenciales como con valores de datos no diferenciales. Por lo tanto, a menos que se especifique a 35 continuación, la discusión que sigue se refiere a los "valores de datos" en un sentido genérico, para referirse por igual a valores de datos diferenciales como no diferenciales.

En los bloques 120, 130 la lista resultante de pares de tirada/ valor de datos puede se puede codificar entrópicamente; las tiradas pueden ser codificadas por separado de los valores de datos y tal codificación se pueden 40 realizar en serie (por ejemplo, tiradas antes que valores de datos, y demás) o en paralelo. Las realizaciones de la presente invención permiten la codificación por entropía basada en tabla de códigos propuesto en este documento a ser utilizado en conjunción con otros esquemas de codificación, si se desea. Por ejemplo, aunque la presente discusión propone codificar ambas tiradas y valor de datos de acuerdo con el proceso descrito a continuación con respecto a la FIG. 2, es admisible codificar sólo un tipo de datos (por ejemplo, las tiradas) de acuerdo con el 45 esquema propuesto y codificar el otro tipo de datos (por ejemplo, los valores de datos) de acuerdo con otro mecanismo. Por lo tanto, los principios de la presente invención pueden ser integrados con otros mecanismos de codificación, según se desee.

Después de codificar por entropía las tiradas y los valores de datos, la lista de palabras de código de tirada y 50 palabras de código de valor de datos pueden ser concatenadas (es decir, para cada par, la palabra de código de valor de datos resultante se concatena con la palabra de código de tirada resultante), y estas palabras de código concatenadas juntos forman el flujo de bits codificado final, como se muestra en el bloque 140. Al poner la palabra de código de valor de datos antes de la correspondiente palabra de código de tirada, el valor de datos puede ser reconstruido - durante la decodificación - antes de la determinación de la longitud de la tirada de ese valor de datos, 55 lo que permite una decodificación especializada por longitud de tirada de valores de tirada particulares. Por ejemplo, si, durante la decodificación de palabra de código de tirada, se determina que la tirada es uno, el valor de datos único puede ser emitido, debido a que el valor de datos ya se ha recuperado; por lo tanto, no hay necesidad de hacer un bucle o de otro modo intentar acomodar una situación general, lo que significa que alguna sobrecarga computacional puede ser eliminado del proceso. 60

La FIG. 2 ilustra un procedimiento de codificación entrópica de acuerdo con una realización de la presente invención. En el bloque 200, se recibe un par de tirada/valor de datos, y en el bloque 205 se comprueban las tiradas dentro de cada par para ver si están dentro de una longitud de tirada máxima predeterminada. Las tiradas son integrales y pueden variar desde 1 al tamaño del conjunto de origen. Para los fines de la codificación por entropía, las tiradas 65 pueden tener un límite superior de, por ejemplo, 2M, donde M es un parámetro general que se utiliza para asegurar

que el tamaño de la tabla de códigos de tirada es finita. Por ejemplo, con respecto a una imagen, M puede ser acorde con el tamaño de la imagen de modo que no es necesario dividir tiradas en sub-tiradas.

En caso de que una tirada sea más larga que 2M, puede ser dividida en sub-tiradas de tal manera que cada sub-tirada es menor que o igual a 2M. En el caso de una tirada dividida en sub-tiradas, la primera sub-tirada es asignada 5 el mismo valor de datos como si la tirada no se hubiera dividido en sub-tiradas, y cada sub-tirada subsecuente es asignada un valor de datos de cero. Como ejemplo, considere el par tirada/valor de datos (21, +2), en el que M = 3. En este caso, las tiradas no pueden tener más largas que 8 (es decir, 2M= 23 = 8), y por tanto los pares resultantes de sub-tiradas/valores de datos serían: {(8, +2), (8, 0), (5, 0)} (es decir, 8 + 8 + 5 = 21).

10 En función de su longitud, tiradas o sub-tiradas pueden ser codificadas en una de tres maneras, como se muestra en los bloques 210 - 225. En el bloque 210, se clasifica una tirada ya sea como uno, "corto" o "largo". Las tiradas de uno pueden ser codificadas como un solo bit '1', como se muestra en el bloque 215. El uso de un solo bit para tiradas de uno minimiza el impacto en la eficiencia de compresión cuando los valores de datos contiguos no son idénticos, y tiene la ventaja computacional de permitir que los decodificadores utilicen una prueba de signo para 15 distinguir entre tiradas codificadas de uno y los superiores a uno.

Las tiradas "cortas" pueden incluir esas tiradas superiores a 1, pero menores o iguales a un umbral predeterminado 2n, en el que n puede ser elegido arbitrariamente o de acuerdo a cualquiera de una serie de esquemas predeterminados, incluyendo, por ejemplo, un esquema que intenta lograr una compresión óptima para los datos que 20 se comprimen. Tiradas cortas pueden codificarse con n + 1 bits que constan de un preámbulo de solo bit '0' seguido por el código binario de longitud fija de n bits para uno menos el valor de tirada, tal como se representa por el bloque 220.

Las tiradas "largas" pueden incluir esas tiradas superiores a 2n. Tiradas largas pueden codificarse con n + 1 + M bits 25 que consisten en un preámbulo de n + 1 bits '0' seguido por el código binario de longitud fija M-bit para uno menos el valor de tirada, según lo representado por el bloque 225.

Nótese que las palabras de código para ambas tiradas "cortas" y "largas" son los códigos binarios de longitud fija - de longitud apropiada - para uno menos el valor de tirada. Considere, a modo de ejemplo de una tabla de códigos de 30 tirada según el esquema discutido, la Tabla 1, que ilustra una tabla de códigos de tirada, donde M = 11 y n = 4, de tal manera que la longitud máxima de una tirada es 2048 (es decir, 211= 2048), y las tiradas "cortas" son las que existen entre 2 y 16 inclusive (es decir, 24= 16).

Tabla 1 35

: PALABRA DE CÓDIGO

CLASIFICACIÓN: TIRADA PREÁMBULO DATOS

1
1
1

Corto: 2 0 0001

Corto: 3 0 0010

: ••• ••• •••

Corto: 16 0 1111

Largo: 17 00000 00000010000

Largo: 18 00000 00000010001


: ••• •••

Largo: 2048 00000 11111111111

Los valores de datos pueden ser codificados en una de dos maneras, dependiendo de su magnitud. Como se muestra en el bloque 230, los valores de datos se clasifican como "pequeño" o "grande", de acuerdo a sus valores absolutos; esto permite que un solo bit prefijo pueda distinguir entre los dos casos, y, en consecuencia, cuando se 40 decodifica una palabra de código de valor de datos, si el primer bit de la palabra de código aparece en el bit más significativo de la palabra de un ordenador, se puede realizar una simple prueba de signo (comparación a cero) para determinar si el valor de datos es pequeño o grande.

Los valores de datos "pequeños" pueden incluir aquellos valores de los datos con una magnitud (es decir, un valor 45 absoluto) mayor que 0, pero menor o igual a 2k, en el que k puede ser elegido arbitrariamente o de acuerdo a cualquiera de una serie de esquemas predeterminados, incluyendo, por ejemplo, un esquema que intenta lograr una compresión óptima para los datos que se comprimen. Pequeños valores de datos se codifican con k + 2 bits que

constan de un preámbulo de un solo bit '0', el código binario de longitud fijo de k bits para uno menos la magnitud del valor de datos, y un único bit para indicar el signo de diferencia, como se representa por el bloque 235.

Los valores de datos "grandes" pueden incluir aquellos valores de datos con una magnitud ya sea igual a 0 o mayor que 2k. Los valores de datos grandes pueden ser codificados con N + 1 bits que constan de un preámbulo de un solo 5 bit '1' seguido por el valor de datos de módulo 2N, tal como se representa por el bloque 240, donde N es el tamaño de palabra de los valores originales de datos.

Considere, a modo de ejemplo de una tabla de códigos de valor de datos según el esquema discutido, la Tabla 2, que ilustra una tabla de códigos de valor de datos, donde k = 3 y N = 8, y donde se utiliza un bit de signo de 1 para 10 indicar valores de datos negativos, de tal manera que la tabla de códigos comprende 512 entradas (es decir, 2 * 28 = 512).

Tabla 2

15

: PALABRA DE CÓDIGO

CLASIFICACIÓN: VALOR DE DATOS PREÁMBULO DATOS SIGNO

Pequeño: +1 0 000 0

Pequeño: -1 0 000 1

Pequeño: +2 0 001 0

Pequeño: -2 0 001 1

Pequeño: ••• ••• ••• •••

Pequeño: +8 0 111 0

Pequeño: -8 0 111 1

Grande: +9 1 00001001

Grande: -9 1 11110111

: ••• ••• ••• •••

Grande: +255 1 11111111

Grande: -255 1 00000001

Grande: +256 1 00000000

Grande: 0 1 00000000

Las variables n (asociadas a la codificación entrópica de tiradas) y k (asociadas s la codificación entrópica de valores de datos) pueden basarse en información estadística recogida de datos de ejemplo que son presumiblemente representativos de los tipos de cosas que pueden ser codificadas por el codificador (por ejemplo, imágenes, vídeos, y demás.). 20

La FIG. 4 ilustra un codificador 400 y un decodificador 500 de acuerdo con una realización de la presente invención. El codificador 400 puede implementarse en hardware o software y recibe datos de origen 410, un conjunto unidimensional de datos de valores enteros, como se detalla en el presente documento. Los datos de origen 410 pueden ser el resultado de varios otros procesos de codificación que son generalmente irrelevantes para la presente 25 invención, incluyendo operaciones de tratamiento de origen (por ejemplo, procesos de codificación de vídeo, procesos de codificación de audio, y demás.).

El codificador 420 de tirada/valor de datos puede codificar según tirada/valor de datos los datos de origen 410 a una lista de pares de tirada/valor de datos. El codificador por entropía 440 puede recibir la lista de pares de tirada/valor 30 de datos del codificador 420 de tirada/valor de datos y puede codificar por separado tiradas y valores de datos de acuerdo a los procesos que se detallan en este documento. El codificador por entropía 440 puede concatenar las palabras de código resultantes que comprenden cada par en la lista, los valores de datos codificados primero, para formar el flujo de bits codificados. En una realización, y como se muestra en líneas discontinuas, el codificador 430 de diferencia de tirada/valor de datos puede recibir la lista de pares de tirada/valores datos del codificador de 35 tirada/valor de datos 420 y podrá codificar por diferencia los pares a una lista de pares de diferencia de tirada/valor de datos, que pueden ser procesados por el codificador por entropía 440.

La memoria temporal de transmisión 450 puede almacenar el flujo de bits codificados antes de transferirlo a un canal, cuyo canal puede representar un medio de transmisión para llevar el flujo de bits codificados a un 40

descodificador. Los canales incluyen típicamente dispositivos de almacenamiento como memorias ópticas, magnéticas o eléctricas, y los canales de comunicación proporcionados, por ejemplo, por las redes de comunicación o redes de ordenadores.

El proceso de codificación descrito anteriormente se puede invertir en el decodificador 500, que puede incluir una 5 memoria temporal de recepción 510, el descodificador por entropía 520, el decodificador 530 por diferencia de tirada/valor de datos, el decodificador 540 de tirada/valor de datos, y almacenamiento de datos recuperados 550. Cada unidad puede realizar la inversa de su contraparte en el codificador 400, replicando los datos de origen 410. El decodificador 500 puede incluir otros bloques (no mostrados) que llevan a cabo la decodificación fuente para que coincida con los procesos de codificación de la fuente aplicada en el codificador 400. 10

Aunque el texto precedente establece una descripción detallada de diversas realizaciones, debe entenderse que el ámbito legal de la invención se define por las palabras de las reivindicaciones expuestas a continuación. La descripción detallada debe interpretarse solamente a modo de ejemplo y no describe todas las posibles realizaciones de la invención, ya que describir cada posible forma de realización sería poco práctico, si no imposible. 15 Numerosas realizaciones alternativas podrían ser implementadas, usando ya sea la tecnología actual o tecnología desarrollada después de la fecha de presentación de esta patente, que todavía caerían dentro del alcance de las reivindicaciones que definen la invención.

Debe entenderse que existen implementaciones de otras variaciones y modificaciones de la invención y sus diversos 20 aspectos, como pueden ser fácilmente evidentes para los expertos en la técnica, y que la invención no está limitada por las realizaciones específicas descritas en el presente documento.

25

Claims

REIVINDICACIONES

1. Procedimiento para la codificación entrópica de datos de pares de tirada/valor de datos que corresponden a un flujo de datos de valores enteros, en el que cada tirada se codifica en una de tres maneras, comprendiendo dicho 5 procedimiento:

clasificar cada una de dichas tiradas en función de su longitud siendo o 1, corta o larga;

si la tirada es 1, seleccionar un primer código con una longitud de 1; 10

si la tirada se clasifica como corta, seleccionar un primer código con una primera longitud predeterminada, cada primer código de primera longitud predeterminada teniendo un preámbulo para distinguir las otras clasificaciones de tirada, y teniendo un valor en función de la longitud de la tirada;

15

si la tirada se clasifica como larga, seleccionar un primer código con una segunda longitud predeterminada, cada primer código de segunda longitud predeterminada teniendo un preámbulo para distinguir las otras clasificaciones de tirada, y teniendo un valor en función de la longitud de la tirada; y

emitir el primer código seleccionado a un canal, en el que la primera longitud predeterminada es n + 1 bits, el 20 primer código con la primera longitud predeterminada se selecciona a partir de una primera tabla de código, el primer código con la primera longitud predeterminada tiene el preámbulo para el primer bit y cuyo valor para los n bits restantes se basa en la duración de la tirada,

la segunda longitud predeterminada es n + 1 + M bits, el primer código con la segunda longitud 25 predeterminada se selecciona a partir de una segunda tabla de códigos, el primer código con la segunda longitud predeterminada teniendo el preámbulo para los primeros n + 1 bits y cuyo valor para los M bits restantes se basa en la longitud de la tirada.
2. El procedimiento de la reivindicación 1, en el que la longitud de la tirada corta es mayor que 1 y menor o igual a 30 2n, y la longitud de la tirada larga es mayor que 2n.
3. El procedimiento de la reivindicación 1 en el que:

para tiradas clasificadas como cortas, el preámbulo del primer código es un bit '0' y el valor de los n bits 35 restantes es el código binario para uno menos la longitud de la tirada; y

para tiradas clasificadas como largas, el preámbulo del primer código es n + 1 bits '0' y el valor de los M bits restantes es el código binario para uno menos la longitud de la tirada.

40
4. El procedimiento de la reivindicación 1 que comprende además dividir una tirada en dos o más sub-tiradas cuando la longitud de una tirada es mayor que 2M, en el que:

la longitud de cada una de las sub-tiradas es inferior o igual a 2M;

el valor de datos asociado con la primera sub-tirada es igual al valor de datos asociado con la tirada; y 45

el valor de datos asociado a cada sub-tirada después de la primera sub-tirada es cero.
5. El procedimiento de la reivindicación 1 que comprende además:

clasificar cada valor de datos en función de su magnitud; 50

si el valor de datos se clasifica como pequeño, seleccionar un segundo código que comprende k + 2 bits a partir de una tercera tabla de códigos, el segundo código seleccionado teniendo un preámbulo predeterminado para el primer bit y cuyo valor para los k + 1 bits restantes se basa en el valor de datos;

si el valor de datos se clasifica como grande, seleccionar un segundo código que comprende N + 1 bits a 55 partir de una cuarta tabla de códigos, el segundo código seleccionado teniendo un preámbulo predeterminado para el primer bit y cuyo valor para los N bits restantes se basa en el valor de datos y en N; y

emitir el segundo código seleccionado al canal.

60
6. Un sistema para la codificación entrópica de una lista de datos de pares de tirada/valor de datos correspondientes a un flujo de datos de valores enteros, en el que cada tirada se codifica de una de tres maneras, en el que el sistema está configurado para llevar a cabo el procedimiento de acuerdo con cualquiera de las reivindicaciones 1 a 5.

65
7. Un medio legible por ordenador codificado con un conjunto de instrucciones que, cuando se realiza por un ordenador, lleva a cabo el procedimiento de cualquiera de las reivindicaciones 1 a 5.