caxapa.ru :: А вы каждый раз сумму не вычисляйте, а вычислите ее только один раз. А дальше при каждом сдвиге окна прибавляете к той сумме одну новую точку и одну старую точку отнимаете. Длину окна по-возможности установить степенью числа двойки, чтобы при

Ксения (01.12.2015 11:44, просмотров: 371) ответил IBAH на хочется странного... рекурсивный фильтр скользящего среднего

А вы каждый раз сумму не вычисляйте, а вычислите ее только один раз. А дальше при каждом сдвиге окна прибавляете к той сумме одну новую точку и одну старую точку отнимаете. Длину окна по-возможности установить степенью числа двойки, чтобы при усреднении можно было использовать вместо деления сдвиг. Тут и арифметики кот наплакал, как можно не успеть?

Ответить

- У этого алгоритма есть слабое место. Если на входе постоянка, а Вы случайно прописали в сумму не то число, это "не то число" и будет сохраняться, никак не связанное с величиной нашей постоянки. - Крок(03.12.2015 00:23)
  - Уточняю. Посмотрите-ка оба-два, чего я тут пониже понаписал. Сумма при старте, вообще-то, сама вычисляется, не надо её спецом считать. Хотя в объяснении «на пальцах» такие тонкости неуместны, ибо сбивают с мысли наповал, так что ξ всё Николай Коровин(19 знак., 03.12.2015 02:05)
    - Вы там довольно много написали. Где именно? - Крок(03.12.2015 10:17)
      - Естественно, код. Он один, в отличие от словесных описаний и отрывков, обладает полной конкретикой. - Николай Коровин(03.12.2015 12:41)
- …и для линейной интерполяции, что характерно, это тоже работает, потому что новую прибавлять и старую отнимать можно медленно, садистски, по-кусочку :) - Николай Коровин(01.12.2015 12:00)
- "Тут и арифметики кот наплакал, как можно не успеть?" Пережитки восьмибитности в сознании... от счастья задрал частоту семплирования, не подумав о том что это ресурсов потянет по е-в степени... IBAH(165 знак., 01.12.2015 11:56)
  - «Какой заяц? Какой орёл? КАКАЯ БЛОХААА???» Что такое «ступенька переменной длины» и как это согласуется с «частотой сэмплирования»? И как приведённый для примера ряд согласуется с «интерполяцией»? Начертите диаграмму плз :( Николай Коровин(87 знак., 01.12.2015 12:15)
    - наверно так Nikolay801_(01.12.2015 13:59)
    - По многочисленным просьбам трудящихся, повторяем содержание первого поста темы IBAH(555 знак., 01.12.2015 12:23 - 12:25)
      - Взаимоисключающие параграфы сколько ни повторяй, яснее не станет. Судя по формулировке — интерполяция, по числовому примеру — тупо ФНЧ методом оконного усреднения, по упоминанию быстродействия — проблема оптимизации (Кся в помощь), по упоминанию Николай Коровин(1783 знак., 01.12.2015 18:32 - 19:27)
        
        Вах! Шайтан-програм! Сюжетная линия этого опусам мне ясна насквозь! Написано конечно хрум-хрум-шмяк-шмяк-шмяк,какая то хрень, шоб враги не догадались. Но плодотворную дебютную идею я понял! Интеграл от входной разности y[i]=y[i-1]+(x[i]-x[i-a])/а; IBAH(187 знак., 02.12.2015 18:45)
        
        Дык для понятности ж и написал… человек — штука парадоксальная. Кся всё прямо сказала — осталась непонятой. Я то же самое, с шутками-прибаутками — сразу всё ясно стало :) - Николай Коровин(02.12.2015 21:05)
        
        Просто я привык мыслить не алгоритмически, а схемотехнически, и мне от предложения Ксении как-то тоскливо стало... - IBAH(03.12.2015 09:54)
        
        а это не EWMA часом?? - Mahagam(02.12.2015 18:52)
        
        Не, не тензорное исчисление и не бином Ньютона, и не rocket science. Тупо таблица умножения и летающая бутылка из-под колы. В коде ж видно ж всё. - Николай Коровин(03.12.2015 02:21 - 02:24)
      - Повторяю: здесь нет места интерполяции. Определение интерполяции выше по треду. По входным данным видно, что 3 из 4-х точек можно просто выкинуть. Информация от этого не потеряется, а процессорных ресурсов в 4 раза больше останется на расчёты. fk0(622 знак., 01.12.2015 12:39)
  - А как этот чудовищный словесный кадавр звучал в советской литературе, интересно? «Устойчивость вычисляемости к экстремальным входным данным»? - Николай Коровин(01.12.2015 12:02)

Программируемая логика и ЦОС