flow-size-sketches's Introduction

Flow Size Sketches

Implemented Count Min, Counter Sketch and Active Counter in Java.
Kindly refer project3.pdf for project requirements and to understand the input format for the file.

Download FlowSize.java and compile the file using javac FlowSize.java.
A class file will be generated named FlowSize.class, execute the file using java FlowSize.
Enter the desired input for all three Flow Size Sketches and the output file of each flow sketch will be generated in the same folder.

countMin_output.txt is the output for Count Min. It has many lines of output; the first line shows the average error among all flows. From the 4th line, the next 100 lines shows the Flow ID, Estimated Size and True Size of the Top 100 largest Estimated Sizes.
counterSketch_output.txt is the output for Counter Sketch. It has many lines of output; the first line shows the average error among all flows. From the 4th line, the next 100 lines shows the Flow ID, Estimated Size and True Size of the Top 100 largest Estimated Sizes
activeCounter_output.txt is the output for Active Counter. It has one line of output which shows the final value of Active Counter in decimal.

Recommend Projects