纸牌魔术玩出新数据压缩方法

haha12124575

/gkimage/de/fn/pn/defnpn.png

纸牌魔术也能和数据压缩扯上关系？那当然，很多神奇的纸牌魔术都是借用不为人知的数学规律来完成的。比如那个经典的通过花色猜纸牌魔术，你绝对想不到，这个魔术的技巧其实是没有技巧，在死记硬背住所有唯一的花色排列后，就能迅速根据六张牌的花色排列反推出牌的类别。
这个经典的魔术是这样的，魔术师给你一叠平常的扑克牌，让你抽出六张牌并按顺序说出牌的花色，略施法术后，魔术师就能立刻准确地猜出你抽的是哪六张牌。魔幻的背后其实是一个数学原理在起作用，这副牌事先是按照规律(二进制的De Bruijn 序列)排列好的，在这个规律作用下，被抽出的六张牌的花色排列肯定是唯一的。所以，只要记住所有唯一的花色排列，就能制造神奇的效果。
: U6 w) ?, j% I3 w+ H6 K而智利大学的Travis Gagie则在这个魔术中看到了别的东西。他发现，如果先洗牌，再从中抽出七张并依序列出它们的花色，接着把它们放回原先的一摞牌中，并检查所有的牌，这个时候，再要猜出抽出的是哪七张牌就得凭运气，或者说，靠概率来确定了。Gagie说：”不难发现，我猜的答案在花色和顺序上都匹配正确答案的概率是1/128“。
& @, h& E: ~, m( e9 A9 i" r! UTravis Gagie认为这和数据压缩有密切的关系，理论上看，这似乎是一个目前来看数据最大压缩的方法。

2 s1 d/ [; W5 H5 e1 U( o$ M6 O% t来源: MIT