Run-length encoding

Known as: Run-length coding, Run-length, RLE 
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… (More)
Wikipedia

Related topics

Related topics

50 relations
ANIMBeRTOSBit arrayBit plane
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Compressing Optimal Paths with Run Length Encoding
We introduce a novel approach to Compressed Path Databases, space efficient oracles used to very quickly identify the first edge… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
2014
2014
Fast First-Move Queries through Run-Length Encoding
We introduce a novel preprocessing-based algorithm to solve the problem of determining the first arc of a shortest path in sparse… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
2013
2013
From Run Length Encoding to LZ78 and Back Again
In this paper, we present efficient algorithms for interconversion between Lempel-Ziv 78 (LZ78) encoding and run length encoding… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2012
2012
Run length encoding for speech data compression
In this paper, run length encoding scheme have been applied on the speech signals of different languages to observe the effect on… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table I
Is this relevant?
2010
2010
ECG comptression using run length encoding
A new approach of run length encoding (RLE) is proposed in this research to compress discrete cosine transform (DCT) coefficients… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
A one-time signature using run-length encoding
A one-time signature scheme using run-length encoding is presented, that in the random oracle model offers security against… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
2006
2006
Parallel Algorithm for Run Length Encoding
This article describes the development of a parallel variation of the "run length encoding" data compression algorithm. It points… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Succinct Suffix Arrays Based on Run-Length Encoding
A succinct full-text self-index is a data structure built on a text T = t1t2 . . . tn, which takes little space (ideally close to… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2004
Highly Cited
2004
RUN-LENGTH ENCODING FOR VOLUMETRIC TEXTURE
With the dramatic increase of 3D imaging techniques, there is a great demand for new approaches in texture analysis of volumetric… (More)
  • table 2
  • table 1
  • table 3
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1966
Highly Cited
1966
Run-length encodings (Corresp.)
explicitly evaluable functions. For example, the M-ary error probability is expressed as a quadrature in Lindsey's equation (17… (More)
  • table I
  • table II
Is this relevant?