Error Recovery Method for Multiple-Dictionary Compression Method

Data compression is popularly applied to communication systems and computer systems. Ziv-Lempel coding is a class of popular data compression method and uses dictionary which includes the tendency of the source data. The dictionary is classified into two types, dictionary including local tendency of the source data and the one including global tendency of the source data. The compressed data have a problem that they are very sensitive to errors; and therefore, several error recovery methods for data compression have been proposed. This paper proposes error recovery method for data compression method which uses two types of dictionaries. The compression method is proposed by the authors and uses both local and global tendency of the source data. Computer simulations shows that compression ratio of the proposed compression method is better than existing Ziv-Lempel coding and its variations. Error recovery capability of the proposed code is high and the influence of the error is almost less than 10 percent.