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