Здравствуйте, начал читать одну книжку для "детей" можно сказать по ЦОС.
Но дураку сложно понять даже такую книгу)

В общем есть там пример одного из самого распространенного алгоритма фильтрации - скользящее среднее.

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

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

Буду премного благодарен за любую помощь.

Спасибо

Самый простой случай фильтрации методом скользящего среднего выполняется так.
Имеется поток данных, поступающих периодически. Имеется также буфер (массив), хранящий несколько, например, десять значений.
Каждый раз при поступлении нового значения самое древнее херится, и таким образом в буфере всегда содержатся десять последних полученных значений. Далее берётся их среднеарифметическое значение и используется.

Да тут ничего сложного запоминается n последних измерений (нужен массив размера n), для нахождения среднего все элементы массива суммируем и делим на n всё.
остаётся правильно заполнить массив: либо сдвигаем значения (последнее значение пропадает) чтобы освободить первую ячейку (в неё запишется свежепоступившее значение), но это долго (все значения приходится перекладывать), быстрее просто вписывать свежее значение в массив "по кругу" когда круг завершится, свежее значение будет затирать самое старое. (остается запомнить номер последней записанной ячейки, чтобы знать куда писать следующее значение)

Добавлено after 53 seconds:
опять опередили...

Добавлено after 3 minutes 8 seconds:
есть ещё Метод экспоненциального сглаживания (его чаще применяют т.к. там массив не нужен) если интересно распишу

PCBWay - всего $5 за 10 печатных плат, первый заказ для новых клиентов БЕСПЛАТЕН

Сборка печатных плат от $30 + БЕСПЛАТНАЯ доставка по всему миру + трафарет

Онлайн просмотровщик Gerber-файлов от PCBWay + Услуги 3D печати

Если сделать число элементов n равным степени 2 (n=2^m) то операция добавления нового значения сводится к записи его по адресу указателя, инкременту указателя и операции побитового "и" значения указателя с маской из m единиц (не нужно следить за переполнением). Операция деления на n сводится к операции сдвига вправо на m. Иногда можно просто учесть, что результат умножен на 2^m.

Организация питания на основе надежных литиевых аккумуляторов EVE и микросхем азиатского производства

Качественное и безопасное устройство, работающее от аккумулятора, должно учитывать его физические и химические свойства, профили заряда и разряда, их изменение во времени и под влиянием различных условий, таких как температура и ток нагрузки. Мы расскажем о литий-ионных аккумуляторных батареях EVE и нескольких решениях от различных китайских компаний, рекомендуемых для разработок приложений с использованием этих АКБ. Представленные в статье китайские аналоги помогут заменить продукцию западных брендов с оптимизацией цены без потери качества.

Подробнее>>

Для больших окон усреднения сумму можно считать в отдельной переменной [достаточного размера] - вычитаем из неё выбрасываемое из буффера значение, прибавляем добавляемое значение, делим сумму на размер окна, не забываем про переходный процесс при запуске фильтра.

Новый аккумулятор EVE серии PLM для GSM-трекеров, работающих в жёстких условиях (до -40°С)

Компания EVE выпустила новый аккумулятор серии PLM, сочетающий в себе высокую безопасность, длительный срок службы, широкий температурный диапазон и высокую токоотдачу даже при отрицательной температуре. Эти аккумуляторы поддерживают заряд при температуре от -40/-20°С (сниженным значением тока), безопасны (не воспламеняются и не взрываются) при механическом повреждении (протыкание и сдавливание), устойчивы к вибрации. Они могут применяться как для автотранспорта (трекеры, маячки, сигнализация), так и для промышленных устройств мониторинга, IoT-устройств.

Подробнее>>

Да зачем так сложно.

Берется один массив, в котором пишутся значения со сдвигом по счетчику. А при расчете делаем выборку нужного количества элементов назад от текущего значения счетчика. На границе массива делаем переход на начало и выборку делаем с учетом перехода.

Ну а для расчета используются либо вспомогательный массив, либо просто набор переменных.

Реализация у меня есть - но только на Паскале. Собственно - даже я тогда просто библиотечную функцию сделал кругового массива для простоты использования.

В жизни, конечно, всегда есть место подвигу, но если взять ваш вариант за основу, сделать ширину массива равной ширине окна усреднения N, то во-первых, обычное деление индекса по модулю избавит нас от необходимости следить за границами массива, во-вторых снимет необходимость морочиться с "обратным заворотом" на начале массива - результат получается суммированием всех элементов массива и делением на их количество - т.е. тот самый уже озвученные в этой теме "сложный" вариант. А поскольку чем шире N -тем больше нас будут неудовлетворять затраты на арифметику (N сложений + 1 деление на точку) - добавление переменной с текущей суммой снизит затраты к (1 вычитание + 1 сложение + 1 деление на точку) которые от N не зависят.

У меня длина выборки минимально требовалось 512 отсчётов.
А заказ предписывал аж до 4к иметь... По ТЗ.

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

Вот к примеру читаем данные флоками определенного размера, обычно размер буфера для чтения больше чем окно для скользящего фильтра и блокирующий вызов.

можно в несколько этапов делать,исначала, допустим усреднение 16и, а потом усреднение 256 тех усреднённых...

Нет, там была другая задача - выделение сигнала из шума. Для обсчета расфокусированных реперов. Дробить выборки нельзя.