The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 89-410
Full Name: Bruno Carpentieri
Position: Associate Professor
Age: ON
Sex: Male
Address: Dip. di Inf. ed Applicazioni - Università di Salerno - Via S. Allende – 84081 Fisciano (SA)
Country: ITALY
Tel:
Tel prefix:
Fax:
E-mail address: bc@dia.unisa.it
Other E-mails:
Title of the Paper: Interactive compression of books
Authors as they appear in the Paper: Bruno Carpentieri
Email addresses of all the authors: bc@dia.unisa.it
Number of paper pages: 10
Abstract: In this paper we study interactive data compression and present experimental results on the interactive compression of textual data (books or electronic newspapers) in Italian or English language. The main intuition is that when we have already compressed a large number of similar texts in the past, then we can use this previous knowledge of the emitting source to increase the compression of the current text and we can design algorithms that efficiently compress and decompress given this previous knowledge. By doing this in the fundamental source coding theorem we substitute entropy with conditional entropy and we have a new theoretical limit that allows for better compression. Moreover, if we assume the possibility of interaction between the compressor and the decompressor then we can exploit the previous knowledge they have of the source. The price we pay is a very low possibility of communication errors.
Keywords: Data Compression, Interaction, Dictionary based compression, Fingerprinting, Electronic books and newspapers.
EXTENSION of the file: .pdf
Special (Invited) Session: Improving Dictionary Based Data Compression by Using Previous Knowledge and Interaction
Organizer of the Session: Invited Plenary Lecture (pap. #629-087)
How Did you learn about congress: Dott. F. Palmieri (fpalmier@unina.it), Prof. J. Martins (rthnet@hotmail.com)
IP ADDRESS: 217.201.13.119
