例如，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獲得自由。