A data compression technique based on Reversed Leading Bits Coding and Huffman Coding

Haoqi Ren

10th EAI International Conference on Communications and Networking in China

Research Article

A data compression technique based on Reversed Leading Bits Coding and Huffman Coding

Cite: BibTeX Plain Text

@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

Haoqi Ren^,*

*Contact email: renhaoqi@tongji.edu.cn

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.

Keywords: test data compression huffman coding run-length coding

Published: 2015-09-21
Publisher: IEEE

: http://dx.doi.org/10.4108/eai.15-8-2015.2260691