English 中文(简体)
寻找一种简单的配对算法,以操作微观控制器
原标题:Looking for ideas for a simple pattern matching algorithm to run on a microcontroller

我致力于一个承认简单音频模式的项目。 我有两套数据集,每套数据由4至32个注/耐久制鞋组成。 一套数据预先界定,另一套来自即将输入的数据流。 两个密切相关的数据集的长度往往不同,但大致相同。 我的目标是对两套数据集的校正程度进行某种排名。

我将即将出现的频率转换成幻灯,将即将的数据流星转换成itch,使其平均比预定的数据集。 我也超长/压缩了即将输入的数据集的长度,以便与预先界定的一组数据的总体期限相吻合。 这里有两个图形数据例子,应当列为与重大关联:

http://s2.postimage.org/FVeG0-ee3c23ecc094a55b15e538c3a0d83d5.gif

(Sorry,作为新用户,我可以直接贴出图像)

在一个8个轨道微观控制器上这样做的,因此资源很少。 速度不是一个问题,第二个或两个处理方式是交易商。

如果有一个明显的解决办法,我就感到惊讶,那么,我就在问题太长的时间里 star。 任何想法?

预告......

问题回答

参看图形,但...... 将范围分为二。 也许你已经这样做了,但可能过于罚款。 根据您的申请,考虑将范围分为16或32个双目,或许是分数,因为这正是我们听到的。 然后,将每两部权力的ratios进行比较。 例如,将第一个样本中的500赫兹到1,000赫兹的比率与第二位样本中的相同比例相比较。 这消除了任何问题,使样本的过度化不平等。





相关问题
How to add/merge several Big O s into one

If I have an algorithm which is comprised of (let s say) three sub-algorithms, all with different O() characteristics, e.g.: algorithm A: O(n) algorithm B: O(log(n)) algorithm C: O(n log(n)) How do ...

Grokking Timsort

There s a (relatively) new sort on the block called Timsort. It s been used as Python s list.sort, and is now going to be the new Array.sort in Java 7. There s some documentation and a tiny Wikipedia ...

Manually implementing high performance algorithms in .NET

As a learning experience I recently tried implementing Quicksort with 3 way partitioning in C#. Apart from needing to add an extra range check on the left/right variables before the recursive call, ...

Print possible strings created from a Number

Given a 10 digit Telephone Number, we have to print all possible strings created from that. The mapping of the numbers is the one as exactly on a phone s keypad. i.e. for 1,0-> No Letter for 2->...

Enumerating All Minimal Directed Cycles Of A Directed Graph

I have a directed graph and my problem is to enumerate all the minimal (cycles that cannot be constructed as the union of other cycles) directed cycles of this graph. This is different from what the ...

Quick padding of a string in Delphi

I was trying to speed up a certain routine in an application, and my profiler, AQTime, identified one method in particular as a bottleneck. The method has been with us for years, and is part of a "...

热门标签