Answered: create a simple implementation of the…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Computer Science

In this problem you will create a simple implementation of the FlajoletMartin algorithm using Python. The stream will be the contents of a text file and you will produce an approximation of the number of unique words in the file as given by the algorithm. You will need to process the file one line at a time and may not store any part of the file. You can obtain words by splitting the lines on whitespace. Your code will be run from a terminal according to the following command cat filename | python your_code.py. If you are running OSX then you can run this from the terminal. If you are using Windows you should make use of the Ubuntu terminal installed for running Spark. Your code will need to read from sys.stdin. You may not use list, dictionaries, or any other container as these are not employed by the algorithm. You may use Python’s built-in hash and bin functions. hash will create a number from a string and bin will give you a binary conversion of this number that you can then count consecutive zeros starting at the right of the string. You may also use hash functions defined in the hashlib module. Write your code in the file problem1.py. You may import hashlib but nothing else besides those which are already imported in the file. This is not necessary if you use the function hash mentioned above. If you would prefer you do not need to use the starter code in the file, but your solution must conform to the parameters given above.

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions