RLE compression

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf data compression algorithm
gptkbp:abbreviation gptkb:RLE
gptkbp:advantage inefficient for data with high entropy
simple to implement
can increase file size for non-repetitive data
fast encoding and decoding
gptkbp:category computer science
data compression
gptkbp:example AAAAAABBBBCCDAA encoded as 6A4B2C1D2A
gptkbp:fullName gptkb:Run-Length_Encoding
https://www.w3.org/2000/01/rdf-schema#label RLE compression
gptkbp:inventedBy 1960s
gptkbp:relatedTo gptkb:Huffman_coding
gptkb:LZW_compression
gptkbp:supportsAlgorithm lossless
gptkbp:usedFor lossless data compression
gptkbp:usedIn gptkb:BMP_file_format
gptkb:PCX_file_format
gptkb:TIFF_file_format
bitmap image compression
fax transmission
gptkbp:worksWith replacing sequences of the same data value with a count and a single value
gptkbp:bfsParent gptkb:PackBits_compression
gptkb:BMP_file_format
gptkbp:bfsLayer 7