понедельник, 05 декабря 2011 16:31

За 33 дня команда собрала пять документов, разрезанных на 10 тысяч полосок
6

Фото: Фото: Shredder Challenge/DARPA

Стартовавший в конце октября конкурс по воссозданию измельчённых документов Shredder Challenge завершён. Первое место и призовые $50 тысяч завоевала команда программистов из Сан-Франциско под названием "Все ваши обрезки принадлежат США" (All Your Shreds Are Belong To U.S.). Она быстрее и точнее соперников собрала все пять пазлов, то есть документов, разрезанных в общей сумме на 10 тысяч тонких полосок. И ещё она первой ответила на связанные с загадками вопросы относительно городов и людей, упоминаемых в текстах.

ЧИТАЙТЕ ТАКЖЕ: Пентагон дает $50 тыс за восстановление рукописных документов

Ключом к успешному решению задания оказалось сочетание чисто машинного подхода (сортировка и сравнение фрагментов) с творческой работой людей-сборщиков, сообщает устроившее конкурс агентство DARPA. Программа-победитель подбирала отсканированные кусочки бумаг друг к другу лишь вчерне и предъявляла пары для проверки членам команды.

Последние не просто по буквам отслеживали верные сочетания соседних полосок, а использовали по ходу восстановления документов разбросанные по ним подсказки, то есть обращали внимание на смысл складывающихся головоломок.

ЧИТАЙТЕ ТАКЖЕ: Советник британского премьера выбросил в урну секретные документы

При выборе победителя учитывалось не только первенство в сборке пазлов. За те или иные правильные ответы на вопросы по содержанию документов судьи начисляли дополнительные баллы. Группа All Your Shreds Are Belong To U.S. оказалась лучшей не только в деле программирования, но и просто эрудиции, сообразительности.

Своё последнее решение из серии заданий команда из Сан-Франциско прислала всего через 33 дня после анонса конкурса. На составление алгоритма машинного зрения и сортировки обрывков, а также собственно на сборку бумаг умельцы потратили 600 человеко-часов.

Сейчас вы читаете новость «За 33 дня команда собрала пять документов, разрезанных на 10 тысяч полосок». Вас также могут заинтересовать свежие новости Украины и мировые на Gazeta.ua

Комментарии

Залишати коментарі можуть лише зареєстровані користувачі