Форум программистов, компьютерный форум, киберфорум
Java
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 13.07.2016
Сообщений: 5

Нужно применить быстрое преобразование Фурье к массиву, длина которого не является степенью двойки

16.07.2016, 11:40. Показов 1956. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем добрый день! Столкнулся с проблемой, что нужно применить быстрое преобразование Фурье к массиву, длина которого не является степенью двойки. Все существующие библиотеки используют как раз преобразование с элементами, число которых является степенью двойки. Помогите кто-нибудь.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.07.2016, 11:40
Ответы с готовыми решениями:

Является ли число степенью двойки? Вводится число. Напечатать YES, если оно является степенью двойки, NO - ина
Является ли число степенью двойки? Вводится число. Напечатать YES, если оно является степенью двойки, NO - иначе си шарп

Быстрое преобразование Фурье. Нужно определить частоты и амплитуды сигналов.
Здравствуйте, Уважаемые. Нужна ваша помощь. Нужно определить частоты и амплитуды сигналов. Из исходных данных лишь точки некоторой...

Найти коэффиценты разложения в ряд Фурье, используя быстрое преобразование Фурье (БПФ)
Прошу помочь мне в нелеггкой задачке нужно для заданной на периоде 2∏ функции f(x) найти коэффициенты разложения в ряд Фурье, используя...

5
370 / 133 / 44
Регистрация: 05.02.2015
Сообщений: 901
16.07.2016, 14:55
а чем вас функция fft не устраивает:
http://www.exponenta.ru/soft/m... r8/fft.asp
кстати, там в примере сигнал - не степень двойки.
0
0 / 0 / 0
Регистрация: 13.07.2016
Сообщений: 5
16.07.2016, 21:54  [ТС]
Я не уточнил задание) мне нужно провернуть эту операцию в Java. В матлабе действительно все работает, причем мы сами задаем число отсчетов, что очень удобно. Не знаете ли вы удобную библиотеку или имеется ли ссылка на класс, выполняющий нужное мне преобразование?
0
370 / 133 / 44
Регистрация: 05.02.2015
Сообщений: 901
16.07.2016, 22:20
А вам не кажется, что с этим вопросом надо обратиться в раздел java и там быстрее помогут?
0
0 / 0 / 0
Регистрация: 13.07.2016
Сообщений: 5
17.07.2016, 15:52  [ТС]
Да,извините. Не сразу понял про существование разделов)
0
53 / 53 / 14
Регистрация: 26.02.2014
Сообщений: 150
18.07.2016, 12:42
Просто дополните массив нулями до нужной длины. Некратные трансформы могут быть медленными.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
18.07.2016, 12:42
Помогаю со студенческими работами здесь

Является число степенью двойки?
Доброго времени суток, форумчане!) Есть массив чисел ($user), который нужно проверить и найти в нем количество чисел которые являются...

Является ли число степенью двойки
не понимаю в чём ошибка вроде все условия соблюдены. есть чисел вида 2K, где K – некоторое неотрицательное целое число. Назовем такие...

Является ли число степенью двойки?
Вводится число. Напечатать YES, если оно является степенью двойки, NO - иначе.

Является ли число степенью двойки
Условие: Входные данные Входной файл INPUT.TXT содержит единственное целое число N, не превосходящее 10000 по абсолютной величине. ...

Является ли число степенью двойки
Помогите с ошибкой, не могу понять что не то. Нужно вычислить являеться ли число степенью двойки рекурсивно. static void Main(string...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru