美国防部悬赏5万美元奖金 发起“碎纸拼图挑战”

美国国防部高级研究项目局发起“拼图挑战”，谁最先将5份切碎的文件拼接起来将获得5万美元奖金。此举旨在开发计算机拼图算法。

挑战引起诸多计算机高手和拼图迷的兴趣，大约8000个小组参与竞赛。

国防部高级研究项目局“拼图挑战”网站说，5份文件内容均为手写，经不同碎纸机切碎，然后扫描碎片，上传至网站。挑战期限为1个月，至12月4日结束。

超过8000个小组参与挑战。八仙过海，各显其能。

弗吉尼亚州文件图片处理企业“蓝脊技术”创办者之一克雷格·兰德勒姆选择独自参赛。他告诉美国广播公司记者：“我就是一个人。我有多年数字图像处理经验，曾经参与情报和密码破译，而且我喜欢拼图。”

加利福尼亚大学圣迭戈分校计算机科学与工程学院的曼努埃尔·塞布里安认为人多力量大。他带领6名研究生参赛，借助网络“群众外包”方式，发动30个国家和地区的2700多名网民群策群力。学校官网说，远在俄罗斯、中国香港的网民，用他们的键盘移动电脑屏幕上的文件碎片，就像拼图一样，然后上传成果。

“拼图挑战”网站说，截至目前，参赛小组已经拼出4份文件，只剩第五份尚待攻克。

成绩最佳的小组名为“你们所有的碎片都属于我们”，已经获得总分50分中的42分，意味着他们已经拼出第五份文件中的一部分。

第五份文件共3页，经碎纸机切成6000多片碎片，拼接难度最大。《新科学家》杂志先前一篇报告说，计算机拼图能力较弱，最多能处理400块左右的拼图。

兰德勒姆认为，第五份文件可能需要“100至200个小时来解决”，“就像把一幅分成6000块的拼图拼在一起，而所有这些碎片看起来几乎一样”。

国防部高级研究项目局希望，经过这次挑战，有人能够开发计算机算法，解决文件拼接问题，方便美国军方读取战场上所获文件碎片的内容。

国防部高级研究项目局说：“今天的军队经常在战区查抄到被毁文件碎片，但复原它们是一项令人沮丧的任务。‘拼图挑战’号召计算机专家、拼图迷和任何喜欢挑战难题的人来完成(拼图)。”

通常情况下，机构和个人用碎纸机处理敏感文件，如果这种算法成功开发，无疑将引发新难题——如何处理敏感文件？

http://news.ifeng.com/mil/3/detail_2011_12/02/11056642_0.shtml美国国防部高级研究项目局发起“拼图挑战”，谁最先将5份切碎的文件拼接起来将获得5万美元奖金。此举旨在开发计算机拼图算法。

挑战引起诸多计算机高手和拼图迷的兴趣，大约8000个小组参与竞赛。

国防部高级研究项目局“拼图挑战”网站说，5份文件内容均为手写，经不同碎纸机切碎，然后扫描碎片，上传至网站。挑战期限为1个月，至12月4日结束。

超过8000个小组参与挑战。八仙过海，各显其能。

弗吉尼亚州文件图片处理企业“蓝脊技术”创办者之一克雷格·兰德勒姆选择独自参赛。他告诉美国广播公司记者：“我就是一个人。我有多年数字图像处理经验，曾经参与情报和密码破译，而且我喜欢拼图。”

加利福尼亚大学圣迭戈分校计算机科学与工程学院的曼努埃尔·塞布里安认为人多力量大。他带领6名研究生参赛，借助网络“群众外包”方式，发动30个国家和地区的2700多名网民群策群力。学校官网说，远在俄罗斯、中国香港的网民，用他们的键盘移动电脑屏幕上的文件碎片，就像拼图一样，然后上传成果。

“拼图挑战”网站说，截至目前，参赛小组已经拼出4份文件，只剩第五份尚待攻克。

成绩最佳的小组名为“你们所有的碎片都属于我们”，已经获得总分50分中的42分，意味着他们已经拼出第五份文件中的一部分。

第五份文件共3页，经碎纸机切成6000多片碎片，拼接难度最大。《新科学家》杂志先前一篇报告说，计算机拼图能力较弱，最多能处理400块左右的拼图。

兰德勒姆认为，第五份文件可能需要“100至200个小时来解决”，“就像把一幅分成6000块的拼图拼在一起，而所有这些碎片看起来几乎一样”。

国防部高级研究项目局希望，经过这次挑战，有人能够开发计算机算法，解决文件拼接问题，方便美国军方读取战场上所获文件碎片的内容。

国防部高级研究项目局说：“今天的军队经常在战区查抄到被毁文件碎片，但复原它们是一项令人沮丧的任务。‘拼图挑战’号召计算机专家、拼图迷和任何喜欢挑战难题的人来完成(拼图)。”

通常情况下，机构和个人用碎纸机处理敏感文件，如果这种算法成功开发，无疑将引发新难题——如何处理敏感文件？

http://news.ifeng.com/mil/3/detail_2011_12/02/11056642_0.shtml