Gray Code Compression
نویسندگان
چکیده
An n-bit (cyclic) Gray code is a (cyclic) sequence of all n-bit strings such that consecutive strings differ in a single bit. We describe an algorithm which for every positive integer n constructs an n-bit cyclic Gray code whose graph of transitions is the d-dimensional hypercube Qd if n = 2, or a subgraph of Qd if 2 d−1 < n < 2. This allows to compress sequences that follow this code so that only Θ(log log n) bits per n-bit string are needed.
منابع مشابه
Image Compression with Efficient Code Book Initialization Using Lbg Algorithm Image Compression with Efficient Codebook Initialization Using Lbg Algorithm
Vector quantization (VQ) has received a great attention in the field of multimedia data compression since last few decades because it has simple decoding structure and can provide high compression ratio. In general, algorithms of VQ codebook generation focus on solving two kinds of problem: (i) to determine the quantization regions and the code words that minimize the distortion error. (ii) to ...
متن کاملSpatial Image Watermarking by Error-Correction Coding in Gray Codes
In this paper, error-correction coding (ECC) in Gray codes is considered and its performance in the protecting of spatial image watermarks against lossy data compression is demonstrated. For this purpose, the differences between bit patterns of two Gray codewords are analyzed in detail. On the basis of the properties, a method for encoding watermark bits in the Gray codewords that represent sig...
متن کاملBiomechanical Analysis of CNS Gray Matter in Tension and Compression
The purpose of this study is to survey cross section changes of the animal brain samples during the tension and compression tests and comparison of the experimental results for three animals: bovine, sheep, and rabbit. A linear elastic theory with considering the necking in tension and barreling in compression has been considered for brain tissue. Bridgman method for tension and cross section u...
متن کاملEnhancement of Error-Correction Coding of Spatial Watermarks in Gray Code
This paper demonstrates how channel coding can improve the robustness of spatial image watermarks against signal distortion caused by lossy data compression such as the JPEG scheme by taking advantage of the properties of Gray code. Two error-correction coding (ECC) schemes are used here: One scheme, referred to as the vertical ECC (VECC), is to encode information bits in a pixel by error-corre...
متن کاملGray Images of Constacyclic Codes over some Polynomial Residue Rings
Let be the quotient ring where is the finite field of size and is a positive integer. A Gray map of length over is a special map from to ( . The Gray map is said to be a ( )-Gray map if the image of any -constacyclic code over is a -constacyclic code over the field . In this paper we investigate the existence of ( )-Gray maps over . In this direction, we find an equivalent ...
متن کاملImage Compression with Efficient Codebook Initilization Using Lbg- Optimization Algorithm
In this paper we present a very simple and yet effective algorithm to generate good codebook. In general VQ codebook generation algorithm focus on solving two problem(i)To reduce the computational complexity of code words search the building the codebook. (ii) Extra Computational overhead to calculate the measurement of codeword in codebooks..in this paper, a novel VQ codebook generation method...
متن کامل