java - How to turn continuously captured data into discrete samples? -


first of course data not continous, randomly sampled. see graph:

image description

as can see have data sampled in not known interval.

/**  * represents sample graph above. stored in arraylist  */ public class sample {   public long time;   public long value; } 

from these samples need compute averages @ given sampling frequency. problem not entirely sure how calculate average values - must influenced points near sampling time, increasing distance must reduce influence.

i don't know search, lack vocabulary on topic.