Question

我有一大堆浮点数。这些数字代表了cetain pitches。

如何检测“类似”的序列？数字。正如在找到相同的数字时，说＆＃34;小于10＆＃34;。

例如，我的列表可能看起来像这样。

从索引3到9的条目非常相似（最大差异为10）。类似地，索引15-18非常相似。

我如何处理这样的数组并得到一些输出，告诉我每组相似数字的索引。

EG：

Sequence 1 : Start index = 3  End Index=9
Sequence 2 : Start index = 15  End Index=18

编辑1：

我第一次尝试这样做是为了填充列表。我有一个长度为5个索引的数组。如果正在处理的下一个数字在误差范围内，我会将它添加到此数组中。当数组已满时，我有了序列。这确实有效，但非常不灵活。一个序列可能比数组长度更长，我不知道它。

float dominant=bin*(THIS->samplerate/bufferCapacity);



        float closestFloat=FREQ_WITHIN_RANGE;

        concurrent_note.currentfrequency=dominant;

        int index= concurrent_note.count;

        float lastfreq=concurrent_note.frequencylist[index];

        float check=fabsf(lastfreq-concurrent_note.currentfrequency);

        concurrent_note.frequencylist[index]=dominant;



        if (check<=closestFloat) {



            concurrent_note.currentfrequency=dominant;

            concurrent_note.frequencylist[concurrent_note.count]=dominant;

            concurrent_note.count++;

            if (concurrent_note.count>=CONSECTUTIVE_SIMILAR_FREQ_THRESHOLD) {

                //it is likely this is the same note



                float averagenote=0;

                for (int i=0; i<CONSECTUTIVE_SIMILAR_FREQ_THRESHOLD; i++) {

                    float note=concurrent_note.frequencylist[i];

                    averagenote+=note;

                    concurrent_note.frequencylist[i]=0;



                }

                averagenote=averagenote/CONSECTUTIVE_SIMILAR_FREQ_THRESHOLD;

                [THIS frequencyChangedWithValue:averagenote attime:(inTimeStamp->mSampleTime-fft.starttime) ];

                concurrent_note.count=0;

            }



        }else

        {

            concurrent_note.count=0;

        }

Answer 1

因为我无法分辨你的程序结构是什么，所以我提供了我的答案作为伪代码：

var THRESHOLD = 10;
var compareElement = getFirstElement();

var Array<Element> currentArrayOfSimilarElements;
var Array<Array<Element>> arrayOfSimilarElements;


for (int i = 1; i < list.length(); i++)   //Start at element one
{
    var element;
    while( abs((element = list.objectAt(i)) - compareElement) < THRESHOLD)   //While elements are within the threshold
    {
        currentArrayOfSimilarElements.add(element);  //Add them to an array
        i++; //And increase the index
    }
    compareElement = element;  //We have a new object to compare to
    arraysOfSimilarElements.add(currentArrayOfSimilarElements); //Add the block of similar elements we found
    currentArrayOfSimilarElements.removeAll(); //And remove the elements from the block
}

你会留下一系列类似元素的块：

[
    [440, 440, 430, 450, 440, 435, 445],
    [880, 885, 880]
]

检测具有误差范围的数字序列

1 个答案: