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.

Compression Schemes with Data Reordering for Ordered Data

Abstract: Although there have been many compression schemes for reducing data effectively, most schemes do not consider the reordering of data. In the case of unordered data, if the users change the data order in a given data set, the compression ratio may be improved compared to the original compression before reordering data. However, in the case of ordered data, the users need a mapping table that maps the original position to the changed position in order to recover the original order. Therefore, reordering ordered data may be disadvantageous in terms of space. In this paper, the authors consider two compression schemes, run-length encoding and bucketing scheme as bases for showing the impact of data reordering in compression schemes. Also, the authors propose various optimization techniques related to data reordering. Finally, the authors show that the compression schemes with data reordering are better than the original compression schemes in terms of the compression ratio.

Lossless compression catalyst based on binary allocation via modular arithmetic.

Abstract: A new binary (bit-level) lossless compression catalyst method based on a modular arithmetic, called Binary Allocation via Modular Arithmetic (BAMA), has been introduced in this paper. In other words, BAMA is for storage and transmission of binary sequences, digital signal, images and video, also streaming and all kinds of digital transmission. As we said, our method does not compress, but facilitates the action of the real compressor, in our case, any lossless compression algorithm (Run Length Encoding, Lempel-Ziv-Welch, Huffman, Arithmetic, etc), that is, it acts as a compression catalyst. Finally, this catalyst allows a significant increase in the compression performance of binary sequences, among others.

Method and apparatus for quantizing and run length encoding transform coefficients in a video coder

Abstract: A method and apparatus for run length encoding video data for transform based coders. The video data is separated into blocks of pixels. The pixel values are transformed to another set of values which can be represented with less data. The transformed values are quantized by generating a quantized magnitude and sign for multiple transformed values at a time, while removing branch misprediction errors during the quanitizing process. The quantized values are run length encoded by removing branch misprediction errors during the encoding process.

Efficient message encoding method for personal health device monitoring system

Abstract: Recently, the use of personal health devices (PHDs) has greatly increased. A PHD is a device that measures, collects, and analyzes the user's biometric (medical) data. In a scenario where multiple PHDs of various types are being used, device management (DM) for PHDs is a very important issue. Meanwhile, the Open Mobile Alliance (OMA) DM protocol, which uses extensible markup language (XML) for DM messages, has been proposed as an international standard for mobile DM. Because of the expansibility and platform independency of this protocol, it has found widespread application in various management/monitoring systems for software, networks, PHDs, etc. However, XML messages typically tend to be considerably larger than the amount of actual data, which causes transmission efficiency problems, especially in PHD monitoring system. To solve the problems, a new encoding method called modified run-length encoding (MRLE) is proposed in this paper. The MRLE is described as follows. First, an XML DM message is modified by applying an XOR operation to the previously transmitted and the in-transmission XML DM messages. This causes a majority of the modified DM message to become zero. Second, the original RLE is applied to the modified DM message before transmission. This significantly reduces the size of the modified DM message because it contains a number of zeros. To verify the proposed method, we implement the method in a pulse oximeter monitoring system based on the OMA DM protocol. Next, we compare the performance of the proposed method with that of XML, WBXML and the original RLE in terms of their compression ratios and times. The results of the experiments indicate that the compression ratio of the MRLE is evidently superior to those of the compared methods and that the compression/decompression times of the MRLE is similar to that of the original RLE. Therefore, the proposed method in this paper is not only simple and easy but also highly effective for mobile DM message transmission.

Drawing processor and drawing data compression method

Abstract: PROBLEM TO BE SOLVED: To solve the problem that sub-pixel information for pixels of a drawing primitive causes an increased mounting load because of increase in data volume SOLUTION: A setup processing part 14 performs setup of various parameters to process a stream of the drawing primitive given from a primitive input part 12 by a digital differential analyzer (DDA) The DDA 16 converts the drawing primitive supplied from the setup processing part 14 to pixel data by DDA processing The DDA 16 performs the DDA processing in rectangular pixel assembly units along a scan line, and outputs pixel data of the drawing primitive in rectangular pixel group units A compression encoding part 18 compression-encodes sub-pixel information of each pixel contained in each rectangular pixel group by run length encoding, and outputs it to a FIFO buffer 20 COPYRIGHT: (C)2006,JPO&NCIPI