caxapa.ru :: Возможно, таких умных слов не знал. Это очередь, при поступлении элемента он прибавляется к сумме, выходящий с другого конца очереди элемент вычитается из суммы. Если очередь инициализировать нулями, то в сумме всегда будет сумма элементов очереди.

Andreas (26.06.2024 13:23, просмотров: 34) ответил SciFi на Сумма по скользящему окну? Мы тут с переходом через ноль никак не разберёмся, а эта штука вообще добьёт :-)

Возможно, таких умных слов не знал. Это очередь, при поступлении элемента он прибавляется к сумме, выходящий с другого конца очереди элемент вычитается из суммы. Если очередь инициализировать нулями, то в сумме всегда будет сумма элементов очереди.

Ответить

- Применимо только для целых чисел. При использовании плавучки очень быстро ошибка округления суммы накапливается. Поэтому если буфер небольшой, то надежнее каждый раз сумму считать. - reZident(26.06.2024 15:28)
  - Как-то незаметно в какой-то момент энкодер начал выдавать коды в плавучке. Обожаю сахару :-) - SciFi(26.06.2024 15:32)
- Причём "прибавляется и вычитается" можно заменить на "добавляется разность элементов", а разность вычислять правильным образом со знаком. Тогда скользящая сумма не подвержена ошибке перехода через ноль. - SciFi(26.06.2024 13:32)
  - Да, можно перейти к виртуальному инкрементальному энкодеру, тоже вариант - Anvar(26.06.2024 13:37)

Кибернетика, автоматика, протоколы