- perform an experimental analysis of the efficiency (number of character comparisons performedof the brute-force and kmp pattern-matching algorithms for varying-length patterns - perform an experimental analysis of the efficiency (number of character comparisons performedof the brute-force and boyer-moore patternmatching algorithms for varying-length patterns - perform an experimental comparison of the relative speeds of the bruteforcekmpand boyer-moore pattern-matching algorithms document the relative running times on large text documents that are then searched using varying-length patterns - experiment with the efficiency of the find method of python' str class and develop hypothesis about which pattern-matching algorithm it uses try using inputs that are likely to cause both best-case and worst-case running times for various algorithms describe your experiments and your conclusions - implement compression and decompression scheme that is based on huffman coding - create class that implements standard trie for set of ascii strings the class should have constructor that takes list of strings as an argumentand the class should have method that tests whether given string is stored in the trie - create class that implements compressed trie for set of ascii strings the class should have constructor that takes list of strings as an argumentand the class should have method that tests whether given string is stored in the trie - create class that implements prefix trie for an ascii string the class should have constructor that takes string as an argumentand method for pattern matching on the string - implement the simplified search engine described in section for the pages of small web site use all the words in the pages of the site as index termsexcluding stop words such as articlesprepositionsand pronouns - implement search engine for the pages of small web site by adding page-ranking feature to the simplified search engine described in section your page-ranking feature should return the most relevant pages first use all the words in the pages of the site as index termsexcluding stop wordssuch as articlesprepositionsand pronouns