Ruby 㧠FFT (高速フーリエ変æ›) を書ã„ã¦ã¿ãŸ - ã¾ã‚ã‚ã‚‚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 {|i| a[i] + a[i + n / 2] }) a2 = fft((0 .. n / 2 - 1).map {|i| (a[i] - a[i + n / 2]) * (w ** i) }) a1.zip(a2).flatten end ã“ã‚Œã ã‘ã§ã™ã€‚çŸã„ã§
{{#tags}}- {{label}}
{{/tags}}