Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Микроконтроллеры и их применение»
а какие есть алгоритмы усреднения 'на лету'?
Отправлено
lmu
15 августа 2007 г. 10:24
то бишь без промежуточного накопления?
Составить ответ
|
Вернуться на конференцию
Ответы
Первый отсчет принимается за МО[1]. Начиная со 2-го отсчета MO[i]=(MO[i-1]+X[i])/2;
—
ETM
(15.08.2007 16:27:2
62.117.85.87
,
пустое
)
Фигню предложил...
—
ETM
(15.08.2007 16:46:30
62.117.85.87
,
пустое
)
->
—
lmu
(15.08.2007 11:45:59
134.32.148.107
, 361 байт)
промахнулся, это Туамосу ответ )
—
lmu
(15.08.2007 11:47:19
134.32.148.107
,
пустое
)
Тут есть алгоритмы фильтрации. =>
—
rezident
(15.08.2007 11:29:10
195.222.149.11
,
пустое
,
ссылка
)
ВН, спасибо, то что доктор прописал!
—
lmu
(15.08.2007 11:24:39
134.32.148.107
,
пустое
)
Ответ: Да ты ЛОХ!!! Если ты будешь делать как тебе сказал ВН, то на каждом шаге тебе придётца делать 2 операции деления 2 операции умножения и 3 операции суммирования, а я тебе предложил вариант с 1-й операцией сложения и 1-й операцией деления...Или мы лёгких путей не ищем?
—
DOKTOP TyamOcec
(15.08.2007 11:33:52
83.167.116.142
,
пустое
,
картинка
)
Дохтор, будьте милосердны, 1 деление, 1 умножение и 1 сложение:-)))
—
-=ВН=-
(15.08.2007 11:54:47
193.125.71.140
,
пустое
)
Ответ: Даже если так (хотя это не так)...Всё равно в моём варианте на операцию умножения меьше..Так что...Опять мимо
—
DOKTOP TyamOcec
(15.08.2007 12:09:30
83.167.116.142
,
пустое
)
Да так все, Дохтор, так. А Ваш вариант несомненно экономнее по вычислениям на целую операцию умножения, я ж разве спорю:-))
—
-=ВН=-
(15.08.2007 12:13:42
193.125.71.140
,
пустое
)
Ответ: Эта мотря как посмтреть...Можно сказать "на одну операцию", а можно сказать на 60%...Если принять трудоёмкость операции умножения/деления за 100, а трудоёмкость операции сложения за 50, то получается трудоёмкость моего метода 150 моих против 250 ваших
—
DOKTOP TyamOcec
(15.08.2007 12:20:29
83.167.116.142
,
пустое
)
Доктор, сдаюсь. Не нахожу себе оправданий. Достоин самой суровой кары. Но, Доктор, зная Ваш неистребимый гуманизм, к кротости Вашей взываю, помилосердствуйте, не бейте больно:-)))
—
-=ВН=-
(15.08.2007 12:26:2
193.125.71.140
,
пустое
)
Ответ: Ну насчёт "суровой кары" не знаю, а вот хорошую экзекуцию сделать Вам не помешало бы за то, что не учили математику в институте, двоешник (:-)))
—
DOKTOP TyamOcec
(15.08.2007 12:39:17
83.167.116.142
,
пустое
)
Не учил, Вы правы. Я по девушкам бегал. Как математика, так я по девушкам. Сейчас вот рву на себе волосы. И голову пеплом посыпаю. А поздно, Доктор, слишком поздно, поезд уже ушел. : -((
—
-=ВН=-
(15.08.2007 12:47:7
193.125.71.140
,
пустое
)
Ответ:
—
DOKTOP TyamOcec
(15.08.2007 12:37:11
83.167.116.142
,
пустое
,
ссылка
)
Нет, Доктор, я не веду сексуальных разговоров.
—
-=ВН=-
(15.08.2007 12:40:48
193.125.71.140
,
пустое
)
кстати, а как Вы сшиваете края в соседних окнах? ->
—
lmu
(15.08.2007 12:03:2
134.32.148.107
, 231 байт)
Ну да. Связан с обнулением i . Только это не переходный процесс. Это среднее за i+1 точку. А в каждом новом окне нужно обнулять Y[-1], если интересует среднее именно в этом новом окне.
—
-=ВН=-
(15.08.2007 12:20:34
193.125.71.140
,
пустое
)
Не надо тут никаких окон - это обычный осредняющий ЦФНЧ 1-го порядка (+):
—
argus98
(15.08.2007 12:09:39
81.22.205.230
, 152 байт)
N не может постоянно быть степенью двойки:-))
—
-=ВН=-
(15.08.2007 12:16:41
193.125.71.140
,
пустое
)
как клиент закажет:) А по жизни для 1 порядка вполне хватает
—
argus98
(15.08.2007 12:26:35
81.22.205.230
,
пустое
)
Ничего он не закажет. Речь шла о точном среднем.
—
-=ВН=-
(15.08.2007 12:29:26
193.125.71.140
,
пустое
)
Для точного среднего в любой момент времени без буфера не обойтись, тут этот фильтр не поможет (+):
—
argus98
(15.08.2007 12:43:39
81.22.205.230
, 127 байт)
Давайте не спорить. То, что я написал всего лишь рекуррентная форма общеизвестной формулы вычисления среднего. y[n]= 1/(n+1)*summa(x[i]). Сумма от 0 до n.
—
-=ВН=-
(15.08.2007 12:52:51
193.125.71.140
,
пустое
)
кстати, не выходит у меня по одной операции сложения, умножения и деления, туплю-с
—
lmu
(15.08.2007 13:03:16
134.32.148.107
,
пустое
)
y[n]={n*y[n-1]+x[n]}/(n-1). Или делайте как Дохтор прописал:-)) v[n]=v[n-1]+x[n]; y[n]=v[n]/(n+1). :-))
—
-=ВН=-
(15.08.2007 13:07:4
193.125.71.140
,
пустое
)
ОК
—
argus98
(15.08.2007 12:56:50
81.22.205.230
,
пустое
)
тебя еще не убили, говноед? ))
—
lmu
(15.08.2007 11:37:41
134.32.148.107
,
пустое
)
Ответ: Извини! Но я правда не понимаю: зачем тебе решение с бОльшим количеством трудоёмких операций, с бОльшими затратами памяти...А? Объясни
—
DOKTOP TyamOcec
(15.08.2007 11:42:12
83.167.116.142
,
пустое
)
парни, я возможно некорректно сформулировал ->
—
lmu
(15.08.2007 10:40:29
134.32.148.107
, 128 байт)
Ответ: Дык Вы хотите вообще чтоли обойтись без каких либо математических операций?
—
DOKTOP TyamOcec
(15.08.2007 10:43:7
83.167.116.142
,
пустое
)
Ответ:
—
DOKTOP TyamOcec
(15.08.2007 10:42:7
83.167.116.142
,
пустое
,
ссылка
)
Если нужно усреднять N отсчетов и выдавать среднее при каждом отсчете, то без буфера на N-1 элементов не обойтись. А если достаточно иметь среднее через N отсчетов, то просто суммируй, а потом дели на N.
—
K A A
(15.08.2007 10:34:54
213.132.80.164
,
пустое
)
"Если нужно усреднять N отсчетов и выдавать среднее при каждом отсчете, то без буфера на N-1 элементов не обойтись"...Почему же это...Зачем хранить предыдущие значения??? Можно просто хранить сумму на i-м шаге...А среднее на i-м шаге равно частному от деления суммы на i- шаге на i
—
DOKTOP TyamOcec
(15.08.2007 10:40:55
83.167.116.142
,
пустое
)
Доктор, поясните плз идею. А то туплю с бодуна безбожно
—
1111111
(15.08.2007 12:42:15
82.207.12.161
,
пустое
)
Ответ: "Талант не пропьёшь"...Я вот вчера тоже был в таком состоянии, что нёс такую ахинею (===>>>>)...А сегодня встал - и мозги работают как хорошо смазанный и исправный автомат Калашникова
—
DOKTOP TyamOcec
(15.08.2007 12:56:25
83.167.116.142
,
пустое
,
ссылка
)
А все таки?
—
1111111
(15.08.2007 13:13:14
82.207.12.161
,
пустое
)
Ответ: V[n]=V[n-1]+X[n] ; M[n]=V[n]/n ; n = 1,...,N ; V[0] = 0 ; где X[n] - значение X полученное на n-м шаге; V[n] = X[1]+X[2]+.. + X[n] ; M[n] - текущее среднее значение на n-м шаге
—
DOKTOP TyamOcec
(15.08.2007 13:28:17
83.167.116.142
,
пустое
)
Это среднее за все время измерений. На исходное задание не похоже. Низачет.
—
1111111
(15.08.2007 13:50:26
82.207.12.161
,
пустое
)
Ответ: ДА УЖЖЖ...БОДУН - ШТУКА ТЯЖЁЛАЯ (ЗЫРЬ В ТЕЛО МЕССАДЖА)
—
DOKTOP TyamOcec
(15.08.2007 14:07:25
83.167.116.142
, 182 байт)
Мешает то что это будет не фильтр а черти что. Фильтрацией это сложно назвать
—
1111111
(15.08.2007 14:43:39
82.207.12.161
,
пустое
,
ссылка
)
Ответ: А кто говорил про фильтр? Причём тут фильтр? Как я понял, автору нужно просто вычислять среднее значение на отдельных временных интервалах...Что я ему и показал
—
DOKTOP TyamOcec
(15.08.2007 15:23:1
83.167.116.142
,
пустое
)
Доктор, это все фильтрация.
—
-=ВН=-
(15.08.2007 15:36:3
193.125.71.140
,
пустое
)
Да, я лоханулся.
—
K A A
(15.08.2007 10:45:50
213.132.80.164
,
пустое
)
Реферат: Достоинства и недостатки метода скользящих средних
—
++
(15.08.2007 10:38:32
212.45.31.226
,
пустое
)
Это если нужно скользящее среднее
—
K A A
(15.08.2007 10:36:58
213.132.80.164
,
пустое
)
Медианная фильтрация?
—
++
(15.08.2007 10:34:47
212.45.31.226
,
пустое
,
ссылка
)
Есть(+)
—
misyachniy
(15.08.2007 10:32:44
195.10.210.194
, 383 байт)
Так это не медиана, а усреднение. Иголки станут ниже, фронты - положее.
—
maik-vs
(15.08.2007 11:06:31
83.239.75.47
,
пустое
)
Y[n]=(n/(n+1))*Y[n-1]+(1/(n+1))*X[n]. Y[-1]=0. Это выражение даст абсолютно тот же результат , что и обычное: Y[n]=(1/(n+1))*sum(X[n]), сумма от 0 до n.
—
-=ВН=-
(15.08.2007 10:40:40
193.125.71.140
,
пустое
)
Это авторру предназначалось, промахнулся.
—
-=ВН=-
(15.08.2007 10:43:21
193.125.71.140
,
пустое
)
Ответ: И без использования деления???
—
DOKTOP TyamOcec
(15.08.2007 10:31:16
83.167.116.142
,
пустое
,
картинка
)
Ответ: Дык с накоплением на лету и делением на лету
—
DOKTOP TyamOcec
(15.08.2007 10:32:27
83.167.116.142
,
пустое
)
Отправка ответа
Имя*:
Пароль:
E-mail:
Тема*:
Сообщение:
Ссылка на URL:
URL изображения:
если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
сколько миллиампер в одном ампере ?:
Перейти к списку ответов
|
Конференция
|
Раздел "Электроника"
|
Главная страница
|
Карта сайта
Web
telesys.ru