Интерполяция массива значений?

Question

[ebroker]

Дан пустой массив размером 100 элементов.
Дан второй массив со значениями на 170 элементов.

Нужно перенести данные второго массива в первый каким то образом усреднив данные.
Подскажите какие алгоритмы гуглить линейная интерполяция? экстраполяция? апроксимация?

Comments

[longclaps]

каким то образом усреднив данные

Если исходные данные гладкие - интерполяция.
Если дерьмовые, зашумлённые - сперва фильтр, а уж потом интерполяция (но можно и совместить).

[hint000]

линейная интерполяция - простая и быстрая штука, и она подходит в том случае, когда вы ничего не знаете об исходных данных. Ну абстрактные числа и всё. Более сложные и медленные формулы могут дать лучший результат, если заранее известно, что данные подчиняются какой-то закономерности (и мы знаем какой, или догадываемся).

Answer 1

[Griboks]

Для каждого Ai находите среднее для [Bi;B(i+70)].