Patent
Run-length encoding
Reads0
Chats0
TLDR
In this article, the authors propose a run-length encoding method for two or more data values, the method comprising: loading the data values into storage by forming a first data string, the data string comprising a plurality of data substrings and each data sub-string representing at least one of the values.Abstract:
A method for run-length encoding two or more data values, the method comprising: loading the data values into storage by forming a first data string, the data string comprising a plurality of data sub-strings and each data sub-string representing at least one of the data values; generating a second data string having a data sub-string corresponding to each data sub-string of the first data string, all the bits of each of the data sub-strings of the second data string having a first predetermined value if all the bits of the corresponding data sub-string of the first data string have a second predetermined value and having a third predetermined value if any of the bits of the corresponding data sub-string of the first data string has other than the second predetermined value; starting from a predetermined end of the second data string, counting the number of consecutive bits of the second data spring having the first predetermined value; and dividing the said number by the number of bits in each data sub-string.read more
Citations
More filters
Journal ArticleDOI
System-on-a-chip test-data compression and decompression architectures based on Golomb codes
TL;DR: A new test-data compression method and decompression architecture based on variable-to-variable-length Golomb codes that is especially suitable for encoding precomputed test sets for embedded cores in a system-on-a-chip (SoC).
Journal ArticleDOI
Turbo-charging vertical mining of large databases
Pradeep Shenoy,Jayant R. Haritsa,Sundararajarao Sudarshan,Gaurav Bhalotia,Mayank Bawa,Devavrat Shah +5 more
TL;DR: This work presents a new vertical mining algorithm called VIPER, which is general-purpose, making no special requirements of the underlying database, and analyzes the performance of VIPER for a range of synthetic database workloads.
Journal ArticleDOI
Overview of H.264/MPEG-4 part 10
TL;DR: The performance comparisons show that H.264 can achieve a coding efficiency improvement of about 1.5 times or greater for each test sequence related to multimedia, SDTV and HDTV.
Proceedings ArticleDOI
Evaluation of delta compression techniques for efficient live migration of large virtual machines
TL;DR: This contribution studies the application of delta compression during the transfer of memory pages in order to increase migration throughput and thus reduce downtime and discusses some general effects ofDelta compression on live migration and analyze when it is beneficial to use this technique.
Book
Variable block size transforms for hybrid video coding
TL;DR: In this paper, the authors propose a method to solve the problem of "uniformity" and "unweighting" of the problem: "uncertainty" is introduced.
References
More filters
Journal ArticleDOI
Subword parallelism with MAX-2
TL;DR: It is proposed that subword parallelism-parallel computation on lower precision data packed into a word-is an efficient and effective solution for accelerating media processing.
Patent
Manipulation of data
TL;DR: A computer and a method of operating a computer which allows manipulation of data values in the context of the execution of so-called packed instructions is described in this paper. But this method is restricted to the case of a data string consisting of a plurality of substrings, each defining a particular data value or object.
Patent
High-efficiency encoding apparatus and high-efficiency decoding apparatus
TL;DR: In this paper, a high-efficiency encoding apparatus having a data division circuit, which applies 1-dimensional scanning to the orthogonal-transformed data obtained by applying Orthogonal transformation to blocked digital data in the unit of block and divides the data into run-length data and coefficient data, is presented.
Patent
Fixed rate run length limited (RLL) code string generation using length oriented arithmetic code data string expansion and data string recovery using arithmetic code compression of RLL code strings
TL;DR: In this article, a finite state machine is used with an arithmetic encoder for providing trial augends and shift amounts for RLL symbols as if it were ordinary source strings, and the encoder combines the augends with a predetermined retained portion of the generated data string.
Patent
4-Pixel run-length code for data compression
TL;DR: In this paper, a circuit to encode image data in four bit nibbles which are either all-zero nibbles or terminating nibbles containing at least one non-zero bit is presented.