Topic
Run-length encoding
About: Run-length encoding is a research topic. Over the lifetime, 504 publications have been published within this topic receiving 4441 citations. The topic is also known as: RLE.
Papers published on a yearly basis
Papers
More filters
Patent•
11 Aug 1995
TL;DR: In this article, the relation between location of encoded data and a possible run length value was exploited to encode a run length with a less number of bits by utilizing the relationship between location and possible run lengths.
Abstract: PURPOSE: To encode a run length with a less number of bits by utilizing the relation between location of encoded data and a possible run length value. CONSTITUTION: Input data are supplied to a run length encoding block 10 and converted into a combined block containing one run length and its corresponding level. The combined block is inputted to a variable length encoding block 20 and it is checked whether or not the block is such a combination that in encoded by utilizing a prescribed variable length coding(VLC) table and occurs frequently. When the checked result is positive, encoding data are specified by utilizing the VLC table, and when the result is negative, the run length is transmitted to a receiver by encoding the run length by determining the number of the run length bits from the bit number table corresponding to the location of the run length and also the level being encoded to 6- or 12-bits depending upon the magnitude of the level. Thus, the run length can be encoded with a less number of bits.
2 citations
TL;DR: It is shown that by the application of simple compression techniques, the data can be compressed without loss of information by a factor greater than 3.
2 citations
Patent•
16 Jun 1995
TL;DR: In this article, run length encoding is used to reduce the number of repeated characters in a sequence to a single character plus an associated count of the times a character is repeated, and then selected for compression on the basis of that count.
Abstract: A display system for a portable computer having a liquid crystal display in which visual information is stored in a frame buffer 24, compressed and stored in its compressed form in a compressed data buffer 52 and then directed to the display. The system also includes and a data decompressor 30. Data is compressed by a microprocessor during idle times and decompressed on the fly. Such a system reduces power consumption. Data compression is achieved by run length encoding where a repeating character sequence is reduced to a single character plus an associated count of the number of times a character is repeated. Data is selected for compression on the basis of that count.
2 citations
Patent•
06 Jan 1999
TL;DR: In this paper, a non-loss compression conversion for realizing a high compression ratio on Gray scale data is executed by recording the temporary history of an order pair showing the adjacent runs of '0' and '1' called as double runs, encoding the double runs as literals and encoding the adjacent occurrence of the double run as a repeater.
Abstract: PROBLEM TO BE SOLVED: To efficiently compress binary data without loss by providing a means for run length-encoding the stream of binary data, in which respective encoding pairs show the run of '0' and the run of '1', as encoding pairs. SOLUTION: In double run length encoding(DRLE), non-loss compression conversion for realizing a high compression ratio on Gray scale data is executed. Gray scale data is binary data where various gray shadings are shown by the repetition of the repetition patterns of '1' and '0'. At the software or hardware execution mode of DRLE, Gray scale patterns are detected and the patterns are peculiarly and efficiently encoded by a compression system. It is executed by recording the temporary history of an order pair showing the adjacent runs of '0' and '1' called as double runs, encoding the double runs as literals and encoding the adjacent occurrence of the double runs as a repeater.
2 citations
Patent•
20 Sep 2007
TL;DR: A method of selectively run length encoding data may include removing a trigger value from one or more data elements if the trigger value is present in the one orMore data elements and calculating a run length of the one-time-use data elements.
Abstract: A method of selectively run length encoding data may include removing a trigger value from one or more data elements if the trigger value is present in the one or more data elements and calculating a run length of the one or more data elements. The method may also include encoding the one or more data elements as a command pair when the run length is greater than two. The command pair may include the trigger value. The one or more data elements may be output without encoding the one or more data elements when the run length is not greater than two.
2 citations