Как описать график уравнением?

Есть показания приборов: <глубина> <значение>. Данных огромное количество, 18 миллиардов пар «ключ-значение».
Стоит задача перенести все данные в БД для ускорения доступа. Если перенести все «в лоб» и накрутить индекс, то получим 800 гигабайтный дамп.
Есть несколько альтернативных вариантов решения, одна из них перевод графика в вектор.
В среднем на один график приходится ~2500 пар «ключ-значение».
Хотелось бы услышать мнение специалистов. Как это реализовать? Есть ли уже готовые решения?
Пример графика:
  • Вопрос задан
  • 4804 просмотра
Пригласить эксперта
Ответы на вопрос 4
Killy
@Killy
Это называется Curve Fitting. Интерполяция полиномами — частный случай.

По ссылкам попал на страницу Сжатие_с_использованием_вейвлет и понял, что то, что Вы пытаетесь сделать, — суть то же сжатие звукового (например) потока. Быть может, изучение алгоритмов кодирования мультимедийных данных натолкнёт на хорошие идеи.
Ответ написан
Комментировать
Kolegg
@Kolegg
То есть нужно уменьшить количество данных, заменив часть данных приближенными функциями?
Ответ написан
Illivion
@Illivion
А это разве не задача дискретного преобразования Фурье?
Ответ написан
Комментировать
Djamah
@Djamah
Странный вопрос. Насколько я помню теорию связи, то информационный поток потому и рассматривают как стохастический (случайный) что его нельзя описать никаким законом (уравнением), иначе он становится детерминированым(заданным) и величина содержащейся информации становится равной описанию закона. Другое дело если вам нужно сохранить картинку очень приблизительно, тогда да, можно аппроксимировать. А если все-таки точно, то см. sebres
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы