Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей.
Здесь обсуждаются безопасность, программирование, технологии и многое другое.
Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
 |
Подскажите алгоритм (Поиск максимумов в сигнале)) |

08.12.2009, 19:53
|
UID: 106405
USER: Marana
Новичок
Регистрация: 06.12.2009
Сообщений: 1
Провел на форуме: 1283
Репутация:
0
|
|
Подскажите алгоритм (Поиск максимумов в сигнале))
Собственно стоит задача средствами, к примеру Delphi, отыскать все позиции пиков в некотором сигнале (скажу сразу - сигналы могут быть разные). Пиком будем считать позицию, где амплитуда сигнала составляет скажем 15% от максимального пика, но, на один всплеск должен приходиться только один пик (его координата). Т.е, это не просто поиск максимальных элементов в массиве - это поиск масимального элемента во всплеске.
Сигнал задан огромным массивом значений. Для наглядности прилеплю картинку с кусочком сигнала.
Вот мой алгоритм - он вроде как и работает, но не точно (Может пропустить максимум, может указать два максимума в 1 всплеске).
Собственно алгоритм:
0. Находим наибольший эл-т в Массиве (это максимум сигнала от которого берется 15 %)
1. Находим все амплитуды (т.е справа и слева от таких точек будет меньший элемент)
2. Записываем 0 туда, где амплитуда меньше 15% от максимума
3. Начинаем поиск максимального элемента. В момент, когда слева не 0, а справа 0, меняем индекс массива, в который записываем максимумы. Т.е у нас получается поиск максимумов не по всему исходному массиву, а по всплескам.
Но, как я уже и сказал метод весьма не точен
Ломаю башку уже 2 недели, вот решил написать, может кто сообразительней меня будет или уже имел опыт с такого рода задачами
И да, собственно фрагмент сигнала:

|
|
|

09.12.2009, 00:46
|
UID: 1174
USER: Algol
Регистрация: 29.05.2002
Сообщений: 1,793
Провел на форуме: 2050916
Репутация:
0
|
|
1)непонятно что такое всплеск
2)чем не устраивает прведеный алгоритм? Что значит "Может пропустить максимум, может указать два максимума в 1 всплеске" ? Откуда ты знаешь что там должен быть один максимум а не два ?
А вообще мне кажется эта задача не имеет однозначного решения. Все зависит от того, что считать "всплеском", а всплески у тебя, я так подозреваю, это низкочастотные колебания сигнала. Если это действительно так, то задача решаема только если задается еще и максимальная частота всплесков (то есть все колебания более высокой частоты - игнорируются). А отсюда выплывает и решение - низкочастотный фильтр + поиск простых максимумов на нем.
|
|
|

10.12.2009, 21:28
|
UID: 106831
USER: Marika-92
Новичок
Регистрация: 09.12.2009
Сообщений: 3
Провел на форуме: 4885
Репутация:
0
|
|
Подскажите алгоритм простого написания спама в Delphi.
Хочу проанализировать весь код и написать обнаружение спама...
а сам спам никак не выходит
|
|
|

11.12.2009, 16:16
|
UID: 1174
USER: Algol
Регистрация: 29.05.2002
Сообщений: 1,793
Провел на форуме: 2050916
Репутация:
0
|
|
Сообщение от Marika-92
Подскажите алгоритм простого написания спама в Delphi.
Хочу проанализировать весь код и написать обнаружение спама...
а сам спам никак не выходит
Попробуй свои силы в бредогенератрах
Они, кстати, в спаме тоже используются 
|
|
|
|
 |
Похожие темы
|
| Тема |
Автор |
Раздел |
Ответов |
Последнее сообщение |
|
Подскажите алгоритм синхронизации потоков
|
_nic |
С/С++, C#, Delphi, .NET, Asm |
5 |
31.10.2009 15:37 |
|
Подскажите алгоритм шифрования
|
JAH |
Безопасность |
3 |
03.08.2009 01:32 |
|
Подскажите алгоритм написания программы
|
zip1990 |
PHP, PERL, MySQL, JavaScript |
5 |
29.11.2008 01:11 |
|
подскажите алгоритм
|
Termin@L |
PHP, PERL, MySQL, JavaScript |
13 |
08.02.2007 21:55 |
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|