-
- Здесь подобный вопрос обсуждался --> - Snaky(29.10.2009 02:57 - 03:04, ссылка)
- функции в мат-пакетах делают через сортировку, т.к. это быстрее получается. если хочется без сортировки, то можно только итерационным приближением: Snaky(822 знак., 29.10.2009 02:43)
- Понятно, что через сортировку будет быстрее, у меня просто счет ОЗУ на байты, а времени достаточно. Alex B.(20 знак., 29.10.2009 02:49)
- Вот этот код вычисляет у меня медиану: Ксения(1398 знак., 29.10.2009 01:45 - 02:20)
- А я так: VAI(1147 знак., 29.10.2009 12:05)
- Да, но в этом коде медиана должна быть членом массива. Пример: [1,1,1,5] вернет "формальность", или я туплю? - Chum_A(29.10.2009 11:06)
- Тупите, код вернет 1. Обратите внимание, что в суммах s1 и s2 посчитываются только те, которые СТРОГО больше или меньше претендента на медиану, а равные ему не входят ни в одну из сумм. Поэтому первый же претендент [1,...] будет признан медианой, т.к. у Ксения(38 знак., 29.10.2009 12:17 - 12:25)
- Стырил из Википедии: "Медиана (50-й процентиль, квантиль 0,5) — возможное значение признака, которое делит ранжированную совокупность (вариационный ряд выборки) на две равные части: 50 % «нижних» единиц ряда данных будут иметь значение признака не Chum_A(186 знак., 29.10.2009 12:25)
- да, равны - под медианой в этой задаче понимается среднее из массива. Проще всего, как уже сказали, отсортировать массив и взять элемент посередине массива - для фильтрации обычно используют окна с нечетным количеством элементов. - Alex B.(29.10.2009 12:28)
- Допустимо и с четным. Тогда, согласно определению медианы, ЛЮБОЙ из двух средних по ранжиру элементов может носить имя медианы. Вы бы лучше прочитали определение медианы, хотя бы в Википедии (см. ссылку), где сказано: Ксения(532 знак., 29.10.2009 12:34 - 12:44, ссылка)
- Я написал "обычно", не надо меня посылать в википедию пожалуйста. 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, ссылка)
- Хм, а какое еще может быть применение у медианного фильтра кроме как фильтрация импульсных помех? Alex B.(142 знак., 02.11.2009 22:17)
- Я не знаю че у вас за задача, поэтому я свою задачу имел в виду ;) AlexandrY(668 знак., 02.11.2009 21:01 - 21:05, ссылка)
- Ну хоть и нелинейный, но АЧХ с него снять можно и тут открываются интересные вещи. AlexandrY(835 знак., 02.11.2009 16:10, картинка)
- Медианный фильтр сам по себе нелинейный. Если вы будете использовать четное окно и брать среднее арифметическое - нелинейность будет еще больше. - Alex B.(29.10.2009 12:51)
- Ну и занимайтесь тогда своей сортировкой, а от меня пожалуйста отвалите. - Ксения(29.10.2009 12:40 - 12:43)
- Вас частенько заносит. За ваш код я уже вас вчера поблагодарил. Чо еще сделать, на колени встать? - Alex B.(29.10.2009 12:42)
- Ну коли пошла такая пляска... В этом случае я взял бы среднее геометрическое! :-) amusin(54 знак., 29.10.2009 12:47)
- Я написал "обычно", не надо меня посылать в википедию пожалуйста. Alex B.(93 знак., 29.10.2009 12:39)
- Допустимо и с четным. Тогда, согласно определению медианы, ЛЮБОЙ из двух средних по ранжиру элементов может носить имя медианы. Вы бы лучше прочитали определение медианы, хотя бы в Википедии (см. ссылку), где сказано: Ксения(532 знак., 29.10.2009 12:34 - 12:44, ссылка)
- да, равны - под медианой в этой задаче понимается среднее из массива. Проще всего, как уже сказали, отсортировать массив и взять элемент посередине массива - для фильтрации обычно используют окна с нечетным количеством элементов. - Alex B.(29.10.2009 12:28)
- Стырил из Википедии: "Медиана (50-й процентиль, квантиль 0,5) — возможное значение признака, которое делит ранжированную совокупность (вариационный ряд выборки) на две равные части: 50 % «нижних» единиц ряда данных будут иметь значение признака не Chum_A(186 знак., 29.10.2009 12:25)
- Тупите, код вернет 1. Обратите внимание, что в суммах s1 и s2 посчитываются только те, которые СТРОГО больше или меньше претендента на медиану, а равные ему не входят ни в одну из сумм. Поэтому первый же претендент [1,...] будет признан медианой, т.к. у Ксения(38 знак., 29.10.2009 12:17 - 12:25)
- спасибо, вроде то что надо! - Alex B.(29.10.2009 02:41)
- Подбирать значение медианы, подсчитывая число её превышений (N) элементами массива на каждой итерации. При N=размер_массива/2 остановиться. - M@ik(29.10.2009 01:02)
- В массиве могут быть одинаковые числа, такой метод подойдет только если значения не повторяются. - Alex B.(29.10.2009 01:46)
- А разве несколько чисел не могут быть равны медиане? - M@ik(29.10.2009 09:21)
- могут конечно - Alex B.(29.10.2009 11:16)
- А разве несколько чисел не могут быть равны медиане? - M@ik(29.10.2009 09:21)
- В массиве могут быть одинаковые числа, такой метод подойдет только если значения не повторяются. - Alex B.(29.10.2009 01:46)
