Организация, в которой проходила защита:МГУ имени М.В. Ломоносова,
Филиал МГУ им. М.В. Ломоносова в г.Ташкенте
Год защиты:2012
Аннотация:В работе Ибодиллаева Ильхома рассматривается задача разработки алгоритма автоматического обнаружения рекламы на веб-сайтах. Обнаружение рекламы осуществляется на основе анализа исходного кода страниц сайта автоматными методами с целью ее последующего удаления при показе страницы.
В результате анализа большой статистической выборки интернет-рекламных сообщений и общедоступных свободных коллекций регулярных выражений автором собрана база данных автоматов для анализа рекламных фрагментов. Автор предложил классификацию регулярных выражений на типы и алгоритмы упрощения объединенных регулярных выражений внутри данных классов, позволяющая уменьшить число состояний объединенных автоматов вычислительно эффективным способом, позволяющим динамически перестраивать автоматы в случае появления новых регулярных выражений данного типа.