《计算机网络》中搞笑的一段话
2005年6月17日
从根本上讲,这个问题的惟一解决方案是让网关把分组分割成段(fragment),然
后发送每一个段,就好像发送独立的互联网分组一样。然而,正如每个孩童的父母
们所清楚的那样,把一个大的物体变成小的碎片要比其逆过程容易得多(物理学家
将这种效应称为热力学第二定律)。分组交换网络也有同样的“把小的分段复原为
大的分组”的问题。
后发送每一个段,就好像发送独立的互联网分组一样。然而,正如每个孩童的父母
们所清楚的那样,把一个大的物体变成小的碎片要比其逆过程容易得多(物理学家
将这种效应称为热力学第二定律)。分组交换网络也有同样的“把小的分段复原为
大的分组”的问题。
哇,如果没记错,按照热力学第二定律,大物体变成小物体,系统的总熵变大。大分组均匀切开并打乱需要添加标记才能恢复,这部分就是附加信息吧。大物体只有一个状态,所以熵是0,切开成N份后就有N!个可能状态,于是总熵是log(2,N!)(这个应该仿照的是物理学里的定义吧:总熵正比于log(状态数))。这样系统混乱,熵增log(2,N!)。为了恢复需要每个块都添加额外信息。一开始我觉得应该增加一个0~N-1的数据,这样算下来,信息量就是N*log(2,N)=log(2,N^N)>>log(2,N!)。细想一下,由于这里的简单假设,每一段的大小是一样的,于是每个标号的比特长度只要能表示其本身即可(其实具体的编码方式就是:0, 1, 10, 11, 100, …),根据这种“精神”,信息量的理想表示就是:segma(i=1 to N, log(2,i)) = log(2,N!),其实按照上述编码方式具体的比特数在这个理论值的上下浮动。
上面论述如有谬误请指正。不过我觉得信息论和热力学第二定律的确是反映了这个世界的本质规律的美妙理论。尽管爱因斯坦否认上帝掷骰子,这个世界至少很多地方是在掷骰子啊!