PHP - Нахождение FFT массива - PullRequest
Новая
       0

PHP - Нахождение FFT массива

0 голосов
/ 28 марта 2019

У меня есть домашнее задание, и мне нужно найти сначала интерполяцию, а затем FFT массива.Я нашел интерполяцию, но я не мог найти, как сделать FFT.Я много искал, но я новичок в php.Есть ли кто-нибудь, кто может помочь мне или показать мне способ с этим?

Мой код: 

<?php
echo " ".'<br>'.'<br>';
$arr=array(800,850,800,750,950,1100,950,950,850);

$x = array();
$y = array();
$running_total = 0;


for($i = 0; $i < count($arr); $i++){

    $y[$i] = $arr[$i];
    $running_total += $arr[$i];
    $x[$i] = $running_total;

}


$arrgraph = array_combine($y, $x);


$d = array();
for ($i=0 ; $i < count($arr)  ; $i++ ) { 

    $d[$i]=1000*$i;

}

$int = array();

for ($i=0; $i < count($arr); $i++) { 

    $int[$i] = $y[$i]+($y[$i+1]-$y[$i])*($d[$i]-$x[$i])/($x[$i+1]-$x[$i]);

}

Мне нужно найти массив fft $ int.Спасибо.

...