[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: finding approximate 'least common factor'
From: |
Francesco Potortì |
Subject: |
Re: finding approximate 'least common factor' |
Date: |
Wed, 25 May 2011 13:05:22 +0200 |
>> I have numbers which are approximately (but not exactly) an integer
>> number of some basic quantity. How would you estimate that basic
>> quantum? For instance, if the data is:
>
>> All I could come up with is to look at all the candidates (s) and
>> plot the sum of squares (d) of the integer quotient residuals (c)
>> against the value of the candidates...
>>
>> Can anyone think of a more precise numerical algorithm?
>
>Might try some sort of discrete Fourier transform, where the numbers
>represent the x values and the count of values at each x represents an
>impulse function of that amplitude.
Right, it could be seen as an instance of the classic problem of "pitch
detection" or "fundamental frequency estimation" of a sampled sound.
--
Francesco Potortì (ricercatore) Voice: +39.050.315.3058 (op.2111)
ISTI - Area della ricerca CNR Mobile: +39.348.8283.107
via G. Moruzzi 1, I-56124 Pisa Fax: +39.050.315.2040
(entrance 20, 1st floor, room C71) Web: http://fly.isti.cnr.it