碰撞

在计算机科学中，“碰撞”有两种不同的含义。一种情况是两个或多个数据集经过修改后产生相同的结果值。另一种情况特指网络通信，即两个设备同时传输数据。

1. 数据碰撞

对数据进行哈希处理或计算校验和时，可能会发生数据碰撞。哈希函数会将数据缩减为更小的值，通常用于压缩和密码学。虽然哈希操作可以节省磁盘空间，但两个不同的输入可能产生相同的输出。发生碰撞时，可以使用多个哈希函数来避免产生重复值。

同样，由于校验和比原始数据更小，因此无法保证其唯一性。虽然发生这种情况的概率通常非常低，但从理论上讲，两个不同的数据集可能产生相同的校验和值。设计良好的算法应尽量降低这种风险。

2. 网络碰撞

当两个或多个设备尝试同时通过网络传输数据时，就会发生网络碰撞。例如，如果以太网上的两台计算机在同一时刻发送数据，数据就会发生“碰撞”，无法完成传输。这就是大多数网络协议在传输更多数据之前，都会确认数据包已被接收的原因。

交换机和路由器可以在传输数据前检查传输线路是否空闲或“正在使用”，从而减少碰撞。一种常见的方法是 CSMA/CD，即“Carrier-sense multiple access with collision avoidance”。虽然可以减少碰撞，但无法完全避免碰撞。例如，如果两个系统都判断线路处于空闲状态，然后恰好在同一时刻传输数据，就可能发生碰撞。可以在经过随机延迟后重新传输数据来解决这种情况。