Coding for computing
Coding for computing
复制标题
DOI：
10.1109/18.915643
复制
发表时间：
2001-03-01
影响因子：
2.5
通讯作者：
Roche, JR
中科院分区：
文献类型：
--
作者：
Orlitsky, A;Roche, JR
发送者与希望可靠地评估其组合数据的函数的接收者通信。我们证明了如果只有发送者可以传输，则所需的比特数是自然定义的图的条件熵，我们还确定了通信者交换两个消息时所需的比特数。
A sender communicates with a receiver who wishes to reliably evaluate a function of their combined data. We show that if only the sender can transmit, the number of bits required is a conditional entropy of a naturally defined graph, We also determine the number of bits needed when the communicators exchange two messages.