Error Resistant Lossless Data Compression With Equal Length Coding Using Fine Tuned Multiple Label Mapping
Source: University of Ottawa
Data inherently including memory can be compressed using either equal or variable length coding. This paper proposes a novel method to compress the data with memory by using equal length code words while maintaining the error correction capability. The main drawback of Variable Length Coding (VLC) is that because of the boundary problem, it is very sensitive to errors, which results in many cases in long burst errors due to error propagation. However, VLC is optimal in the sense of minimizing the expected length of the codeword. To reduce the compression rate using equal length code, a technique called Multiple Label Mapping (MLM) is employed in this paper.