Run-length encoding
Technique
Run-length encoding (RLE) is a form of lossless data compression in which runs of data are stored as a single occurrence of that data value and a count of its consecutive occurrences, rather than as the original run. For example, a sequence of "green green green green green" in an image built up from colored dots could be shortened to "green x 5".
Related work
- thealgorithm Jan 2025
Compression: Huffman coding and run-length encoding. Text and data: cosine similarity and edit distance.
As data
Everything on this page is read from triples in the knowledge graph. These are the 4 it states about Run-length encoding, and 1 more its ontology implies; the console runs SPARQL over the whole graph, here in your browser.
@prefix id: <https://ask.chaipat.cc/id/> . @prefix rdf: <http://www.w3.org/1999/02/22-rdf-syntax-ns#> . @prefix cj: <https://ask.chaipat.cc/ns#> . @prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> . @prefix skos: <http://www.w3.org/2004/02/skos/core#> . @prefix schema: <https://schema.org/> . id:RunLengthEncoding a cj:Technique ; rdfs:label "Run-length encoding" ; skos:altLabel "run-length encoding" ; schema:sameAs <https://en.wikipedia.org/wiki/Run-length_encoding> .