Алгоритмы анализа потоков данных

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