维基百科涵盖了这一点：

在快速傅里叶变换算法的上下文中，蝶形是计算的一部分，它将较小的离散傅里叶变换 (DFT) 的结果组合成较大的 DFT，反之亦然（将较大的 DFT 分解为子变换）。名称“蝴蝶”来自基数 2 情况下的数据流图的形状，如下所述。1该术语最早出现在 1969 年的麻省理工学院技术报告中。[2][3] 在 Viterbi 算法中也可以找到相同的结构，用于查找最可能的隐藏状态序列。

（来源）