membership structures bloom filter requires more or less storage than trie when spell checkingwhich data type can be used for spelling correction how can you generate more than one hashing function for use in bloom filter add the words " ""an""ant""bat"and "batterto trie draw the trie data structure showing its structure after inserting the words in the order given here why is sentinel needed in trie why is sentinel not needed in bloom filter what must be true of keys to be able to store them in trie which datatypetrie or bloom filteris more efficient in terms of spacewhich is more efficient in terms of speed programming problems go to the text website and download the dictionary of words build bloom filter for this list of words and use it to spellcheck the declaration of independenceprinting all the misspelled words to the screen go to the text website and download the dictionary of words build trie datatype for this list of words and use it to spellcheck the declaration of independenceprinting all misspelled words to the screen create trie as in the previous exercisebut also print suggested replacements for all misspelled words this is tough assignment suggested replacements should not differ from the original in more than one of the ways suggested in the this copy belongs to 'acha