碎纸复原,真的能做到.docVIP

碎纸复原真的能做到！ 唯一 2011-12-09 15:24:26 今年10月29日，美国国防部高级研究计划局DARPA宣布了一场碎纸复原挑战赛，旨在寻找到高效有效的算法，对碎纸机处理后的碎纸屑进行复原。这吸引了全美9000支参赛队伍参与角逐，最终被由三位旧金山的程序员以压倒性优势拿下。 今年10月29日，美国国防部高级研究计划局（DARPA）宣布了一场碎纸复原挑战赛（Shredder Challenge），旨在寻找到高效有效的算法，对碎纸机处理后的碎纸屑进行复原。 据DARPA称，军方常常在战场上收集到撕碎的文件残片，恢复文件原样是一件望而生畏的艰巨任务，需要大量人手，进程十分缓慢。而有价值重要情报通常都是有时限的，过一段时间就会变得不值一文。目前学术界关于残片复原（reconstructing shredded documents）的问题有多种研究策略，全人工不可能，全自动也不可能，所以，主流解决方案是结合类似于拼图游戏的手工复原方法和进行匹配和搜寻的计算机算法。DARPA开启这场比赛的目的在于，一方面召集到计算机科学家、解谜爱好者或任何有天分的人，另一方面也能为寻找到最佳解决方案投石问路。同时，获胜者会获得50000美元的奖励。 其比赛规则设置得也很有意思。为了测试算法的有效性，赛事组委会挑选了五道智力题，写在五张纸上，再将这些纸分别投入碎纸机，形成碎片。参赛队伍不仅需要