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