Size: a a a

2021 January 14

DT

Dmitry Teh in pro.algorithms
а как правильно посчитать RMS в freq. domain?

у меня получился массив double[] avgSamples
из которого получается вот такое разложение путём перевода в dbfs

20 * Math.Log10(avgSamples[i] / 32768)
источник

DT

Dmitry Teh in pro.algorithms
пытаюсь взять RMS
источник

DT

Dmitry Teh in pro.algorithms
вместо -3 получается -21
источник

DT

Dmitry Teh in pro.algorithms
и я не очень понимаю, где я ошибаюсь
источник

DT

Dmitry Teh in pro.algorithms
в вики показано такое вычисление. но я не понимаю в каких «единицах» «подставлять» данные.
магнитуду, которая у меня получилась после ффт, нормализованную магнитуду (делённую на сумму окна), приведённую к децибелам…

код выше показывает вообще -57 dBFS =(
источник

DT

Dmitry Teh in pro.algorithms
источник

DV

Dmitrij V in pro.algorithms
Dmitry Teh
в вики показано такое вычисление. но я не понимаю в каких «единицах» «подставлять» данные.
магнитуду, которая у меня получилась после ффт, нормализованную магнитуду (делённую на сумму окна), приведённую к децибелам…

код выше показывает вообще -57 dBFS =(
буквально вчера читал доку по fft, файлик прикрепляю. Мне помогло с пониманием некотрых моментов, надеюсь и тебе поможет.
источник

DV

Dmitrij V in pro.algorithms
Dmitry Teh
доброго времени

пытаюсь разобраться с ФФТ для шумоподавления

я беру массив с семплом из wav файла
делаю из него массив комплексных чисел с нулевой im частью и реальной, равной семплу
делаю ффт
беру оттуда магнитуду и с ней работаю (уменьшаю на магнитуду шума)

магнитуда несколько нормализованная
// Scale the magnitude of FFT by window and factor of 2,
// because we are using half of FFT spectrum
double s_mag = complexBuffer[i].Magnitude * 2.0 / sum_win;  

а после хочу из полученных бинов собрать обратно сигнал, перейдя в freq. domain, но не понимаю как. мне же нужно из полученной магнитуды получить ещё один массив комплексных чисел?

что-то вроде

complexBuffer[i].Re = Math.Sqrt(fft[i] * sum_win / 2.0);
complexBuffer[i].Im = 0;

и загнать его в библиотеку?
я нашёл формулу с преобразованием через экспоненту, но почему-то во всех бинах одинаковая сумма.

если совсем оффтоп — подскажите более тематический чатик по DSP

благодарю
для шумоподавления юзал фильтры семейства Butterworth: LowPass и HighPass, можно ещё BandPass.
источник

A

Amirsho in pro.algorithms
Кто знает какую букву добавляют в шифре плейфера в русской версии?
источник

A

Amirsho in pro.algorithms
Когда 2 одинаковых буквы подряд
источник

Ц

Цезарь in pro.algorithms
Как за наименьшее время работы определить тип цикла или пути в неориентированном графе?
источник

IZ

Ilia Zviagin in pro.algorithms
Цезарь
Как за наименьшее время работы определить тип цикла или пути в неориентированном графе?
Это надо полный обход графа делать.... (IMHO)
источник

Ц

Цезарь in pro.algorithms
Ilia Zviagin
Это надо полный обход графа делать.... (IMHO)
Типо bfs/dfs?
источник

MT

Max Tropets in pro.algorithms
Цезарь
Как за наименьшее время работы определить тип цикла или пути в неориентированном графе?
А что такое здесь «тип цикла или пути?»
источник

Ц

Цезарь in pro.algorithms
Max Tropets
А что такое здесь «тип цикла или пути?»
Простой путь, простой цикл, путь, цикл или ничего
источник

IZ

Ilia Zviagin in pro.algorithms
Цезарь
Типо bfs/dfs?
fuf
источник

IZ

Ilia Zviagin in pro.algorithms
ага
источник

ЧК

Чеширский Кот... in pro.algorithms
Всем добрый день, хотел спросить может кто знает литературу или как называются такие структуры данных: Есть дерево, на узлы которых мы можем повесить бейджы (цвета), рут - всегда имеет все бейджы (цвета). Узел имеет родителя и чайлдов не только основной но и для каждого бейджа отдельно. Задачу которую я хочу решить как эффективней всего узел перекинуть на другой узел (с перестроением бейджей). Ну или как такое называется что бы почитать про это. Спасибо.
источник

Constantine ʕ◔ϖ◔ʔ🦀... in pro.algorithms
а откуда взялся 32768 🙄
источник

БВ

Буйный Виталя... in pro.algorithms
Constantine ʕ◔ϖ◔ʔ🦀
а откуда взялся 32768 🙄
2^15
источник