ku-ma-me https://blog.hatena.ne.jp/ku-ma-me/ まめめも https://mametter.hatenablog.com/ Ruby 【ニコニコ動画】ミクをPCの再生音に合わせて自動で踊らせてみたref: 【ニコニコ動画】ミクをPCの再生音に合わせて自動で踊らせてみた ↑に触発されて波の処理をしたくなったので、Ruby で FFT (高速フーリエ変換) を書いてみました。 FFT とは、波の形を見て周波数とかを見抜く魔法のことです。数式とか考えたくないので、とにかく Ruby で書いてみました *1 。 def fft(a) n = a.size return a if n == 1 w = Complex.polar(1, -2 * Math::PI / n) a1 = fft((0 .. n / 2 - 1).map {… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmametter.hatenablog.com%2Fentry%2F20111124%2Fp1" title=" Ruby で FFT (高速フーリエ変換) を書いてみた - まめめも" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-11-24 00:00:00 rich https://mametter.hatenablog.com/entry/20111124/p1 1.0 100%