使用大十二面体的Golay代码-Greg Egan

Golay代码

这个扩展二进制Golay码,或Golay代码简而言之,是一种在24位字中对12位数据进行编码的方法,其方式是可以纠正任何3位错误,并且至少可以检测到任何7位错误。理解这段代码最简单的方法是使用十二面体的几何形状,如Gerard Westendorp所示。

海伍德图表-Koko90

海伍德图表

这是海伍德图此图可以绘制在没有边交叉的环面上,其方法是将环面划分为7个六边形,每对六边形共享一条边。1890年,珀西·约翰·海伍德(Percy John Heawood)证明,对于在环面上绘制的任何地图,最多需要7种颜色才能确保共享共同边界的任何两个国家都没有相同的颜色。海伍德图证明了数字7是最优的。

彼得森图表-贾菲斯·伍德

彼得森图表

假设您有一个包含5个元素的集合。有10种方法可以选择2元素子集。将这10个选项作为顶点,并在相应的子集不相交时,将两个顶点精确地通过一条边连接起来,从而形成一个图。这里显示的图形称为彼得森图.