📑 Table of Contents▼
Este artículo o sección sobre matemáticas e informática necesita ser wikificado, por favor, edítalo para que cumpla con las convenciones de estilo.
Este aviso fue puesto el 13 de enero de 2010.
Representación gráfica de un ejemplo de rango de codificación. El mensaje que se codifica aquí es "AABA<EOM>"

Rango de Codificación es un método de compresión de datos definido por G.N.N. Martín en su "paper" de 1979 "Range encoding: an algorithm for removing redundancy from a digitized message".[1]​ El rango de codificación es matemáticamente equivalente a la codificación aritmética. Estas implementaciones son conocidas por ser libre de patentes relacionadas con la codificación aritmética, sobre la base del "paper" de G.N.N. Martín. Esta clara falta de gravamen de patentes ha impulsado el interés en el rango de codificación, en particular en la comunidad de código abierto.

Funcionamiento

editar

El rango de codificación codifica todos los símbolos del mensaje en el número uno, a diferencia de la codificación Huffman que asigna a cada símbolo un patrón de bits y concatena todos los patrones de bits juntos. Así el rango de codificación pueden alcanzar ratios de compresión mayor que el de bits por símbolo de límite superior de la codificación Huffman y no sufrir las ineficiencias de la codificación Huffman cuando se trata de probabilidades, que no son potencias exactas de dos.

La idea central detrás de codificación serie es la siguiente: dado un gran rango suficiente de números enteros, y una estimación de probabilidad de los símbolos, el rango inicial puede fácilmente ser dividido en sub-rangos cuyos tamaños son proporcionales a la probabilidad del símbolo que representan. Cada símbolo del mensaje puede ser codificado a su vez, mediante la reducción del rango actual hasta que se acaba en el sub-rango que corresponde al símbolo que está junto a ser codificado. El decodificador debe tener la misma probabilidad de estimación del codificador utilizado, que puede ser enviado con anticipación, derivada de los datos ya transferidos o ser parte del compresor y descompresor.

Cuando todos los símbolos han sido codificados, se limita a la identificación del sub-rango, si es suficiente para comunicar el mensaje completo. Un solo número entero es realmente suficiente para identificar al sub-rango de distribución, y puede incluso no ser necesarios para transmitir todo el entero, si hay una secuencia de dígitos tal que cada principio entero con prefijo cae dentro del sub-rango de distribución, entonces el prefijo solo es todo lo que se necesita para identificar los sub-rangos de distribución y así transmitir el mensaje.

Relación con la Codificación aritmética

editar

La codificación aritmética es la misma que la codificación rango, pero con los números enteros tomado como los numeradores de las fracciones. Estas fracciones tienen un implícito, denominador común, de manera que todas las fracciones caídas en el intervalo [0,1). En consecuencia, el código de la aritmética resultante se interpreta como el principio con un implícito "0". Como se trata de interpretaciones solo diferentes métodos de codificación de la misma, y como la media aritmética resultante y los códigos de serie son idénticos, cada codificador aritmético es su codificador de rango correspondiente, y viceversa. En otras palabras, la codificación aritmética y la codificación de rango son sólo dos formas ligeramente diferentes de entender la misma cosa.

En la práctica, sin embargo, los llamados codificadores de rango tienden a ser aplicado más o menos como se describe en el "paper" de G.N.N. Martín, mientras que la codificación aritmética en general no tienden a ser llamados codificadores de rango. Un aspecto señalado con frecuencia es la tendencia a realizar renormalización un byte a la vez, en lugar de un bit a la vez. En otras palabras, los codificadores de rango tienden a utilizar la bytes como codificación de dígitos, en lugar de bits. Si bien esto reduce la cantidad de compresión que puede ser alcanzado por un valor muy pequeño, es más rápido que en el desempeño de renormalización para cada bit.

Referencias

editar
  1. ↑ Range Encoder

Enlaces externos

editar

📚 Artikel Terkait di Wikipedia

Alto rango dinámico

improve dynamic range appears to be Mann».  Frédéric Dufaux, Patrick Le Callet, Rafal Mantiuk, Marta Mrak (2016). High Dynamic Range Video – From Acquisition

Imágenes de alto rango dinámico

las imágenes de alto rango dinámico o HDR (High Dynamic Range en inglés) son un conjunto de técnicas que permiten un mejor rango dinámico de luminancias

Multipurpose Internet Mail Extensions

datos binarios usando texto ASCII. El encabezado MIME content-transfer-encoding: indica el método que ha sido usado. La RFC y la lista de IANA definen

Compresión HTTP

Transfer-Encoding puede indicar que la carga útil de un mensaje HTTP está comprimida. En un nivel superior, un campo de cabecera Content-Encoding puede indicar

Protocolo de transferencia de hipertexto

del contenido), Content-Length (longitud del mensaje), Content-Range, Content-Encoding, Content-Language, Content-Location. Cabeceras que hacen referencias

Punto de código

characters are encoded internally as numbers. To create a complete character encoding, it is necessary to define the list of all characters to be encoded and

Anelloviridae

Eukaryotic circular rep-encoding single-stranded DNA (CRESS DNA) viruses: ubiquitous viruses with small genomes and a diverse host range. Advances in virus

Klebsiella

2014). «Resistance Determinants and Mobile Genetic Elements of an NDM-1-Encoding Klebsiella pneumoniae Strain». PLoS ONE (en inglés) 9 (6): e99209. PMC 4048246