Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Run-length encoding

Index Run-length encoding

Run-length encoding (RLE) is a very simple form of lossless data compression in which runs of data (that is, sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run. [1]

34 relations: ASCII, Bitmap index, Burrows–Wheeler transform, Comparison of graphics file formats, CompuServe, DEFLATE, Fax, Forsyth–Edwards Notation, GIF, Golomb coding, Icon (computing), ILBM, Institute of Electrical and Electronics Engineers, International Telecommunication Union, JPEG, Kolakoski sequence, Look-and-say sequence, Lossless compression, LZ77 and LZ78, Modified Huffman coding, Online service provider, PackBits, Palette (computing), PCX, Pixel, Proceedings of the IEEE, Quantization (image processing), Recursive indexing, Rosetta Code, Run-length limited, Scan line, The Transactor, Truevision TGA, Windows 3.x.

ASCII

ASCII, abbreviated from American Standard Code for Information Interchange, is a character encoding standard for electronic communication.

New!!: Run-length encoding and ASCII · See more »

Bitmap index

A bitmap index is a special kind of database index that uses bitmaps.

New!!: Run-length encoding and Bitmap index · See more »

Burrows–Wheeler transform

The Burrows–Wheeler transform (BWT, also called block-sorting compression) rearranges a character string into runs of similar characters.

New!!: Run-length encoding and Burrows–Wheeler transform · See more »

Comparison of graphics file formats

This is a comparison of image file formats.

New!!: Run-length encoding and Comparison of graphics file formats · See more »

CompuServe

CompuServe (CompuServe Information Service, also known by its initialism CIS) was the first major commercial online service provider in the United States.

New!!: Run-length encoding and CompuServe · See more »

DEFLATE

In computing, Deflate is a lossless data compression algorithm and associated file format that uses a combination of the LZ77 algorithm and Huffman coding.

New!!: Run-length encoding and DEFLATE · See more »

Fax

Fax (short for facsimile), sometimes called telecopying or telefax (the latter short for telefacsimile), is the telephonic transmission of scanned printed material (both text and images), normally to a telephone number connected to a printer or other output device.

New!!: Run-length encoding and Fax · See more »

Forsyth–Edwards Notation

Forsyth–Edwards Notation (FEN) is a standard notation for describing a particular board position of a chess game.

New!!: Run-length encoding and Forsyth–Edwards Notation · See more »

GIF

The Graphics Interchange Format, better known by its acronym GIF, is a bitmap image format that was developed by a team at the bulletin board service (BBS) provider CompuServe led by American computer scientist Steve Wilhite on June 15, 1987.

New!!: Run-length encoding and GIF · See more »

Golomb coding

Golomb coding is a lossless data compression method using a family of data compression codes invented by Solomon W. Golomb in the 1960s.

New!!: Run-length encoding and Golomb coding · See more »

Icon (computing)

In computing, an icon is a pictogram or ideogram displayed on a computer screen in order to help the user navigate a computer system or mobile device.

New!!: Run-length encoding and Icon (computing) · See more »

ILBM

Interleaved Bitmap (ILBM) is an image file format conforming to the Interchange File Format (IFF) standard.

New!!: Run-length encoding and ILBM · See more »

Institute of Electrical and Electronics Engineers

The Institute of Electrical and Electronics Engineers (IEEE) is a professional association with its corporate office in New York City and its operations center in Piscataway, New Jersey.

New!!: Run-length encoding and Institute of Electrical and Electronics Engineers · See more »

International Telecommunication Union

The International Telecommunication Union (ITU; Union Internationale des Télécommunications (UIT)), originally the International Telegraph Union (Union Télégraphique Internationale), is a specialized agency of the United Nations (UN) that is responsible for issues that concern information and communication technologies.

New!!: Run-length encoding and International Telecommunication Union · See more »

JPEG

JPEG is a commonly used method of lossy compression for digital images, particularly for those images produced by digital photography.

New!!: Run-length encoding and JPEG · See more »

Kolakoski sequence

In mathematics, the Kolakoski sequence, sometimes also known as the Oldenburger-Kolakoski sequence, is an infinite sequence of symbols that is its own run-length encoding and the prototype for an infinite family of related sequences.

New!!: Run-length encoding and Kolakoski sequence · See more »

Look-and-say sequence

In mathematics, the look-and-say sequence is the sequence of integers beginning as follows: To generate a member of the sequence from the previous member, read off the digits of the previous member, counting the number of digits in groups of the same digit.

New!!: Run-length encoding and Look-and-say sequence · See more »

Lossless compression

Lossless compression is a class of data compression algorithms that allows the original data to be perfectly reconstructed from the compressed data.

New!!: Run-length encoding and Lossless compression · See more »

LZ77 and LZ78

LZ77 and LZ78 are the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978.

New!!: Run-length encoding and LZ77 and LZ78 · See more »

Modified Huffman coding

Modified Huffman coding is used in fax machines to encode black on white images (bitmaps).

New!!: Run-length encoding and Modified Huffman coding · See more »

Online service provider

An online service provider can, for example, be an Internet service provider, an email provider, a news provider (press), an entertainment provider (music, movies), a search engine, an e-commerce site, an online banking site, a health site, an official government site, social media, a wiki, or a Usenet newsgroup.

New!!: Run-length encoding and Online service provider · See more »

PackBits

PackBits is a fast, simple lossless compression scheme for run-length encoding of data.

New!!: Run-length encoding and PackBits · See more »

Palette (computing)

In computer graphics, a palette is a finite set of colors.

New!!: Run-length encoding and Palette (computing) · See more »

PCX

PCX, standing for PiCture eXchange, is an image file format developed by the now-defunct ZSoft Corporation of Marietta, Georgia, United States.

New!!: Run-length encoding and PCX · See more »

Pixel

In digital imaging, a pixel, pel, dots, or picture element is a physical point in a raster image, or the smallest addressable element in an all points addressable display device; so it is the smallest controllable element of a picture represented on the screen.

New!!: Run-length encoding and Pixel · See more »

Proceedings of the IEEE

The Proceedings of the IEEE is a monthly peer-reviewed scientific journal published by the Institute of Electrical and Electronics Engineers (IEEE).

New!!: Run-length encoding and Proceedings of the IEEE · See more »

Quantization (image processing)

Quantization, involved in image processing, is a lossy compression technique achieved by compressing a range of values to a single quantum value.

New!!: Run-length encoding and Quantization (image processing) · See more »

Recursive indexing

When number (generally large number) is represented in a finite alphabet set, and it cannot be represented by just one member of the set, Recursive indexing is used.

New!!: Run-length encoding and Recursive indexing · See more »

Rosetta Code

Rosetta Code is a wiki-based programming chrestomathy website with implementations of common algorithms and solutions to various programming problems in many different programming languages.

New!!: Run-length encoding and Rosetta Code · See more »

Run-length limited

Run-length limited or RLL coding is a line coding technique that is used to send arbitrary data over a communications channel with bandwidth limits.

New!!: Run-length encoding and Run-length limited · See more »

Scan line

A scan line (also scanline) is one line, or row, in a raster scanning pattern, such as a line of video on a cathode ray tube (CRT) display of a television set or computer monitor.

New!!: Run-length encoding and Scan line · See more »

The Transactor

The Transactor was a computer magazine directed at users of Commodore home computers.

New!!: Run-length encoding and The Transactor · See more »

Truevision TGA

Truevision TGA, often referred to as TARGA, is a raster graphics file format created by Truevision Inc. (now part of Avid Technology).

New!!: Run-length encoding and Truevision TGA · See more »

Windows 3.x

Windows 3.x means either of, or all of the following versions of Microsoft Windows.

New!!: Run-length encoding and Windows 3.x · See more »

Redirects here:

.rle, RLE Compression, Run length, Run length coding, Run length encoding, Run-length, Run-length coded, Run-length coding.

References

[1] https://en.wikipedia.org/wiki/Run-length_encoding

OutgoingIncoming
Hey! We are on Facebook now! »