la codificación ( RLE ) de la Funcionar-longitud del es una forma muy simple de la compresión de datos en la cual los funcionamientos del de los datos (es decir, las secuencias en las cuales el mismo valor de datos ocurre en muchos datos consecutivos) se almacenan mientras que un solos valor y cuenta de datos, algo que como el funcionamiento original. Esto es la más útil en los datos que contienen muchos tales funcionamientos: por ejemplo, imágenes gráficas relativamente simples tales como iconos, dibujos lineales, y animaciones.
Por ejemplo, considerar una pantalla que contiene el texto negro llano en un fondo blanco sólido. Habrá muchos funcionamientos largos de los pixeles blancos en el espacio en blanco, y muchos funcionamientos cortos de pixeles negros dentro del texto. Tomemos una sola línea de exploración hipotética, con B representando un pixel y un W negros que representan blanco:
WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
Si aplicamos los datos de la codificación (RLE) de la funcionar-longitud algoritmo de compresión a la línea de exploración hipotética antedicha, conseguimos el siguiente:
12W1B12W3B24W1B14W
Interpretar esto como doce w, un B, doce w, tres b, etc.
El código de la funcionar-longitud representa los carácteres de la original 67 en solamente 18. Por supuesto, el formato real usado para el almacenaje de imágenes es generalmente binario algo que carácteres ASCII como esto, pero el principio sigue siendo igual. Incluso los ficheros de datos binarios se pueden comprimir con este método; las especificaciones del formato de archivo dictan a menudo octetos repetidos en archivos como espacio del acolchado. Sin embargo, más nuevos métodos de la compresión tales como DESINFLAN el LZ77 - algoritmos basados, una generalización del uso de a menudo de la codificación de la funcionar-longitud que pueda aprovecharse de funcionamientos de cadenas de carácteres (tales como BWWBWWBWWBWW).
Los formatos comunes para los datos codificados funcionar-longitud incluyen el PackBits, el PCX y el ILBM .
la codificación de la Funcionar-longitud realiza la compresión de datos sin pérdidas y está bien adaptada a la gama de colores - imágenes icónicas basadas. No trabaja bien en absoluto en imágenes continuous-tone tales como fotografías, aunque el JPEG la utilice absolutamente eficazmente en los coeficientes que sigue habiendo después de transformar y que cuantifican bloques de imagen de .
la codificación de la Funcionar-longitud se utiliza en las máquinas del fax (combinadas con otras técnicas en la codificación modificada de Huffman). Es relativamente eficiente porque la mayoría de los documentos enviados por fax son sobre todo espacio blanco, con interrupciones ocasionales del negro.
Los datos que tienen funcionamientos secuenciales largos de octetos (tales como sonido de baja calidad muestrean ) pueden ser RLE comprimidos después de aplicar un filtro profético tal como codificación del delta.
Ver también
el Mirar-y-dice la secuenciaCodificación de Golomb
Codificación modificada de Huffman
El Burrows-Policía motorizado transforma
Run Length Limited
Índice a memoria de imagen
.
| Random links: | Fresa, Arizona | Cuello de Eatons, Nueva York | Waverly, Tennessee | Decimal serial |