سلام
من یه برنامه نوشتم به زبان C که یک سری داده روی میگیره و بعد dft اون داده ها رو محاسبه می کنه
و در انتها هم از فرمول بازگشتی مقدار های اولیه رو بر می گردونه
حالا مشکل اینجاست که اگر این داده ها نظم خاصی نداشته باشه درست جواب نمی ده
به طور مثال برای داده های زیر
1و3و5و6و5و3و1و0
جواب درست می ده البته جواب به شکل زیر هست
6و5و3و1و1و3و5
ولی اگه مثلا دو تا عدد پشت سر هم تکراری باشه جواب ها اعشاری هستند و نزدیک به جواب هستند
حالا سوال من اینه که چه خصوصیتی باعث این اتفاق می شه
مگه این طور نیست که باید همون اعداد رو برگردونه
من یه برنامه نوشتم به زبان C که یک سری داده روی میگیره و بعد dft اون داده ها رو محاسبه می کنه
و در انتها هم از فرمول بازگشتی مقدار های اولیه رو بر می گردونه
حالا مشکل اینجاست که اگر این داده ها نظم خاصی نداشته باشه درست جواب نمی ده
به طور مثال برای داده های زیر
1و3و5و6و5و3و1و0
جواب درست می ده البته جواب به شکل زیر هست
6و5و3و1و1و3و5
ولی اگه مثلا دو تا عدد پشت سر هم تکراری باشه جواب ها اعشاری هستند و نزدیک به جواب هستند
حالا سوال من اینه که چه خصوصیتی باعث این اتفاق می شه
مگه این طور نیست که باید همون اعداد رو برگردونه
دیدگاه