transposition of characters like teh instead of the dropped characters like thei instead of their extra characters like thre instead of the incorrect characters like thare instead of there if in searching in trie word is not foundthese alternatives can also be searched for to find selection of alternative spellings what' morethese alternative spellings can be searched in parallel in trie to quickly put together list of alternatives bloom filter cannot be used to find alternative spellings since that information is lost once entered into the filter of coursea trie will never report false positive either as is possible with bloom filter summary tries and bloom filters are two data structures for testing membership bloom filters are relatively small and will produce false positives some percentage of the time tries are largerdon' produce false positivesand can be used to find alternative key values that are close to the key being sought while either data structure will work for spell checkingspelling correction would be aided by trie while bloom filter would not help as far as efficiency goesbloom filters more efficiently test set membershipsubject to the false positives that are sometimes produced howevera trie also operates efficiently while also taking more space than bloom filter both the bloom filter and the trie tested membership of words in the dictionary in microseconds the bloom filter' worst time was us while the trie' worst time was us for the informal test performed on both size requirements are also concern of course the example dictionary used in the development of both the bloom filter and the trie in this contained , words the bloom filter for this dictionary of words was approximately kb in size assuming that the next and follows pointers take bytes each and the key units ( word characterstake byte eachthe size of the trie is roughly mb in size while the bloom filter is much smaller than the trieboth are well within the limits of what computers are capable of storing review questions answer these short answermultiple choiceand true/false questions to test your mastery of the which datatypethe trie or the bloom filteris susceptible to false positives what is false positive in this contextthis copy belongs to 'acha