Отправлено Владимир 25 октября 2000 г. 13:51 В ответ на: Поможите алгоритмом... Сами мы не местные.. отправлено Dady 25 октября 2000 г. 11:24

У меня было 2 задачи, в которых была нерегулярная дискрет., и в обеих
не хватало памяти.
В первой обработки никакой не было, нужно было запомнить данные и времена их прихода.
Во второй была и обработка.
В первой я хранил не сами времена прихода, а приращения их разностей относительно некоего среднего времени, т.е. что-то типа дельта модуляции. Максимальное приращение было известно. На хранение каждого
тратилось, если память не изменяет, 4 бита. Такую же операцию проделывал с данными, только хранил не приращения разностей относительно некоего среднего, а разности 2-х соседних отсчетов. Самый первый отсчет естественно запоминался полностью. На разность было отведено по моему тоже 4 разряда. Плюс к этому запоминались флажки. Условно - флажок=0 - разность входит в 4 разряда, 1 - не входит и в этом случае она хранилась полностью. Экономия памяти была очень существенной - окол 4 раз.
Во второй задаче я проводил передискретизацию, т.е. приводил к равномерному шагу. Делал сл. образом- брал несколько отсчетов сигнала,
аппроксимировал полиномом,по вычисленным к-там полинома находил значение сигнала в нужной точке. Проделывал эту операцию на каждый новый отсчет. Над передиск. данными проводил нужную обработку. В моем случае дополнительные ошибки из-за передискр. оказались несущественными.

• Спасибо за информацию, я пока щупаю примерно в тех же направлениях, но не совсем понятно.. — Dady   (25.10.2000 14:19, 256 байт)
  • Ответ: — Владимир   (25.10.2000 15:15, 944 байт)