Слушай, Стик, я тут голову ломаю, как сжать данные с радиотелескопа, чтобы ничего не потерять. Нужна такая минималистичная алгорим, чтобы сигнал не искажался. Как думаешь, может, упрощённый алгоритм Фурье сгодится?

Понял. Будем использовать дискретное преобразование Фурье на основе целых чисел и минимальный проход вейвлетов. Считаем ФФТ с целочисленной арифметикой, отбрасываем коэффициенты ниже очень низкого порога, чтобы не тратить биты, а затем упаковываем оставшиеся значения в плотный бинарный поток. Для вейвлетов – одноуровневый преобразование Хаара к исходным отсчетам, это позволит сохранить все значения в целых числах и обеспечит небольшое сжатие без потерь. Самый компактный и эффективный вариант.

Хорошо, я буду следить за фиксированным масштабированием и использую защитные биты, чтобы исключить переполнения. Так целочисленная БПФ останется абсолютно точной.