subject: Analysis of Algorithm

NOTE: Dear read my question carefully and answer it correct and completely and also please do all steps and all part of my question in your own hand writing.

thank you

a . A 40 M M 35 LO 20 25 45 20 15 Subject: - Analysis of Algorithm Assignment 4 Answer the following a) Construct fixed size and variable size Huffman code for the following date of text file and compare with with original size Symbol FH Frequency 5) Trace the search algorithm pattern "cedw" and text "dccwdedce wdcrodcecdw deedwcd" using hash function. The ASCII code for the letter " id and W' are respectively. Show the value of the hash Code at each position in the text and mark the -position where there match with the hash code of the pattern. How many comparisons between the pattern and text characters are done? Rabin-karp on the 1, 2 and 3