VPF::Captcha от reCaptcha как она работает? - Форум программистов

Royan

Дата 31.8.2007, 21:33 (ссылка)

(нет голосов)

Загрузка ...

Dreamer

Профиль
Группа: Участник Клуба
Сообщений: 1708
Регистрация: 14.9.2002
Где: Лондон

Репутация: нет
Всего: 15

Наверно уже все вводили всякие буквенно-цифровые последовательности, которые ставятся на сайтах с целью отличить человека от машины. Вот сайт создателей термина Captcha и собственно родоначальников подобного рода алгоритмов http://recaptcha.net/

Но у меня вопрос связан совсем не с тем как работают сaptcha алгоритмы, а с следующим заявлением, которое распространяется как раз людьми с упомянутого выше сайта (http://recaptcha.net/popuphelp/), а именно

Цитата

By entering the words in the box, you are also helping to digitize texts that were written before the computer age. The words that you see were taken directly from old texts that are being scanned and stored in digital format in order to preserve them and make them more accessible to the world. Since some of the words in these texts are difficult for computers to process, we are using the results of your efforts to help decipher them.

Вкратце перевод звучит так, - "Введенные вами слова помогают оцифровывать тексты, которые были написаны в докомпьютерную эпоху. Они взяты из отсканированных книг [...] дабы те стали более доступны для человечества. Поскольку некоторые из этих слов сложно оцифровать, мы используем результаты вашего труда для их расшифровки"

Иными словами, когда мы вводим слово, мы фактически смотрим в текст и набиваем его эквивалент.

Собственно теперь сам вопрос. Каким образом, мы можем со 100% гарантией сказать, что пользователь ввел верную комбинацию слов, если мы на 100% не уверены (а это и следует из переведенного абзаца), что именно мы ему предложили ввести?

--------------------

Открыта вакансия Junior Java Developer'а в нашем лондонском офисе, подробнее можно узнать здесь

Aloha

Дата 1.9.2007, 22:21 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 351
Регистрация: 14.5.2006

Репутация: 4
Всего: 165

Royan
Ответ собственно лежит здесь

При оцифровке книг постоянно возникает ситуация, когда OCR (система распознавания) не может “прочесть” правильно некоторые слова в отсканированном тексте. Большинство программ OCR сигнализирует в этой ситуации. Проект reCAPTCHA призван улучшить процесс переведения в цифровую форму книг, предлагая пользователям Сети расшифровать такие нераспознанные слова в форме CAPTCHAs. Фактически, каждое слово, которое не может быть прочитано правильно OCR, помещается в изображение и используется как CAPTCHA.

Цитата

But if a computer can't read such a CAPTCHA, how does the system know the correct answer to the puzzle? Here's how: Each new word that cannot be read correctly by OCR is given to a user in conjunction with another word for which the answer is already known. The user is then asked to read both words. If they solve the one for which the answer is known, the system assumes their answer is correct for the new one. The system then gives the new image to a number of other people to determine, with higher confidence, whether the original answer was correct.

Код

Но если компьютер не может прочитать такую CAPTCHA, как система узнает правильный ответ на загадку? А вот как: каждое новое слово, которое не может быть “прочитано” правильно OCR, дается пользователю в комбинации с другим словом, для которого уже известен ответ. Пользователю предлагается прочесть оба слова. Если пользователь дает правильный ответ для известного слова, то система предполагает, что полученный ответ правилен и для нового (неизвестного) слова.

Вот примеры таких CAPTCHAs:
user posted image

На этом этапе пользователь получает доступ к желаемому ресурсу, даже если для неизвестного слова он ввел bla-bla-bla. Но основная задача системы “прочитать” неизвестное слово. Для этого система предлагает прочитать CAPTCHA, состоящую из неизвестного системе слова (которое собственно и нужно “прочитать”) и любого известного слова множеству других пользователей, с тем, чтобы определить с высокой вероятностью значение этого неизвестного слова.

Это сообщение отредактировал(а) Aloha - 1.9.2007, 22:51

Royan

Дата 2.9.2007, 11:05 (ссылка)

(нет голосов)

Загрузка ...

Dreamer

Профиль
Группа: Участник Клуба
Сообщений: 1708
Регистрация: 14.9.2002
Где: Лондон

Репутация: нет
Всего: 15

Точно, что то я сразу не сообразил поискать ответ на их сайте. Aloha, спасибо!

--------------------

Открыта вакансия Junior Java Developer'а в нашем лондонском офисе, подробнее можно узнать здесь

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »