如何找到一系列二进制序列的稳定性

Question

我目前正在做一个项目，我需要找到多个相同长度的二进制序列的稳定性。

样本：

[1,1,1,1,1,1] and [0,0,0,0,0,0] are stable
[1,0,0,1,1,0] is comparatively less stable
[1,0,1,0,1,0] is least stable 

如何通过一些可用于相互比较的分数在数学上找到这个并相应地对序列进行排名？

Answer 1

根据您的样本评估，您可以通过计算位值更改为下一个元素的频率（按长度标准化）来创建一个合理的分数。

例如像1/(n-1) * sum ( abs(c[i] - c[i+1]) ) 这样的东西来衡量从0（稳定）到1（最不稳定，所有位交替）的不稳定性。

如果您希望1 的值最稳定，请使用1-1/(n-1)*...。您可能还想根据自己的喜好定义长度 1 和 0 的值。