Easyelectronics.ru

Электроника для всех
Текущее время: 23 янв 2018, 05:20

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



    • JLCPCB - Платы прототипов всего за 2$ c бесплатной доставкой (при первом заказе)
    • 10 PCBs за $2 для 2 слоев, $15 для 4 слойной, $74 для 6 слойной платы.
    • Крупнейший китайский производитель прототипных плат. 290000+ клиентов & 8000+ заказов в день!
    • LCSC - Крупнейший китайский онлайн магазин радиодеталей.

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

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

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


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

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


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

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

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


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

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


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

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


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

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


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

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

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


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

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

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


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

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

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


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

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

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

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

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


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

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

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

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


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

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

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


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

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


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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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

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