前排提醒,这玩意不能用来混料,而且比同功能的均衡器复杂,实用性可谓脱裤子放屁,这里只是因为有趣才做
首先,快速傅里叶变换(Fast Fourier Transform)是快速计算离散傅里叶变换的算法。
算法里的核心操作叫蝴蝶变换,可以理解为把两个数字拿出来做运算,然后把得到的两个结果存储到这两个数字原版的位置上,在游戏中我们可以将蝴蝶变换理解为分流器。
FFT的结果的每一个元素和输入的每一个元素有关,也就是说仅修改输入序列的一个元素,整个结果序列都会被影响,所以在游戏里恰恰就是均衡器的功能。
但是这个算法的实现使得我们用原数据算出的结果序列的位置是位反转的,也就是说,原数据长度是16,那么我们得到的答案的第2(0010)个元素会存储在第4(0100)个位置上。所以把分流器去掉就成了位反转序列
下面我会解释一下实现上的细节

首先,快速傅里叶变换(Fast Fourier Transform)是快速计算离散傅里叶变换的算法。
算法里的核心操作叫蝴蝶变换,可以理解为把两个数字拿出来做运算,然后把得到的两个结果存储到这两个数字原版的位置上,在游戏中我们可以将蝴蝶变换理解为分流器。
FFT的结果的每一个元素和输入的每一个元素有关,也就是说仅修改输入序列的一个元素,整个结果序列都会被影响,所以在游戏里恰恰就是均衡器的功能。
但是这个算法的实现使得我们用原数据算出的结果序列的位置是位反转的,也就是说,原数据长度是16,那么我们得到的答案的第2(0010)个元素会存储在第4(0100)个位置上。所以把分流器去掉就成了位反转序列
下面我会解释一下实现上的细节

