Sending compressed messages to a learned receiver on a bidirectional line

摘要

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.