Abstract
Purchase PDF (95 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (0)
Purchase PDF (1120 K)
doi:10.1016/S0020-0190(01)00316-7 
Copyright © 2001 Elsevier Science B.V. All rights reserved.
Sending compressed messages to a learned receiver on a bidirectional line
Bruno Carpentieri
Received 5 December 1999;
revised 26 October 2001.
Communicated by P.M.B. Vitányi
Available online 26 November 2001.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In this paper we present communication protocols that allow a “learned” sender and a “learned” receiver to communicate on a bidirectional line, compressing files with (static or dynamic) dictionaries initially built independently by the sender and the receiver from the examples of the source output they have available. We show that this leads to an improvement in compression paid with a negligible or almost null possibility of communication errors.
Author Keywords: Data compression; Communication; Algorithms
