德罗斯特效应

来自计算思维百科
跳转至: 导航搜索

德罗斯特效应('Droste Effect')是递归的一种视觉形式,是指一张图片的某个部分与整张图片相同,如此产生无限循环。图1是德罗斯特效应的一个例子。

德罗斯特效应的名称源于荷兰著名厂牌德罗斯特可可粉的包装盒,包装盒上的图案是一位护士拿着一个有杯子及纸盒的托盘,而杯子及纸盒上的图案和整张图片相同。这张图片从1904年起开始使用,数十年间只进行了一些小幅的调整,后来成为一个家喻户晓的概念。诗人及专栏作家Nico Scheepmaker在七十年代起,开始使用“德罗斯特效应”一词。

如果你想体会德罗斯特效应,可以拿两面镜子,相对平行摆放,然后站在两面镜子中间,在镜子里会看到相同的、无限循环的场景。德罗斯特效应图片是网友通过名为Mathmap的数学软件制作出来的。

9.2.2.png


算法中的递归不同于德罗斯特效应。后者照片里的情景好像是无限循环的,但前者必须有终止计算的时刻。大数据用小数据定义,小数据用更小的数据定义,如此下去,若无终止计算的时刻,则形成了死循环,与算法的有穷性特征不符。