Run-Length Encoding

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf data compression algorithm
gptkbp:abbreviation gptkb:RLE
gptkbp:category entropy encoding
gptkbp:example AAAAA becomes 5A
https://www.w3.org/2000/01/rdf-schema#label Run-Length Encoding
gptkbp:inventedBy 1960s
gptkbp:limitation inefficient for data with high entropy
gptkbp:relatedTo gptkb:Huffman_coding
gptkb:Lempel-Ziv-Welch
gptkbp:type simple
gptkbp:used_in gptkb:television
gptkb:BMP_file_format
gptkb:PCX_file_format
gptkb:TIFF_file_format
fax machines
bitmap image compression
early computer graphics
gptkbp:usedFor lossless data compression
gptkbp:worksWith replacing sequences of the same data value with a count and a single value
gptkbp:bfsParent gptkb:RLE
gptkbp:bfsLayer 5