GIF - Knowledge (XXG)

1989:#0 | 000h Initialize root table of 9-bit codes palette | : colors | : #255 | 0FFh clr | 100h end | 101h | 100h Clear Pixel Local | color Palette string | BLACK #40 28 | 028h 1st pixel always to output WHITE #255 FF | String found in table 28 FF | 102h Always add 1st string to table FF | Initialize local string WHITE #255 FF FF | String not found in table | 0FFh - output code for previous string FF FF | 103h - add latest string to table FF | - initialize local string WHITE #255 FF FF | String found in table BLACK #40 FF FF 28 | String not found in table | 103h - output code for previous string FF FF 28 | 104h - add latest string to table 28 | - initialize local string WHITE #255 28 FF | String found in table WHITE #255 28 FF FF | String not found in table | 102h - output code for previous string 28 FF FF | 105h - add latest string to table FF | - initialize local string WHITE #255 FF FF | String found in table WHITE #255 FF FF FF | String not found in table | 103h - output code for previous string FF FF FF | 106h - add latest string to table FF | - initialize local string WHITE #255 FF FF | String found in table WHITE #255 FF FF FF | String found in table WHITE #255 FF FF FF FF | String not found in table | 106h - output code for previous string FF FF FF FF| 107h - add latest string to table FF | - initialize local string WHITE #255 FF FF | String found in table WHITE #255 FF FF FF | String found in table WHITE #255 FF FF FF FF | String found in table No more pixels 107h - output code for last string 101h End 1066:, have been developed to approximate a wider range of colors with a small color palette by using pixels of two or more colors to approximate in-between colors. These techniques sacrifice spatial resolution to approximate deeper color resolution. While not part of the GIF specification, dithering can be used in images subsequently encoded as GIF images. This is often not an ideal solution for GIF images, both because the loss of spatial resolution typically makes an image look fuzzy on the screen, and because the dithering patterns often interfere with the compressibility of the image data, working against GIF's main purpose. 3758: 2611: 557: 2634:. Each frame in an animation GIF is introduced by its own GCE specifying the time delay to wait after the frame is drawn. Global information at the start of the file applies by default to all frames. The data is stream-oriented, so the file offset of the start of each GCE depends on the length of preceding data. Within each frame the LZW-coded image data is arranged in sub-blocks of up to 255 bytes; the size of each sub-block is declared by the byte that precedes it. 3443:

who had used licensed software to generate GIFs. Nevertheless, Unisys was subjected to thousands of online attacks and abusive emails from users believing that they were going to be charged $ 5000 or sued for using GIFs on their websites. Despite giving free licenses to hundreds of non-profit organizations, schools and governments, Unisys was completely unable to generate any good publicity and continued to be condemned by individuals and organizations such as the

6853: 2573: 36: 3422:

subsequent agreement was announced on 24 December 1994. Unisys stated that they expected all major commercial on-line information services companies employing the LZW patent to license the technology from Unisys at a reasonable rate, but that they would not require licensing, or fees to be paid, for non-commercial, non-profit GIF-based applications, including those for use on the on-line services.

3772: 6865: 3429:(see below) was developed in 1995 as an intended replacement. However, obtaining support from the makers of Web browsers and other software for the PNG format proved difficult and it was not possible to replace GIF, although PNG has gradually increased in popularity. Therefore, GIF variations without LZW compression were developed. For instance the libungif library, based on 2056:- output string from table 102h | 28 FF - add to table 103h 0FFh | Incoming code not found in table 103h | FF FF - add to table | - output string from table | #255 2121:

need not match the palette size: as long as the values decoded are always less than the number of colors in the palette, the symbols can be any width from 2 to 8, and the palette size any power of 2 from 2 to 256. For example, if only the first four colors (values 0 to 3) of the palette are used, the symbols can be taken to be 2 bits wide with codes starting at 3 bits.

5292: 1109:

tiling or by layering partially transparent image blocks), the complete, full-color image appears. For example, breaking an image into tiles of 16 by 16 pixels (256 pixels in total) ensures that no tile has more than the local palette limit of 256 colors, although larger tiles may be used and similar colors merged resulting in some loss of color information.

5251: 5273: 1978:

long as the local string can be found in a code table. There is special treatment of the first two pixels that arrive before the table grows from its initial size by additions of strings. After each output code, the local string is initialized to the latest pixel color (that could not be included in the output code).

3467:(PNG) was designed as a replacement for GIF in order to avoid infringement of Unisys' patent on the LZW compression technique. PNG offers better compression and more features than GIF, animation being the only significant exception. PNG is more suitable than GIF in instances where true-color imaging and 1316: 3300:

The size and color quality of animated GIF files can vary significantly depending on the application used to create them. Strategies for minimizing file size include using a common global color table for all frames (rather than a complete local color table for each frame) and minimizing the number of

2601:

The pixels within each line are not interlaced, but presented consecutively from left to right. As with non-interlaced images, there is no break between the data for one line and the data for the next. The indicator that an image is interlaced is a bit set in the corresponding Image Descriptor block.

2136:

and codes for strings that are added during the process. When the table is full the code length increases to give space for more strings, up to a maximum code 4095 = FFF(hex). As the decoder builds its table it tracks these increases in code length and it is able to unpack incoming bytes accordingly.

2082:

105h | 28 FF FF - add to table 106h 103h | Incoming code not found in table 106h | FF FF FF - add to table | - output string from table

995:

An image starts with a fixed-length Image Descriptor, which may specify the presence and size of a Local Color Table (which follows next if present). The image data follows: one byte giving the bit width of the unencoded symbols (which must be at least 2 bits wide, even for bi-color images), followed

3541:

in 2006. APNG is an extension to the PNG format as alternative to the MNG format. APNG is supported by most browsers as of 2019. APNG provides the ability to animate PNG files, while retaining backwards compatibility in decoders that cannot understand the animation chunk (unlike MNG). Older decoders

2210:

codes available to the decoder that won't trigger an increase in code width. Because the decoder is always one step behind in maintaining the table, it does not generate a table entry upon receiving the first code from the encoder, but will generate one for each succeeding code. Thus the encoder can

2047:

999:

Extension blocks (blocks that "extend" the 87a definition via a mechanism already defined in the 87a spec) consist of the sentinel, an additional byte specifying the type of extension, and a series of sub-blocks with the extension data. Extension blocks that modify an image (like the Graphic Control

965:

GIF files start with a fixed-length header ("GIF87a" or "GIF89a") giving the version, followed by a fixed-length Logical Screen Descriptor giving the pixel dimensions and other characteristics of the logical screen. The screen descriptor may also specify the presence and size of a Global Color Table

2641:

in the 1990s used the Application Extension block (intended to allow vendors to add application-specific information to the GIF file) to implement the Netscape Application Block (NAB). This block, placed immediately before the sequence of animation frames, specifies the number of times the sequence

2171:

The modified encoding method ignores building the LZW table and emits only the root palette codes and the codes for CLEAR and STOP. This yields a simpler encoding (a 1-to-1 correspondence between code values and palette codes) but sacrifices all of the compression: each pixel in the image generates

2124:

Conversely, the symbol width could be set at 8, even if only values 0 and 1 are used; these data would only require a two-color table. Although there would be no point in encoding the file that way, something similar typically happens for bi-color images: the minimum symbol width is 2, even if only

2120:

Shorter code lengths can be used for palettes smaller than the 256 colors in the example. If the palette is only 64 colors (so color indexes are 6 bits wide), the symbols can range from 0 to 63, and the symbol width can be taken to be 6 bits, with codes starting at 7 bits. In fact, the symbol width

1992:

For clarity the table is shown above as being built of strings of increasing length. That scheme can function but the table consumes an unpredictable amount of memory. Memory can be saved in practice by noting that each new string to be stored consists of a previously stored string augmented by one

1054:

that can hold up to 256 entries, and the data for the image refer to the colors by their indices (0–255) in the palette table. The color definitions in the palette can be drawn from a color space of millions of shades (2 shades, 8 bits for each primary), but the maximum number of colors a frame can

3442:

In August 1999, Unisys changed the details of their licensing practice, announcing the option for owners of certain non-commercial and private websites to obtain licenses on payment of a one-time license fee of $ 5000 or $ 7500. Such licenses were not required for website owners or other GIF users

1996:

The LZW algorithm requires a search of the table for each pixel. A linear search through up to 4096 addresses would make the coding slow. In practice the codes can be stored in order of numerical value; this allows each search to be done by a SAR (Successive Approximation Register, as used in some

1977:

A slight compression is evident: pixel colors defined initially by 15 bytes are exactly represented by 12 code bytes including control codes. The encoding process that produces the 9-bit codes is shown below. A local string accumulates pixel color numbers from the palette, with no output action as

1705:

to codes that are then mapped into bytes for storing in the file. The pixel codes typically don't match the 8-bit size of the bytes, so the codes are packed into bytes by a "little-Endian" scheme: the least significant bit of the first code is stored in the least significant bit of the first byte,

961:

Conceptually, a GIF file describes a fixed-sized graphical area (the "logical screen") populated with zero or more "images". Many GIF files have a single image that fills the entire logical screen. Others divide the logical screen into separate sub-images. The images may also function as animation

1709:

This byte stream is stored in the file as a series of "sub-blocks". Each sub-block has a maximum length 255 bytes and is prefixed with a byte indicating the number of data bytes in the sub-block. The series of sub-blocks is terminated by an empty sub-block (a single 0 byte, indicating a sub-block

1112:

Since each image block can have its own local color table, a GIF file having many image blocks can be very large, limiting the usefulness of full-color GIFs. Additionally, not all GIF rendering programs handle tiled or layered images correctly. Many rendering programs interpret tiles or layers as

1108:

To render a full-color image as a GIF, the original image must be broken down into smaller regions having no more than 255 or 256 different colors. Each of these regions is then stored as a separate image block with its own local palette and when the image blocks are displayed together (either by

1096:

images, it is possible to do so. A GIF image can include multiple image blocks, each of which can have its own 256-color palette, and the blocks can be tiled to create a complete image. Alternatively, the GIF89a specification introduced the idea of a "transparent" color where each image block can

3450:

The United States LZW patent expired on 20 June 2003. The counterpart patents in the United Kingdom, France, Germany and Italy expired on 18 June 2004, the Japanese patents expired on 20 June 2004, and the Canadian patent expired on 7 July 2004. Consequently, while Unisys has further patents and

3421:

to choose it as the compression technique for their version of GIF, developed in 1987. At the time, CompuServe was not aware of the patent. Unisys became aware that the version of GIF used the LZW compression technique and entered into licensing negotiations with CompuServe in January 1993. The

3493:

For identical 8-bit (or lower) image data, PNG files are typically smaller than the equivalent GIFs, due to the more efficient compression techniques used in PNG encoding. Complete support for GIF is complicated chiefly by the complex canvas structure it allows, though this is what enables the

3296:

The animation delay for each frame is specified in the GCE in hundredths of a second. Some economy of data is possible where a frame need only rewrite a portion of the pixels of the display, because the Image Descriptor can define a smaller rectangle to be rescanned instead of the whole image.

2167:

The GIF encoding process can be modified to create a file without LZW compression that is still viewable as a GIF image. This technique was introduced originally as a way to avoid patent infringement. Uncompressed GIF can also be a useful intermediate format for a graphics programmer because

2580:

The GIF Specification allows each image within the logical screen of a GIF file to specify that it is interlaced; i.e., that the order of the raster lines in its data block is not sequential. This allows a partial display of the image that can be recognized before the full image is painted.

3316:

can be stored in GIF files as a comment block, a plain text block, or an application-specific application extension block. Several graphics editors use unofficial application extension blocks to include the data used to generate the image, so that it can be recovered for further editing.

1132:

Although the Graphic Control Extension block declares color index 16 (hexadecimal 10) to be transparent, that index is not used in the image. The only color indexes appearing in the image data are decimal 40 and 255, which the Global Color Table maps to black and white, respectively.

2095:

107h 106h | Incoming code not found in table 107h | FF FF FF FF - add to table | - output string from table | #255

3331:

without NUL characters, there are no 0 bytes in the data. Rather than break the data into formal sub-blocks, the extension block terminates with a "magic trailer" that routes any application treating the data as sub-blocks to a final 0 byte that terminates the sub-block chain.

1019: 2172:

an output code indicating its color index. When processing an uncompressed GIF, a standard GIF decoder will not be prevented from writing strings to its dictionary table, but the code width must never increase since that triggers a different packing of bits to bytes.

2563:

The code values shown are packed into bytes which are then packed into blocks of up to 255 bytes. A block of image data begins with a byte that declares the number of bytes to follow. The last block of data for an image is marked by a zero block-length byte.

935:

GIFs are suitable for sharp-edged line art with a limited number of colors, such as logos. This takes advantage of the format's lossless compression, which favors flat areas of uniform color with well defined edges. They can also be used to store low-color

2073:

104h | FF FF 28 - add to table 103h 102h | Incoming code found in table | - output string from table | #255

1055:

use is 256. This limitation was reasonable when GIF was developed because hardware that could display more than 256 colors simultaneously was rare. Simple graphics, line drawings, cartoons, and grey-scale photographs typically need fewer than 256 colors.

1006:

This structure allows the file to be parsed even if not all parts are understood. A GIF marked 87a may contain extension blocks; the intent is that a decoder can read and display the file without the features covered in extensions it does not understand.

2219:

codes or less to make the decoder reset the coding dictionary. The GIF standard allows such extra CLEAR codes to be inserted in the image data at any time. The composite data stream is partitioned into sub-blocks that each carry from 1 to 255 bytes.

3301:

pixels covered in successive frames (so that only the pixels that change from one frame to the next are included in the latter frame). More advanced techniques involve modifying color sequences to better match the existing LZW dictionary, a form of

2001:), with only 12 magnitude comparisons. For this efficiency an extra table is needed to convert between codes and actual memory addresses; the extra table upkeeping is needed only when a new code is stored which happens at much less than pixel rate. 5229: 1058:

Each frame can designate one index as a "transparent background color": any pixel assigned this index takes on the color of the pixel in the same position from the background, which may have been determined by a previous frame of animation.

498:

feature, which stores image scan lines out of order in such a fashion that even a partially downloaded image was somewhat recognizable, also helped GIF's popularity, as a user could abort the download if it was not what was required.

940:

data for games. GIFs can be used for small animations and low-resolution video clips, or as reactions in online messaging used to convey emotion and feelings instead of using words. They are popular on social media platforms such as

1097:

include its own palette of 255 visible colors plus one transparent color. A complete image can be created by layering image blocks with the visible portion of each layer showing through the transparent portions of the layers above.

3670:

Compared to the GIF format, which lacks DCT compression, HEIF allows significantly more efficient compression. HEIF stores more information and produces higher-quality animated images at a small fraction of an equivalent GIF's

3413:

magazine which publicly described the LZW technique for the first time. LZW became a popular data compression technique and, when the patent was granted, Unisys entered into licensing agreements with over a hundred companies.

1706:

higher order bits of the code into higher order bits of the byte, spilling over into the low order bits of the next byte as necessary. Each subsequent code is stored starting at the least significant bit not already used.

2009:

Decoding begins by mapping the stored bytes back to 9-bit codes. These are decoded to recover the pixel colors as shown below. A table identical to the one used in the encoder is built by adding strings by this rule:

1129:

Paint does not make optimal use of GIF; due to the unnecessarily large color table (storing a full 256 colors instead of the used 2) and symbol width, this GIF file is not an efficient representation of the 15-pixel

647: 607: 340:

because of its wide implementation and portability between applications and operating systems, usage of the format has declined for space and quality reasons, often being replaced with video formats such as the

3552:

There have been several subsequent proposals for a simple animated graphics format based on PNG using several different approaches. Nevertheless, APNG is still under development by Mozilla and is supported in

2064:

102h 103h | Incoming code found in table | - output string from table | #40

4643: 5120: 1076:

A small color table may suffice for small images, and keeping the color table small allows the file to be downloaded faster. Both the 87a and 89a specifications allow color tables of 2 colors for any

5023: 1073:. This ensured predictable display, but severely limited the choice of colors. When 24-bit color became the norm, palettes could instead be populated with the optimum colors for individual images. 4318: 6061: 5965: 3305:. Simply packing a series of independent frame images into a composite animation tends to yield large file sizes. Tools are available to minimize the file size given an existing GIF. 565: 3327:(XMP) metadata standard introduced an unofficial but now widespread "XMP Data" application extension block for including XMP data in GIF files. Since the XMP data is encoded using 1003:

Each sub-block begins with a byte giving the number of subsequent data bytes in the sub-block (1 to 255). The series of sub-blocks is terminated by an empty sub-block (a 0 byte).

5001: 3320:

All of these methods technically require the metadata to be broken into sub-blocks so that applications can navigate the metadata block without knowing its internal structure.

5410: 2642:

of frames should be played (1 to 65535 times) or that it should repeat continuously (zero indicates loop forever). Support for these repeating animations first appeared in

1069:

In the early days of graphical web browsers, graphics cards with 8-bit buffers (allowing only 256 colors) were common and it was fairly common to make GIF images using the

8337: 7107: 4607: 4730: 2168:

individual pixels are accessible for reading or painting. An uncompressed GIF file can be converted to an ordinary GIF file simply by passing it through an image editor.

5461: 1000:

Extension that specifies the optional animation delay time and optional transparent background color) must immediately precede the segment with the image they refer to.

4174: 6148: 3529:("Multiple-image Network Graphics") was originally developed as a PNG-based solution for animations. MNG reached version 1.0 in 2001, but few applications support it. 8759: 6264: 1113:

animation frames and display them in sequence as an animation with most web browsers automatically displaying the frames with a delay time of 0.1 seconds or more.

8764: 8221: 8012: 7408: 6938: 6822: 4674: 4077: 318:, and allows a separate palette of up to 256 colors for each frame. These palette limitations make GIF less suitable for reproducing color photographs and other 6902: 3959: 4633: 711:, and CompuServe employees would often quip "choosy developers choose GIF", a spoof of Jif's television commercials. However, the word is widely pronounced as 5113: 2630:

animations, the GIF89a spec added the Graphic Control Extension (GCE), which allows the images (frames) in the file to be painted with time delays, forming a

3600: 2150: 407:

allowing text labels as text (not embedding them in the graphical data). As there is little control over display fonts, however, this feature is rarely used.

7650: 5880: 5035: 8631: 8193: 6610: 4707: 3433:'s giflib, allows creation of GIFs that followed the data format but avoided the compression features, thus avoiding use of the Unisys LZW patent. A 2001 4129: 2646:

version 2.0, and then spread to other browsers. Most browsers now recognize and support NAB, though it is not strictly part of the GIF89a specification.

2622:

Although GIF was not designed as an animation medium, its ability to store multiple images in one file naturally suggested using the format to store the

3425:

Following this announcement, there was widespread condemnation of CompuServe and Unisys, and many software developers threatened to stop using GIF. The

780: 8225: 8008: 7412: 6942: 4378: 4300: 8567: 7795: 3557:

while MNG support was dropped. APNG is currently supported by all major web browsers including Chrome (since version 59.0), Opera, Firefox and Edge.

1080:

from 1 through 8. Most graphics applications will read and display GIF images with any of these table sizes; but some do not support all sizes when

6051: 5802: 4802: 4107: 8739: 7865: 5355: 2052:

Decode 1st pixel 0FFh 028h | Incoming code found in table | #255

7870: 6799: 5432: 4468: 2637:

By default, an animation displays the sequence of frames only once, stopping when the last frame is displayed. To enable an animation to loop,

426:

CompuServe encouraged the adoption of GIF by providing downloadable conversion utilities for many computers. By December 1987, for example, an

5955: 8744: 7452: 3363:

Welch filed a patent application for the LZW method in June 1983. The resulting patent, US4558302, granted in December 1985, was assigned to

2584:

An interlaced image is divided from top to bottom into strips 8 pixels high, and the rows of the image are presented in the following order:

2194:

codes that will be used by the decoder for sequences of length greater than one. Of that upper block, the first two codes are already taken:

6028: 3451:

patent applications relating to improvements to the LZW technique, LZW itself (and consequently GIF) have been free to use since July 2004.

881:

The disagreement over the pronunciation has led to heated Internet debate. On the occasion of receiving a lifetime achievement award at the

7933: 2223:

For the sample 3×5 image above, the following 9-bit codes represent "clear" (100) followed by image pixels in scan order and "stop" (101).

1101: 5724: 5638: 5606: 3490:

correction of PNG images was not supported before version 8, and the display of these images in earlier versions may have the wrong tint.

6868: 6257: 4046: 3802: 4997: 3934: 8693: 8658: 8636: 7835: 7810: 6721: 4430: 4019: 3994: 3534: 3378:

In addition to the above patents, Welch's 1983 patent also includes citations to several other patents that influenced it, including:

8433: 8047: 7484: 6895: 6091: 5400: 5097: 4848: 4796: 4754: 4533: 3646: 267: 240: 4277: 2128:

The code table initially contains codes that are one bit longer than the symbol size in order to accommodate the two special codes

487:

The feature of storing multiple images in one file, accompanied by control data, is used extensively on the Web to produce simple

8475: 8029: 7928: 7718: 7120: 6339: 6117: 5828: 5580: 5932: 5854: 5290:, Eckhart, Heinz Karl, "Verfahren zur Kompression redundanter Folgen serieller Datenelemente ", published 1982-12-02 4599: 1138: 8582: 8309: 8173: 8016: 7640: 7594: 7494: 6491: 4760: 4738: 3526: 2651: 5458: 8572: 8255: 7660: 7489: 6856: 6250: 5998: 5361: 4160: 3444: 822: 362:

introduced GIF on 15 June 1987 to provide a color image format for their file downloading areas. This replaced their earlier

6140: 4236: 3911: 1031: 5351: 4408: 3876: 8719: 8381: 7767: 697: 614: 5776: 4941: 8715: 8317: 8238: 8052: 7948: 7655: 7645: 7554: 7417: 7092: 7014: 6947: 6918: 6888: 6827: 6399: 5163: 5058: 4348: 3324: 2295:

The trivial example of a large image of solid color demonstrates the variable-length LZW compression used in GIF files.

1998: 2215:

codes without triggering an increase in code width. Therefore, the encoder must emit extra CLEAR codes at intervals of

7825: 6178: 5269: 5247: 4827:

Bakhshi, Saeideh; Shamma, David A.; Kennedy, Lyndon; Song, Yale; de Juan, Paloma; Kaye, Joseph "Jofish" (7 May 2016).

4666: 4547: 4069: 1239:

8 bits/primary, the lowest 3 bits represent the bit depth minus 1, the highest true bit means that the GCT is present

147: 5524: 5554: 8698: 8673: 8163: 7800: 7607: 7059: 6759: 6686: 6379: 5664: 5195: 4490: 3348:

published a pair of papers on a new class of lossless data-compression algorithms, now collectively referred to as

937: 416: 345:. These replacements, in turn, are sometimes termed "GIFs" despite having no relation to the original file format. 8648: 8609: 8178: 8102: 8021: 7256: 6676: 6526: 5876: 5746: 3650: 3464: 3426: 3357: 2509:

The maximum code may repeat for more same-color pixels.Overall data compression asymptotically approaches 3839 ×

1702: 481: 465: 461: 367: 330: 326: 174: 4697: 8562: 8396: 8350: 8212: 8148: 7286: 6726: 6711: 6653: 6496: 6419: 6354: 6319: 5377: 5326: 3592: 3570:

files were used on some websites to display simple video, but required the use of an additional browser plugin.

3502:

Videos resolve many issues that GIFs present through common usage on the web. They include drastically smaller

2206:, because when the decoder fills that slot, it will increase the code width. Thus in the upper block there are 904: 5502: 4137: 1327:

in the example define a palette of 256 colors. The indexes used in the sample image for black and white are 28

4881:"Instagrammatics and digital methods: studying visual social media, from selfies and GIFs to memes and emoji" 438:. GIF was one of the first two image formats commonly used on Web sites, the other being the black-and-white 8555: 8522: 8438: 8376: 8345: 7905: 7665: 6769: 6531: 6409: 6329: 5694: 2149: 1993:

character. It is economical to store at each address only two words: an existing address and one character.

969:

Thereafter, the file is divided into segments of the following types, each introduced by a 1-byte sentinel:

523: 93: 4370: 4201: 3522:

standard caused GIF to rise to prominence for the purpose of displaying short video-like files on the web.

542:, saying that GIFs have evolved into "a tool with serious applications including research and journalism". 8653: 8386: 8233: 7860: 7097: 7038: 7026: 6731: 6578: 6501: 4971: 3837: 3620:

functions. This gives the appearance of a GIF, but with the size and speed advantages of compressed video.

534:

as well, meaning "to create a GIF file", as in "GIFing was the perfect medium for sharing scenes from the

446: 398: 6217: 5265: 8754: 8616: 8460: 8250: 7469: 7447: 7425: 7087: 6598: 6588: 6439: 6304: 6231: 5798: 5246:, Kanatsu, Jiyun, "Data compression storage device", published 1982-02-02, assigned to 5243: 4783: 4099: 3368: 2229:

After the above codes are mapped to bytes, the uncompressed file differs from the compressed file thus:

495: 388:

The original version of GIF was called 87a. This version already supported multiple images in a stream.

6864: 5405: 4461:"gif noun - Definition, pictures, pronunciation and usage notes | Oxford Advanced Learner's Dictionary" 3435: 6222: 5287: 5217: 3757: 8589: 8276: 7753: 7747: 7437: 7368: 7236: 7206: 7200: 5482: 654: 551: 180: 20: 5436: 4460: 8749: 8577: 8245: 8037: 7943: 7890: 7602: 7397: 7373: 7321: 7077: 6980: 6927: 6056: 5628: 3831: 3739: 2610: 1051: 708: 556: 484:(PNG) standard. In 2004, all patents relating to the proprietary compression used for GIF expired. 363: 304: 45: 3297:

Browsers or other displays that do not support animated GIFs typically show only the first frame.

8668: 8183: 8168: 7759: 7708: 7680: 7363: 7326: 6551: 6404: 6394: 6374: 6349: 6020: 5994: 4910: 4854: 4301:"Obama, SCUBA or gift?: Authority and argumentation in online discussion on the pronunciation of 3684: 3468: 3375:. Further patents were obtained in the United Kingdom, France, Germany, Italy, Japan and Canada. 3364: 2643: 1104:

An animated GIF illustrating a technique for displaying more than the typical limit of 256 colors

488: 285: 53: 8626: 7527: 2615: 1713:

For the sample image above the reversible mapping between 9-bit codes and bytes is shown below.

703:, with Wilhite stating that he intended for the pronunciation to deliberately echo the American 6880: 6083: 5877:"Chromium Blog: Chrome 32 Beta: Animated WebP images and faster Chrome for Android touch input" 5716: 5602: 3649:("High Efficiency Image File Format") is an image file format, finalized in 2015, which uses a 8594: 8545: 7997: 7840: 7430: 7281: 6955: 6751: 6696: 6625: 6605: 6566: 6414: 6359: 6344: 6289: 6273: 5093: 4844: 4792: 4750: 4638: 4539: 4529: 4036: 4015: 3990: 3680: 3654: 3479: 3439:

article described a way to achieve LZW-compatible encoding without infringing on its patents.

3302: 1035: 882: 732: 4998:"Nullsleep - Jeremiah Johnson - Animated GIF Minimum Frame Delay Browser Compatibility Study" 3616:) tag in most web browsers, some websites use a looped version of the video tag generated by 8643: 8540: 8532: 8371: 8299: 8266: 7154: 7145: 7021: 6997: 6965: 6914: 6736: 6658: 6645: 5268:, Kanatsu, Jiyun, "Data storage device", published 1986-20-24, assigned to 4900: 4892: 4836: 4742: 4041: 3777: 3487: 1034:

method; as a consequence of the relatively few colors allowed in such an image, the image's

907:, the owners of the Jif brand, partnered with the animated image database and search engine 849: 829: 791: 753: 714: 679: 627: 587: 539: 506:

added support for GIF. In January 2018 Instagram also added GIF stickers to the story mode.

370: 250: 223: 4438: 8621: 8413: 7522: 7499: 6668: 6541: 6314: 6281: 5506: 5465: 3843: 3763: 3691: 3554: 3430: 2890: 2202:

for STOP. The decoder must also be prevented from using the last code in the upper block,

1124: 1070: 1023: 1018: 535: 342: 311: 282: 177: 1494:

Transparent background color; this is a bit field, the lowest bit signifies transparency

962:

frames in an animated GIF file, but again these need not fill the entire logical screen.

4259: 322:

but well-suited for simpler images such as graphics or logos with solid areas of color.

8703: 8550: 8391: 8260: 7479: 7353: 6741: 6583: 5903: 5089: 3345: 746: 522:

is found in the newer editions of many dictionaries. In 2012, the American wing of the

337: 319: 35: 5824: 5576: 8733: 8599: 8406: 7900: 7698: 7464: 7348: 6992: 6837: 6706: 6546: 6449: 6113: 5928: 5850: 4914: 4309: 3731:

video and giving the link to the HTML player the appearance of an actual file with a

3688: 3483: 3349: 1665:

Ending data sub-block, specifying no following data bytes (and the end of the image)

1127:

saves a small black-and-white image as the following GIF file (illustrated enlarged).

704: 293: 8423: 8188: 7983: 7978: 7973: 7830: 7805: 7301: 6556: 5990: 5225: 4858: 4169: 3938: 3821: 2572: 1046:

GIF is palette-based: the colors used in an image (a frame) in the file have their

1039: 435: 308: 6208: 5024:"They're different! How to match the animation rate of gif files accross [ 4896: 4746: 1100: 915:

as #JIFvsGIF) jar of peanut butter that had a label humorously declaring the soft-

391:

In 1989, CompuServe released an enhanced version, called 89a, This version added:

191: 4228: 3903: 3547:

The PNG group officially rejected APNG as an official extension on 20 April 2007.

1637:

Beginning of first data sub-block, specifying 11 bytes of encoded data to follow

584:

has been disputed since the 1990s. The most common pronunciations in English are

8487: 8428: 8366: 7731: 7726: 7311: 7231: 6960: 6691: 6571: 5720: 5221: 4880: 4400: 3868: 3811: 3790: 3563: 3515: 3511: 3507: 3475: 3353: 1093: 894: 300: 103: 8401: 7885: 7703: 7474: 7343: 7306: 7241: 7125: 7002: 6911: 6789: 6561: 6506: 6144: 5962: 5772: 5306: 4945: 4905: 4073: 3817: 3796: 3753: 3617: 3609: 3596: 3418: 3398: 3390: 2631: 2623: 1154: 477: 457: 427: 359: 289: 122: 67: 5851:"18574 – (mng) restore support for MNG animation format and JNG image format" 5159: 5062: 4543: 4340: 3723:

videos that are under 3 MB in size and 2 min in length, and in October 2014,

2022:

add string for local code followed by first byte of string for incoming code

8470: 8072: 7875: 7855: 7675: 7670: 7333: 7291: 6681: 6454: 4840: 4833:

Proceedings of the 2016 CHI Conference on Human Factors in Computing Systems

3827: 3771: 3746:

videos that "require up to 95% less disk space for the same image quality."

3503: 3341: 2975: 2831:

Size of block including application name and verification bytes (always 11)

899: 381:, fairly large images could be downloaded reasonably quickly even with slow 315: 81: 6170: 5352:"Unisys Clarifies Policy Regarding Patent Use in On-Line Service Offerings" 1701:

The image pixel data, scanned horizontally from top left, are converted by

1145:

Sample image (enlarged), actual size 3 pixels wide by 5 high

366:

format, which was black and white only. GIF became popular because it used

5550: 5528: 4828: 4523: 3482:

do not support all features of PNG. Versions 6 and earlier do not support

8448: 8327: 7850: 7276: 7130: 6809: 6630: 6620: 6479: 6384: 5469: 4272: 3313: 2638: 946: 503: 431: 378: 314:. It can also represent multiple images in a file, which can be used for 6242: 6227: 5799:"Mozilla Labs » Blog Archive » Better animations in Firefox 3" 5660: 5191: 4731:"2012 International Conference on Devices, Circuits and Systems (ICDCS)" 4500: 3633:

and their GIFV metaformat, which is really a video tag playing a looped

3587:

Other options for web animation include serving individual frames using

3148:

Number of bytes of LZW image data in the following sub-block, 255 bytes

3120:

Number of bytes of LZW image data in the following sub-block: 255 bytes

2402:

Top left pixel color chosen as the highest index of a 256-color palette

1010:

The full detail of the file format is covered in the GIF specification.

333:

technique to reduce the file size without degrading the visual quality.

8663: 8604: 8517: 8271: 8158: 8117: 8112: 8097: 8092: 8087: 8082: 8077: 7938: 7880: 7820: 7584: 7564: 7549: 7338: 7266: 7246: 6593: 6474: 6469: 6464: 6459: 6364: 6021:"#3271 (Allow using additional pixel formats with libvpx-vp9) – FFmpeg" 3807: 3538: 950: 912: 890: 665: 5750: 4165:

is America's word of the year? Now that's what I call an omnishambles"

2157:

A 46×46 uncompressed GIF with 7-bit symbols (128 colors, 8-bit codes).

1137: 8465: 8294: 7923: 7617: 7457: 7378: 7358: 7296: 7033: 7009: 6987: 6975: 6970: 6516: 6511: 6334: 6212: 5373: 4495: 3743: 3626: 3372: 1063: 1027: 942: 784:

and Oxford Dictionaries cite both pronunciations, but place the hard

561: 473: 469: 373:. Since this was more efficient than the run-length encoding used by 6823:

International Press Telecommunications Council § Photo metadata

5322: 2226:

100 028 0FF 0FF 0FF 028 0FF 0FF 0FF 0FF 0FF 0FF 0FF 0FF 0FF 0FF 101

6701: 6141:"Imgur Revamps GIFs for Faster Speeds and Higher Quality with GIFV" 5499: 980:

An extension block (introduced by 0x21, an ASCII exclamation point

8512: 8443: 8286: 8062: 8025: 7910: 7612: 7579: 7574: 7569: 7559: 7544: 7539: 7534: 7517: 7509: 7271: 7251: 7082: 7072: 7067: 7055: 7043: 6774: 6486: 6434: 6324: 6087: 5509:– A project of the League for Programming Freedom (latest version) 3728: 3724: 3716: 3687:, which may be unsuitable for GIFs that combine transparency with 3630: 3328: 2609: 2571: 1315: 1314: 1099: 1017: 908: 555: 420: 411:

The two versions can be distinguished by looking at the first six

382: 6203: 5686: 4741:. Karunya University; Coimbatore, India: IEEE. pp. 297–301. 4739:

International Conference on Devices, Circuits and Systems (ICDCS)

2030:

add string for local code followed by copy of its own first byte

1376:

Global Color Table, color #1: transparent bit, not used in image

8453: 8418: 8198: 8153: 8143: 8133: 8107: 8067: 8057: 7968: 7963: 7958: 7953: 7895: 7815: 7778: 7773: 7690: 7632: 7622: 7383: 7261: 7135: 7115: 6817: 6784: 6764: 6716: 6615: 6444: 6429: 6424: 6369: 6309: 6299: 6294: 5633: 4197: 4136:. Oxford American Dictionaries. 13 November 2012. Archived from 4037:"You Can Finally, Actually, Really, Truly Post GIFs on Facebook" 3987:

Ajax: The Definitive Guide: Interactive Applications for the Web

3785: 3720: 3703: 3662: 3658: 3638: 3588: 3579: 3575: 3567: 3519: 3410: 2649:

The following example shows the structure of the animation file

531: 515: 412: 6884: 6246: 4975: 3510:

restriction, and better frame-handling and compression through

3486:

transparency without using Microsoft-specific HTML extensions.

2906:

End of the sub-block chain for the Application Extension block

8492: 8480: 8322: 8138: 7845: 7442: 7184: 7179: 7174: 7169: 7164: 7159: 6794: 6779: 6635: 6536: 6521: 4702: 3907: 3872: 3699: 3676: 3634: 3383: 3248: