Какие посоветуете методы сортировки данных в реальном времени? Данные поступают с АЦП и поэтому времени на их обработку мало.
ЗЫ Метод пузырька не предлагать

Какая глубина сортировки требуется?

Дело пожалуй не в глубине, а в скорости обработки данных. Данные с АЦП будут записываться в некоторый массив фиксированной длинны из которого надо найти MIN,MAX и их номера. Вот пожалуй и все требования к алгоритму внешней сортировки.
ЗЫ Чтобы не тратить время на перемещение, сравнение, умножение и прочие ненужности. Требуется простой и быстрый ну или можно непростой - тоже сойдет

Сообщение отредактировал Sneg_87 - Oct 21 2009, 17:18

Фильтр скользящий или блочный?

Вообще то теория различных методов сортировки более чем разработана. Можно начинать курить хоть прямо с википедии - http://ru.wikipedia.org/wiki/Алгоритм_сортировки

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

А запись в массив с предобработкой или с постобработкой?
P.S. Гы DRUID3 то же самое спросил, но в других терминах

Хотя стоп. Если вот это и есть задание:
, то ничего сортировать не надо, просто по появлению каждого значения надо проверять и обновлять при необходимости 2 переменные, минимальное и максимальное значение. Номера тоже можно сохранять. Сложность O(n), при этом множитель минимален.

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


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

PS Да, чет мне тут мысль нехорошая попала в голову, что даже скажем 10 значений из массива но их всеравно надо будет перезаписывать в массив, чтобы добавить новое значение с АЦП.
Может есть методы более оптимальные?

Так зачем Вам вообще массив?

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

Постобработки или блочный фильтр означает, что значения сначала записываются в массив, а потом с ними что-либо делают. Предобработка или скользящая фильтрация подразумевают наоборот, сначала новое значение как-либо обрабатывается и только потом записывается (или не записывается) в массив.

Дык зачем писать в массив, если содержимое его не нужно? Храните два значения (минимум и максимум) и соответственно два номера отсчета. Итого всего четыре переменных.

Как соотносится предполагаемая длительность помехи с периодом оцифровки сигнала? И что предполагается делать с помехой? Выбрасывать эти значения или как-либо сглаживать?

В принципе массив не нужен, если отфильтровывать помехи, используя скользящую фильтрацию ( to rezident Отдельное спасибо за объяснение терминологии)
Такс, а по помехам сложно конкретно ответить на вопрос (из-за отсутствия осциллограм или чего-то где их можно было увидеть). Мне в задании написали что мол защиту (фильтрацию) сделать от импульсных помех и от помехи, которую в спектре сигнала видно на частоте 200Гц.
Частота тактирования МК 50кГц, частота сигнала до 6,5кГц. Видимо длительность помехи вносит вклад т.к. если было бы наоборот о имп помехе никто бы и не сказал

Вы опять что-то не поняли Скользящая фильтрация (если вы имеете в виду SMA - простое скользящее среднее) это такой способ усреднения с постобработкой и необходимостью обязательно иметь буфер отсчетов. Каждое новое значение поступает в буфер, вытесняя самое старое. Затем считается среднее значение (сумма отсчетов деленная на количество отсчетов) и результатом фильтрации является как раз это среднее. Но тут есть один нюанс, который может облегчить вычисления. Если в качестве отсчетов используются целые числа, то не обязательно каждый раз считать сумму всех отсчетов. Достаточно хранить эту сумму в отдельной переменной и при вычислении среднего вычитать из нее старое (выбывающее) значение и добавлять новое значение, а затем делить на количество отсчетов. Для чисел в плавающем формате такой способ не подходит, т.к. очень быстро накапливаются ошибки округления в сумме отсчетов.
Дык в том и вопрос: какова длительность помехи?

Тип данных с плавающей запятой для данных с АЦП.

Частота дискретизации 50кГц, значит длительность одного измерения ~ 20мкс и помехи в том числе (еслия правильно все понимаю )

Сигнал может быль не очень идеальный (П-помеха импульсная, С-чистый сигнал), поэтому возможны следующие ситуации:
СССПСПСПССС
ССППССССССС

Не понял. Что за АЦП, которое выдает данные в формате с плавающей точкой?
Блин! Да отвяжитесь вы от отсчетов вообще! В микро- или миллисекундах сколько? Ну или по-другому. Какие именно помехи фильтровать нужно? Сетевую наводку? Микросекундные помехи? Радиочастотные помехи?