I have a series of time hacks for various events that have occurred. Some of these events occur at regular intervals (+/- some small variance) but I do not know what those intervals are and would like to find out. As a overly simplistic example, let's say I have a series of events that have a relative times of:
1, 2, 5, 7, 8, 10, 11, 15, 16, 18, 20, 24, 25, 30, 32, 35, 39, 40, 41, 42, 45, 48, 50 There are two series that occur; one every 5 seconds and one every 8 seconds.
How can I find these interval periods if I have a subset of data, am starting at an arbitrary start point and can take into account the minor variances that occur when recording time? Is FFT the right way to go or is there something simpler such as just calculating differences and find all the multiples with a given tolerance?