例如，2x4的棋盘

编号

1     2     3     4

5     6     7     8

vn是硬币n的二进制值。排列如下：

v1  v2  v3  v4

v5  v6  v7  v8

算法：

p0=xor(v1, v3, v5, v7)

p1=xor(v2, v3, v6, v7)       

p2=xor(v4, v5, v6, v7)                (3)

监狱长把k设成2，棋盘设成

1     0     0     1

0     1     1     1

A按(3)计算海明码得

p2,p1,p0= 1 0 0

k的二进制是0 1 0

A计算 1 0 0 xor 0 1 0 = 1 1 0

其十进制是6。A翻硬币6，得到棋盘

1     0     0     1

0     0     1     1

B进来，按算法(3)计算海明码得

p2,p1,p0=010

其十进制是2

翻硬币2。AB获得自由。