435
需用时 00:52
1
9
纸牌魔术玩出新数据压缩方法
/gkimage/de/fn/pn/defnpn.png

纸牌魔术也能和数据压缩扯上关系?那当然,很多神奇的纸牌魔术都是借用不为人知的数学规律来完成的。比如那个经典的通过花色猜纸牌魔术,你绝对想不到,这个魔术的技巧其实是没有技巧,在死记硬背住所有唯一的花色排列后,就能迅速根据六张牌的花色排列反推出牌的类别。

这个经典的魔术是这样的,魔术师给你一叠平常的扑克牌,让你抽出六张牌并按顺序说出牌的花色,略施法术后,魔术师就能立刻准确地猜出你抽的是哪六张牌。魔幻的背后其实是一个数学原理在起作用,这副牌事先是按照规律(二进制的De Bruijn 序列)排列好的,在这个规律作用下,被抽出的六张牌的花色排列肯定是唯一的。所以,只要记住所有唯一的花色排列,就能制造神奇的效果。

而智利大学的Travis Gagie则在这个魔术中看到了别的东西。他发现,如果先洗牌,再从中抽出七张并依序列出它们的花色,接着把它们放回原先的一摞牌中,并检查所有的牌,这个时候,再要猜出抽出的是哪七张牌就得凭运气,或者说,靠概率来确定了。Gagie说:”不难发现,我猜的答案在花色和顺序上都匹配正确答案的概率是1/128“。

Travis Gagie认为这和数据压缩有密切的关系,理论上看,这似乎是一个目前来看数据最大压缩的方法。


来源: MIT

The End

发布于2010-11-28, 本文版权属于果壳网(guokr.com),禁止转载。如有需要,请联系果壳。 如在其他平台看到此文章被盗用,请告诉我们(文章版权保护服务由维权骑士提供)

Yan

电气工程硕士生

pic