Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Поиск периода, Поиск периода 
:(
    Опции темы
hawk3500
Дата 31.7.2013, 15:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 245
Регистрация: 6.2.2009

Репутация: нет
Всего: 2



Доброго времени суток.
Столкнулся с задачей поиска периода в произвольном файле(демодулированном сигнале).
Т.е. у меня есть битовый массив в котором нужно найти период.
Сейчас делаю так:
В указанном диапозоне значения длинны строки представляю данные как двумерный массив и по столбцам считаю соотношение единиц к нулям, и перебираю интервал длинн строк в поисках минимального отношения единиц к нулям или наоборот.
Подскажите есть ли какие нибудь алгоритмы для данной задачи.
--------------------
воин dzen'a
PM MAIL   Вверх
borisbn
Дата 1.8.2013, 19:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 22
Всего: 135



Цитата(hawk3500 @  31.7.2013,  15:14 Найти цитируемый пост)
есть ли какие нибудь алгоритмы для данной задачи

Есть. АКФ.
Я использовал как для поиска периодичности в сигнале (до демодуляции), так и для поиска периода в битовом потоке. Работает замечательно. Рекомендую.


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.1021 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.