RLE (Run-Length Encoding)

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf data compression algorithm
gptkbp:abbreviation gptkb:Run-Length_Encoding
gptkbp:advantage simple to implement
efficient for data with many runs
inefficient for data with few runs
gptkbp:category computer science
data compression
gptkbp:firstDescribed 1960s
https://www.w3.org/2000/01/rdf-schema#label RLE (Run-Length Encoding)
gptkbp:principle replace consecutive repeated values with a single value and count
gptkbp:relatedTo gptkb:Huffman_coding
gptkb:LZW_compression
entropy encoding
gptkbp:supportsAlgorithm lossless
gptkbp:usedFor lossless data compression
gptkbp:usedIn gptkb:BMP_file_format
gptkb:PCX_file_format
gptkb:PackBits
gptkb:TIFF_file_format
bitmap image compression
fax transmission
gptkbp:bfsParent gptkb:BMP
gptkb:PCX
gptkbp:bfsLayer 6