is the Java implementation of the Lossy Counting Algorithm that you can find at: http://www-db.stanford.edu/~manku/papers/02vldb-freq.pdf The LossyCountingAnalyzer program takes an input stream made of text and compute the words with the highest