Это новая статья из разбора задач с собеседований в Google. Когда я там работал, то предлагал кандидатам такие задачи. Потом произошла утечка, и их запретили. Но у медали есть обратная сторона: теперь я могу свободно объяснить решение.
Читать полностью »
Сегодня мы расскажем о механизме, который позволяет поиску Яндекса находить именно то, что имел в виду пользователь, как бы кратко и небрежно он ни сформулировал свой запрос.
В мире поиска такой механизм называют расширением поискового запроса. Термин достаточно широкий, включает в себя переформулировки, синонимы, транслит и даже однокоренные слова (последние иногда ошибочно называют поддержкой морфологии).
Из каких частей этот механизм состоит? Что помогает ему угадывать? И почему на каждую из его редких ошибок приходятся тысячи запросов, на которых он сильно помог?
Исследователи из Дармштадтского технического университета (Германия) предложили новую разновидность DRM-защиты электронных текстовых документов SiDiM.
Идея заключается в том, что в каждую электронную копию книги вносятся уникальные изменения. Они впоследствии позволяют точно идентифицировать источник утечки и нечестного пользователя, который слил защищённое произведение в открытый доступ. Маркировка электронных книг и текстовых документов осуществляется на семантическом уровне: каждая версия отличается словом-синонимом, буквой, знаком препинания, пробелом и т.д.
Читать полностью »
