Question: IN PYTHON PLEASE: The goal is to count the number of occurrences of letters in text files and, for instance, identify the most common ones.

IN PYTHON PLEASE:

The goal is to count the number of occurrences of letters in text files and, for instance, identify the most common ones. It should be possible to count letters using three types of counters: exact counter, approximate counter with fixed probability(1\16) and approximate counter with decreasing probability(1\sqrt(3)^k)

The results of the exact counters should be compared with the estimated counts obtained from the values registered in the approximate counters.

For example, in terms of absolute and relative errors (lowest value, highest value, average value, etc.), average values, etc It can also be verified whether the approximate counts identify or not the same most frequent letters, and in the same relative order. And if the most frequent letters are similar or not in the text files of the same literary work in different languages.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!