Gifs Animados

INTRODUCCIÓN

GRAPHICS INTERCHANGE FORMAT (GIF)
La definición: /gif / y en algunas ocasiones, equivocadamente /jif / (GIF, GIF 89A) es propiamente una NORMA para imágenes digitalizadas comprimidas con el algoritmo de LZW, descubierto en 1987 por CompuServe Incorporated (CIS). La importancia de su característica es que los gráficos Intercambian el formato. GIF y CIS son marcas de servicio, y esto sólo afecta al uso de GIF dentro de Compuserve, y pasó a autorizar el uso del software para acceder al nuevo desarrolo. Esto no afectó a nadie para el uso del formato GIF con las nuevas características, pero siguió en 1994 una acción legal por Unisys contra CIS por violar el software LZW, también patentado pero por Unisys. En su nomento, ell vicepresidente de CompuServe declaró: "CompuServe se compromete a guardar la especificación GIF 89A, como abierta totalmente"..Desde ese momento la especificación dejó la exclusiva cediendo la propiedad para la comunidad en línea entera incluso para " World-Wide Web".
Hay que aclarar que existen diferencias entre los formatos GIF y JPEG como el modo en que se comprimen los datos; las imágenes digitalizadas comprimidas en JPEG presentan pérdidas mientras que en GIF no existen perdidas; esto es debido a la profundidad de bites (8 bites para GIF y 24 para JPEG)
La extensión del archivo denominado mundialmente GIF, pronunciado como giff (g dura) tiene la característica de variar las posiciones para los gráficos que intercambian el formato, un gráfico trazado con el algoritmo LZW permite archivar el nuevo formato usado por el Web, CompuServe y muchos BBS's, pero denominándose igualmente GIF pues conserva o apoya el color verdadero y sus varias resoluciones. También incluye la comprensión de los datos, porque se limita a 256 colores, y es más eficaz para las imágenes examinadas como las ilustraciones en lugar de las fotografías coloreadas.

ANIMATED GIF (GIFs animados)
Definicion de (GIF89a) Una variante del formato de imagen GIF, a menudo y más popularmente usada en las páginas de las Web's Mundiales para proporcionar iconos mutantes y estandartes (banners) con movilidad. Los GIF89a estructuran apoyos marcos "múltiples" que dan la impresión de movimiento cuando son desplegados en sucesión, algo así como ojeo rápido de las hojas o páginas de un libro. La animación puede repetirse continuamente o puede aparecer una sola vez. Los GIFs animados no son apoyados por los navegadores antiguos, sin embargo el primer marco de la imagen todavía se muestra. Incluso entre los más modernos navegadres todavía se observan diferencias. Unos captan todo, otros no. Hay muchas utilidades para crear GIFs animados de una sucesión de archivos de GIF individuales. Hay también utilidades que producen GIFs animados automáticamente de un texto o una sola imagen. Un problema con este formato es el tamaño de los archivos producidos, como consecuencia de la definición en la sucesión de imágenes individuales. Aparte del número de marcos, la mejor manera de disminuir el tamaño del archivo es ayudar a comprimir, por el algoritmo LZW usando bloques de color sólido, esto evita temblar, y usa menos colores. Si las áreas de una imagen no cambian de un marco a otro, no necesitan ser dibujados de nuevo, pues se hace un bloque transparente al área en el segundo marco.

LZW
El desarrolado Lempel-Zif-Welch, es una técnica de compresión de datos popularmente desarrollado en 1977 por J. Ziv y A. Lempel, y posteriormente mejorado por Terry Welch. Es el algoritmo de compresión usado en los gráficos de archivo GIF, que es uno de los formatos gráficos normales usado por CompuServe y el World Wide Web (www).
La patente para LZW estaba en posesión de Unisys que durante muchos años permitió a cualquiera usar el algoritmo gratuitamente. Pero desde 1995, Unisys decidió cobrar una cuota de la licencia de patente. Esto molestó a los usuarios de CompuServe y comunidades del Web, y Unisys cedió, aunque todavía dan fuerza al requisito de la autorización para las aplicaciones comerciales, cosa que afortunadamente no se lleva a cabo.

LZW compresion algorithm (Redirected from LZW)

LZW (Lempel-Ziv-Welch) es un algoritmo de compresión de datos. El algoritmo se deriva del algoritmo de LZ77 presentado por Abraham Lempel y Jacob Ziv en un artículo titulado: "A Algoritmo Universal para la Compresión Secuencial de Datos; desarrollado en las Transacciones de IEEE en la Teoría de la Información, em mayo de 1977. En 1978 desarrollaron una versión mejorada, hoy conocido como el algoritmo de LZ78 que se mejoró después por Terry Welch en 1984. Desde ese año, la patente quedó libre, y los algoritmos LZ se basaron en LZMA.
Descripción del algoritmo. La visión importante del método es que es posible construir un diccionario de cadenas previamente, vistos automáticamente en el texto que está comprimido. El diccionario no tiene que ser transmitido con el texto comprimido, desde que el decompresor puede construirle la misma manera que el compresor hace, y se codificó correctamente, tendrá los mismos cordones que el diccionario del compresor tenía al mismo punto en el texto
exactamente. El diccionario tiene 256 entradas, uno para cada posible byte de la cadena o cordön. Cada vez que un cordón se estáz en el diccionario, un cordón más largo se forma y consiste en que ese cordón con el solo carácter que lo sigue, se guarda en el diccionario.
Resumen: Es una implementación practica de LZ78
El diccionario se implementa como un árbol multirrama (TRIE)
Comienza con un diccionario no vacío lo que mejora la compresión inicial
Cuando se llena el diccionario se reinicializa
Se emplea en formatos como GIF
Estuvo patentado por UNISYS. La patente sobre LZW expiró el viernes 20 de Junio del 2003, a las 20:12:17 horas
Desde ese momento el algoritmo Lempel-Ziv-Welsch (LZW) quedó libre para su uso sin licencia y para la producción ilimitada de las imágenes .GIF (Graphics Interchange Format), pero seguirá cobrando por derechos de licencia en Canadá, Japón, Gran Bretaña, Alemania, Francia e Italia hasta 2004, año en que la patente caduca en esos países. Unisys patentó LZW en 1985, pero desde 1994 comenzó a cobrar licencia por su uso, actividad que intensificó a partir de 1999. La maniobra de Unisys motivó la creación de PNG (Portable Network Graphics), en formato libre. Aunque PNG tiene algunas ventajas en comparación con GIF –como soporte para más de 256 colores- el formato nunca logró la popularidad esperada. El PNG ha quedado obsoleto.

Codificación LZW. Dada una "frase" de un alfabeto de M letras, el pseudocódigo del algoritmo es:

1. Inicializar una tabla (diccionario), asignando a cada letra un código de 0 a M-1.
2. Inicializar C = primera letra de la frase.
3. Sea K el siguiente carácter en la frase
4. Si CK es una palabra del diccionario
C =CK
ir al paso 3.
En otro caso, añadir CK al diccionario asignandole un código n no utilizado, c(CK)=n.
C=K
ir al paso 3.

Por ejemplo, supongamos que disponemos de un alfabeto con 3 letras A, B, C. Queremos codificar la palabra ABACABA.

Primero codificamos el alfabeto: c(A)=0, c(B)=1, c(C)=2.

Los pasos del algoritmo son:

La frase codificada sería ABACABA=010230 (fijándonos en la primera columna: C).