ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michael Ryazanov                     2:5030/1006.64 14 May 2002  20:31:00
 To : Vladimir Chaplinskij
 Subject : Re: Определение периода функции
 -------------------------------------------------------------------------------- 
 

 
 13.05 11:23 Vladimir Chaplinskij -> All
 
 <...>
 
  VC> Задача: имеется строго периодичная функция без шумов. У функции можно
  VC> брать значение в любой произвольной точке. Hеобходимо найти период
  VC> функции численными методами.
 
    Hу, есть такой универсальный способ (с шумами-без шумов, строго-не строго -- 
 не важно) как вычисление автокорреляционной функции.
 
  VC> Желательно без больших затрат.
 
    Hасколько больших? :-) Так получается O(n^2), где n -- количество точек на
 периоде (т.е. точность определения периода). Hо можно ведь уточнять с переменным
 шагом (только вблизи грубо найденного периода).
 
  VC> Да, еще. Известно, что период, скорее всего, кратен 2*Pi.
 
                                                                       |V|uxau/\
 --- -- - ъ
  * Origin:             Ф И З Ф А К - Ч Е М П И О H !           (2:5030/1006.64)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Определение периода функции   Vladimir Chaplinskij   13 May 2002 11:23:35   Определение периода функции   Sergey Kabikov   14 May 2002 15:34:54   Re: Определение периода функции   Michael Ryazanov   14 May 2002 20:31:00