Easyelectronics.ru

Электроника для всех
Текущее время: 21 янв 2019, 19:14

Часовой пояс: UTC + 5 часов




Начать новую тему Ответить на тему  [ Сообщений: 37 ]  На страницу Пред.  1, 2
Автор Сообщение
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 26 сен 2017, 12:52 
Старожил
Аватара пользователя

Зарегистрирован: 01 авг 2016, 10:47
Сообщения: 264
Откуда: Таганрог
void1509, что-то мне подсказывает, что данный алгоритм больше для ПК, нежели для МК.

понимаю, что можно адаптировать, но все же ...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 26 сен 2017, 12:57 
Старожил

Зарегистрирован: 17 дек 2014, 04:38
Сообщения: 556
На МК он подойдет, но напильником допиливать придется :)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 26 сен 2017, 14:06 
Старожил
Аватара пользователя

Зарегистрирован: 01 авг 2016, 10:47
Сообщения: 264
Откуда: Таганрог
ну так и ПК с помощью напильника можно до состояния МК сточить)))

попробую, но немного позже


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 26 сен 2017, 14:21 
Старожил

Зарегистрирован: 10 окт 2014, 00:48
Сообщения: 5370
Мне медиана не понравилась - теряется усреднение по отсчетам. Я сделал усреднение С удалением N экстремумов. Т.е. N-проходовый алгоритм, на каждом проходе считается среднее и ищется мин и макс. На следующем проходе самое большое число (модуль дельты от среднего) удаляется из списка (точнее игнорируется в расчёте). Настройками легко адаптировать алгоритм на импульсные помехи. При этом мало портится усреднение.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 26 сен 2017, 15:25 
Старожил
Аватара пользователя

Зарегистрирован: 01 авг 2016, 10:47
Сообщения: 264
Откуда: Таганрог
так у медианы и не стоит задача усреднения как-бы. её задача отсеять выпадающие точки, а средним пусть уже другие занимаются, да пусть хоть то же скользящее среднее.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 26 сен 2017, 15:45 
Старожил

Зарегистрирован: 10 окт 2014, 00:48
Сообщения: 5370
Усреднение снижает шум и повышает точность. Медиана - нет. Она только убирает "не типичные" значения. Чем больше размер окна, тем существеннее разница между алгоритмами. IMHO.
Впрочем, это ваше дело. ))


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 26 сен 2017, 15:53 
Старожил
Аватара пользователя

Зарегистрирован: 01 авг 2016, 10:47
Сообщения: 264
Откуда: Таганрог
так у меня и стоит задача убрать нетипичные, выпадающие, значения. ибо при 64 битах на входе, можно поиметь ой какую разницу между соседними точками)))

по поводу шума, знаем, боремся всеми доступными средствами


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 26 сен 2017, 16:03 
Старожил
Аватара пользователя

Зарегистрирован: 22 июл 2017, 11:48
Сообщения: 2723
64 бита? То есть?? Как это?
32 бита - это 192 дБ диапазона. В таком диапазоне не работает ни один физический преобразователь. А при 64 битах - младшие 40 бит - шумы. Иль у вас космические технологии в разработке?

С шумами фильтр Калмана работает хорошо.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 26 сен 2017, 16:12 
Старожил

Зарегистрирован: 19 мар 2013, 19:37
Сообщения: 2546
Откуда: Санкт-Петербург
u37, N-проходовый?! 8-O
Поддержание отсортированного массива/списка требует одного прохода на новую точку. А на отсортированном массиве ваш метод делается за один проход (идти с двух концов массива). А для больших N вроде можно ещё оптимизировать.

BusMaster, Калман хорош (при заявленных для него условиях идеален :-)), но на одиночные выбросы, насколько я помню, не рассчитан. Да и предпосылок использовать тут именно его не видно (нет модели, по которой его строить).


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 26 сен 2017, 18:09 
Старожил
Аватара пользователя

Зарегистрирован: 01 авг 2016, 10:47
Сообщения: 264
Откуда: Таганрог
что вас так пугает 64 бита? я ж вроде писал выше, что это метки времени. Думаю можно угадать, что формат за формат.

Медианный нужен, ибо поставщику этих меток говорим "Не верю!"

по поводу шумов и фильтрации с использованием Калмана:
можно ж поступить проще использовав такую формулу: y = y(n-1)*0.7 + y(n)*0.3; (!!! Коэффициенты взяты по технологии "пол-палец-потолок".!!!)

и шумы можно снизить, и усреднить так можно, и задержку в реакции на скачкообразное изменение.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 26 сен 2017, 19:08 
Старожил

Зарегистрирован: 23 мар 2017, 14:45
Сообщения: 4345
CheMax писал(а):
так у меня и стоит задача убрать нетипичные, выпадающие, значения. ибо при 64 битах на входе, можно поиметь ой какую разницу между соседними точками)))
У меня была такая проблема. При оцифровке, бывало, что точка (одна!) выпадала на хрензна какую величину, так что кривила усреднение.

Я боролся так. Каждую точку снимал трижды, потом сравнивал эти три величины между собой, самую отличающуюся выкидывал, а между двумя оставшимися брал среднее. И это считалась за снятое значение точки.
А потом уже в массив, и всё что там дальше надо...

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Сортировка и скользящее окно
СообщениеДобавлено: 27 сен 2017, 12:17 
Старожил
Аватара пользователя

Зарегистрирован: 01 авг 2016, 10:47
Сообщения: 264
Откуда: Таганрог
запрос точки слишком много времени занимает, реальность времени теряется. поэтому и не могу запрашивать более одной точки за раз.

Про данный метод в первую очередь подумали, но увы


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 37 ]  На страницу Пред.  1, 2

Часовой пояс: UTC + 5 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: woroba


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB