Research Article
A data compression technique based on Reversed Leading Bits Coding and Huffman Coding
@INPROCEEDINGS{10.4108/eai.15-8-2015.2260691, author={Haoqi Ren}, title={A data compression technique based on Reversed Leading Bits Coding and Huffman Coding}, proceedings={10th EAI International Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2015}, month={9}, keywords={test data compression huffman coding run-length coding}, doi={10.4108/eai.15-8-2015.2260691} }- Haoqi Ren
Year: 2015
A data compression technique based on Reversed Leading Bits Coding and Huffman Coding
CHINACOM
IEEE
DOI: 10.4108/eai.15-8-2015.2260691
Abstract
In this paper, a new test data compression technique is proposed. The compression is achieved by reversed leading bits coding together with Huffman coding (RLBC-HC). RLBC-HC fills the don't-care bit with the value of the bit before it at first. Then the test data is divided into codeword segments for pattern matching to generate corresponding symbols. With a proper number of patterns, the number of different symbols and the hardware complexity can be well balanced. Finally, Huffman coding is adopted upon those symbols to achieve high compression ratio. Experimental results demonstrate that the RLBC-HC technique can achieve better compression ratio on average over the other compression schemes.
Copyright © 2015–2024 IEEE
