Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Введение в анализ потоковых данных (Павел Юрьевич Маврин, НИУ ИТМО)
Введение в теоретическую информатику


Что: Лекция
Когда: Пятница, 31 октября 2014, 17:00–18:20
Где: 2-й учебный корпус К(П)ФУ

Описание

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