Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
problemsuppose that a vigenere cipher with a two-character key is used to encrypt a relatively long message write a
problem1 decrypt the following message which was encrypted with a vigenere cipher using the pattern cab repeated as
problem1 suppose that the frequencies of the occurrence of all the characters to be en-coded are different is the
problem1 the letter q given in the text can be processed as a sequence of five-bit characters discuss the pros and cons
problem1 implement compression and expansion procedures for the run-length encoding method for a fixed alphabet
problemwrite a compiler for simple arithmetic expressions described by the grammar in the text it should produce a list
problem1 give a context-free grammar to describe all strings with no more than two consecutive is2 how many procedure
problem1 how does the recursive-descent parser find an error in a regular expression such as abbc which is incomplete2
problem1 explain how you would modify the nondeterministic machine to handle dont-care characters2 how many different
problem1 give a regular expression for recognizing all occurrences of four or fewer consecutive ls in a binary string2
problemwrite programs to generate a random 1000-bit text string then find all occurrences of the last k bits elsewhere
problem1 construct an example for which the right-to-left pattern scan with only the mismatch heuristic performs badly2
problem1 draw a finite-state machine that can search for the pattern abracadabra2 how would you search a text file for
problem1 implement a brute-force pattern-matching algorithm that scans the pattern from right to left2 give the next
problem1 outline a method for deleting an item from an extendible hashing table2 why are top-down b-trees better than
problem1 draw the b-tree that is built when sixteen equal keys are inserted into an initially empty tree with m 52
problem1 give the contents of the b-tree that results when the keys ea s yques t i o n are inserted in that order into
problem1 write a program that prints out all keys in a patricia tree having the same initial t bits as a given search
problem1 a problem with 26-way multi-way radix search tries is that some letters of the alphabet are very infrequently
problem1 draw the digital search tree that results when the keys ea s y q u e s t i o n are inserted in that order into
problem1 suppose a programmer has a bug in his double-hashing code so that one of the hash functions always returns the
problem1 about how many probes are involved when double hashing is used to build a table consisting of n equal keys2
problem1 describe how you might implement a hash function by making use of a good random number generator would it make
problem1 how many tree links actually must be changed for a double rotation and how many are actually changed in the
problem1 draw the top-down 2-3-4 tree built when the keys easy question are inserted in that order into an initially