| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > Поиск периода |
| Автор: hawk3500 31.7.2013, 15:14 |
| Доброго времени суток. Столкнулся с задачей поиска периода в произвольном файле(демодулированном сигнале). Т.е. у меня есть битовый массив в котором нужно найти период. Сейчас делаю так: В указанном диапозоне значения длинны строки представляю данные как двумерный массив и по столбцам считаю соотношение единиц к нулям, и перебираю интервал длинн строк в поисках минимального отношения единиц к нулям или наоборот. Подскажите есть ли какие нибудь алгоритмы для данной задачи. |
| Автор: borisbn 1.8.2013, 19:03 | ||
Есть. http://ru.wikipedia.org/wiki/%D0%90%D0%B2%D1%82%D0%BE%D0%BA%D0%BE%D1%80%D1%80%D0%B5%D0%BB%D1%8F%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F. Я использовал как для поиска периодичности в сигнале (до демодуляции), так и для поиска периода в битовом потоке. Работает замечательно. Рекомендую. |
