Due: See class webpage
Arasu InputFile W ε ChkPt or: java Arasu InputFile W ε ChkPt
The data file must conform to the following format:
N (number of data points) v1 (data point 1) v2 (data point 2) v3 (data point 3) ...... vN (data point N)
Input stream: ..... a b c d e f g h i j k l .... ^ |<----------------------------->| | Window W | | Checkpoint
c d e f g h i j k
W = ... eps = ... W' = ... eps' = ... L = ...
(There are many more ACTIVE block in some level (especially level 0), do NOT print these.)
At each level, there are at most 2 ACTIVE blocks used to compute the sketch for the current window.. So if your printout shows 3 or more ACTIVE blocks in some level, you have a bug...
Level L: [(e1,f1,Δ1), (e2,f2,Δ2), ...] Level L-1: [(e1,f1,Δ1), (e2,f2,Δ2), ...] [(e1,f1,Δ1), (e2,f2,Δ2), ...]
Summary: [(e1,f1), (e2,f2), ...]
(e1, f1, real1) (e2, f2, real2) (e3, f3, real3) ...
/home/cs584000/turnin Makefile hw6(If you use Java, you still need a Makefile. Let me know if you don't know how to create a Makefile)
/home/cs584000/turnin Filename hw6-?where "?" is a number from 0 to 9.