caxapa.ru :: Допустимо и с четным. Тогда, согласно определению медианы, ЛЮБОЙ из двух средних по ранжиру элементов может носить имя медианы. Вы бы лучше прочитали определение медианы, хотя бы в Википедии (см. ссылку), где сказано:

Ксения (29.10.2009 12:34 - 12:44, просмотров: 252) ответил Alex B. на да, равны - под медианой в этой задаче понимается среднее из массива. Проще всего, как уже сказали, отсортировать массив и взять элемент посередине массива - для фильтрации обычно используют окна с нечетным количеством элементов.

Допустимо и с четным. Тогда, согласно определению медианы, ЛЮБОЙ из двух средних по ранжиру элементов может носить имя медианы. Вы бы лучше прочитали определение медианы, хотя бы в Википедии (см. ссылку), где сказано: http://ru.wikipedia.org/wiki/%D0%9C%D0%B5%D0%B4%D0%B8%D0%B0%D0%BD%D0%B0_(%D1%81%D1%82%D0%B0%D1%82%D0%B8%D1%81%D1%82%D0%B8%D0%BA%D0%B0)

Неуникальность значения В случае, когда имеется чётное количество случаев и два средних значения различаются, медианой, по определению, может служить любое число между ними (например, в выборке {1, 2, 3, 4} медианой, по определению, может служить любое число из интервала (2,3)). На практике в этом случае чаще всего используют среднее арифметическое двух средних значений.

Мой алгоритм ловит первое из них, а среднее среднее арифметическое двух средних значений я не вычисляю и имею на то право.

Ответить

- Я написал "обычно", не надо меня посылать в википедию пожалуйста. Alex B.(93 знак., 29.10.2009 12:39)
  - Ну коли пошла такая пляска... В этом случае я взял бы среднее геометрическое! :-) amusin(54 знак., 29.10.2009 12:47)
    - Медианный фильтр сам по себе нелинейный. Если вы будете использовать четное окно и брать среднее арифметическое - нелинейность будет еще больше. - Alex B.(29.10.2009 12:51)
      - Ну хоть и нелинейный, но АЧХ с него снять можно и тут открываются интересные вещи. AlexandrY(835 знак., 02.11.2009 16:10, картинка)
        
        То, что я давала, это именно вычисление медианы, а сортировка из этого делается так: Ксения(958 знак., 02.11.2009 16:30 - 19:00)
        
        дадада Alex B.(1066 знак., 02.11.2009 17:03)
        
        Я не знаю че у вас за задача, поэтому я свою задачу имел в виду ;) AlexandrY(668 знак., 02.11.2009 21:01 - 21:05, ссылка)
        
        Хм, а какое еще может быть применение у медианного фильтра кроме как фильтрация импульсных помех? Alex B.(142 знак., 02.11.2009 22:17)
        
        Про медианные фильтры есть здесь: - Лeoнид Ивaнoвич(02.11.2009 23:28, ссылка)
  - Ну и занимайтесь тогда своей сортировкой, а от меня пожалуйста отвалите. - Ксения(29.10.2009 12:40 - 12:43)
    - Вас частенько заносит. За ваш код я уже вас вчера поблагодарил. Чо еще сделать, на колени встать? - Alex B.(29.10.2009 12:42)

Микроконтроллеры