Dynamic Asymmetric Communication
信息论
2007-07-16 v2 math.IT
摘要
We show how any dynamic instantaneous compression algorithm can be converted to an asymmetric communication protocol, with which a server with high bandwidth can help clients with low bandwidth send it messages. Unlike previous authors, we do not assume the server knows the messages' distribution, and our protocols are the first to use only one round of communication for each message.
引用
@article{arxiv.cs/0506025,
title = {Dynamic Asymmetric Communication},
author = {Travis Gagie},
journal= {arXiv preprint arXiv:cs/0506025},
year = {2007}
}
备注
Previous versions appeared at DCC 06 and SIROCCO 06; current version is preliminary journal version