Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
problem1 what is the maximum value achievable by count when inside is executed on a polygon with n vertices give an
problem1 suppose that we use an arbitrary point for the anchor in the method described in the text for computing a
problem1 true or false public-key cryptography makes it convenient to send the same message to several different users
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