GIF (formato de intercambio de gráficos) no es un método de compresión de datos. La versión original de GIF se conoce como GIF87a. Es un formato de imagen gráfica que usa una variante de LZW para comprimir los datos gráficos y permite enviar imágenes entre diferentes computadoras. Escanea la imagen fila por fila y descubre píxeles correlacionados dentro de la fila, no entre filas. GIF utiliza un diccionario creciente y dinámico para comprimir datos.
Pasos:
- Toma el número de bits por píxel b como parámetro. Para imagen monocromática b=2 y para imagen con 256 colores o sombras b=8.
- Utiliza diccionario con 2^(b+1) entradas. Cada vez que se llene, el diccionario tendrá el doble de tamaño hasta 4096 entradas y permanecerá estático.
- En este punto, el codificador monitorea la relación de compresión y puede decidir descartar el diccionario y comenzar con uno nuevo y vacío.
- En el momento de tomar decisiones sobre el descarte, el codificador emite el valor 2^b como código claro, que es una señal para que el decodificador descarte el diccionario.
El puntero se alarga un byte de diccionario a diccionario y la salida está en un bloque de 8 bytes. Cada puntero va precedido de cabecera de 255 bytes como máximo y termina por bytes de 8 ceros. El puntero se almacena con LSB (bit menos significativo) a la izquierda. El último bloque contiene un valor que es 2^(b+1).
La compresión GIF es ineficiente porque el GIF es unidimensional mientras que la imagen es bidimensional. Por lo tanto, los navegadores web actuales no utilizan GIF.
Publicación traducida automáticamente
Artículo escrito por maparna396 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA