Как лучше всего искать периодичности?
 |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [216.73.216.250] |
|
|
правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
Модераторы: Akina, shadeofgray
Как лучше всего искать периодичности?
|
Сообщ.
#1
,
|
|
|
|
есть файл - эмуляция цифрового потока. И задано "синхрослово" - последовательность битов. Надо определить, существуют ли в этом файле периодические включения этого слова. Позиции ищутся нормально, а когда начинаю среди них искать периодичности, то всё ОК, если файл маленький и там мало встречается синхрослов. А когда большой....
100Кб обрабатывает минут сорок (в нём синхрослово с периодом ~1500 бит) |
|
Сообщ.
#2
,
|
|
|
|
Вообще-то для поиска периодичности обычно используют Фурье-преобразование... Как его применить в твоем случае - не знаю, но может быть можно.
|
|
Сообщ.
#3
,
|
|
  |
Интересно каков алгоритм поиска, а то по времени больно дофига получается.
 |
|
Сообщ.
#4
,
|
|
|
|
Т.е....... дано слово 10111010111000b, а файл - это 70h,63h,95h,0A1h,37h и т.д., т.е. 0111000001100011100101011010000100110111b. И надо найти в это строке данное слово и вычислить с каким периодом оно встречается.
Я правильно понял? |
0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
0 пользователей:
[ Script execution time: 0,0209 ] [ 15 queries used ] [ Generated: 2.07.25, 11:54 GMT ]