caxapa.ru :: Осреднение данных. Раньше я каждый раз осреднял весь буффер. Теперь ушел от этого и сильно выиграл по времени. Но значение, полученное N вызовов назад по-прежнему нужно.

mrengineer (11.05.2012 11:39, просмотров: 195) ответил SciFi на Уточните условия задачи, а лучше расскажите, зачем всё это нужно. N фиксированное или нет?

Осреднение данных. Раньше я каждый раз осреднял весь буффер. Теперь ушел от этого и сильно выиграл по времени. Но значение, полученное N вызовов назад по-прежнему нужно. Число N - задается пользователе в пределах от 2 до 250 (константа)

Ответить

- Если значения - это целые числа, то можно попробовать замутить арифметику с дельтами. Если не ошибаюсь, достаточно хранить три дельты: D(0, N), D(0, 1), D(N, N-1). - SciFi(11.05.2012 11:53)
  - А подробней нет ссылочки на метод? - mrengineer(11.05.2012 11:54)
    - Кажется, ерунду ляпнул. Так не получается. - SciFi(11.05.2012 12:47)
      - В свое время много бился за экономию памяти при усреднении. И плюнул - буфер - самый надежный и стабильный результат. - Vladimir Ljaschko(11.05.2012 12:52)
        
        Для усреднения есть простой IIR фильтр: F(n+1) = S(n) + F(n) - F(n)/N, вход фильтра - S(n), выход - F(n)/N, деление заменяется сдвигом. SciFi(47 знак., 11.05.2012 13:01)
        
        При использовании вместо F(n)/N для выхода F(n+1)/N - получается переходная характеристика на скачок чуть быстрее - symbions(15.05.2013 13:53)
        
        Знаю я, пробовал. Получалось хуже. - Vladimir Ljaschko(11.05.2012 13:05)
        
        Нунинаю... Я использую повсеместно для индикации медленно меняющихся показателей: напряжение питания, температура и т.д. - SciFi(11.05.2012 13:11)
        
        Пробовал на фотодатчиках. Усреднять текущее значение, усреднять несколько точек освещенности. Видимо, результат зависит от дисперсии. - Vladimir Ljaschko(11.05.2012 13:16)
        
        Чем хуже? Пробовал на весах, на выше приведенный БИХ фильтр меньше влияют выбросы(ИМХО). Но я отключаю фильтр при резком изменении веса, чтобы уложиться в 2 секунды от установки веса до стабилизации показаний. Да и переинициализировать БИХ фильтр Andreas(17 знак., 11.05.2012 14:07)
- Если у вас считается скользящее среднее, то от буфера никуда не деться. Можно лишь применить некоторые приемы, сокращающие время вычислений. Во-первых, весь массив сдвигать не нужно. Изменяется лишь указатель (индекс) элемента буфера, указывающий rezident(398 знак., 11.05.2012 11:48)
  - по ходу именно все это я и сделал mrengineer(29 знак., 11.05.2012 12:13)
    - От буфера можно уйти при экспоненциальном скользящем среднем, если оно подойдёт по условиям задачи - Sergey_B(11.05.2012 12:53)
- Буффер на N_макс_макс.И круги нарезать по N_макс_текущее. - PlainUser(11.05.2012 11:44)
  - .................. - PlainUser(11.05.2012 11:46, ссылка)
- кольцевой буфер с переменной длиной не устраивает? - Vit(11.05.2012 11:44)

Микроконтроллеры