为什么反熵协议中存在“熵”这个词?

时间:2012-11-04 20:45:43

标签: protocols replication distributed-system distributed-algorithm

反熵协议是一种八卦协议。 http://en.wikipedia.org/wiki/Gossip_protocol。我想知道是否有人可以在这里解释字熵的重要性。

1 个答案:

答案 0 :(得分:12)

消息中的噪声可以看作是消息内容中增长熵的一种形式。取消噪声(在这种情况下,通过比较原始消息的多个副本)是一种熵降低过程(即反熵过程,因为熵本身永远不会减少)。