Presentation 2006-12-08
Data Compression Method by Using Multiple Dictionaries and Its Error Recovery Method
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Most of the generally-used compression software and archiver are based on dictionary-based compression such as Ziv-Lempel coding. Ziv-Lempel coding is classified into LZ77 coding and LZ78 coding according to the type of dictionary, and they have a peculiar advantage and a drawback. Moreover, if the error occurs in the compressed data, it spreads widely to the decompressed data and most of data are lost in general. In this paper, we point out drawbacks of LZ77 coding and LZ78 coding, and propose the compression algorithm that removes the drawbacks by using two types of dictionaries. In addition, we propose error recovery method for the proposed compression method. Computer simulation says that the proposed method achieves good compression ratio in comparison with conventional Ziv-Lempel coding, and that this method can recover most of the data from burst error with less than supposed length by several percent aggravation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Data compression / Ziv-Lempel coding / dictionary / Error recovery / UEP
Paper # DC2006-79
Date of Issue

Conference Information
Committee DC
Conference Date 2006/12/1(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Dependable Computing (DC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Data Compression Method by Using Multiple Dictionaries and Its Error Recovery Method
Sub Title (in English)
Keyword(1) Data compression
Keyword(2) Ziv-Lempel coding
Keyword(3) dictionary
Keyword(4) Error recovery
Keyword(5) UEP
1st Author's Name Yuta NOGUCHI
1st Author's Affiliation Graduate School of Science and Technology, Chiba University()
2nd Author's Name Masato KITAKAMI
2nd Author's Affiliation Faculty of Engineering, Chiba University
Date 2006-12-08
Paper # DC2006-79
Volume (vol) vol.106
Number (no) 402
Page pp.pp.-
#Pages 6
Date of Issue