Question: Suppose that on the planet Binary, the written language uses an alphabet that contains only two letters X and Y . Also, suppose that in
Suppose that on the planet Binary, the written language uses an alphabet that contains only
two letters X and Y Also, suppose that in the Binarian language, the letter X occurs of
the time, while Y occurs of the time. Finally, assume that you have two messages in the
Binary language, and the messages are of equal length points
a If you compare the corresponding letters of the two messages, what fraction of the time
will the letters match?
b Suppose that one of the two messages is encrypted with a simple substitution, where X is
encrypted as Y and Y is encrypted as X If you now compare the corresponding letters of
the two messagesone encrypted and one notwhat fraction of the time will the letters
match?
c Suppose that both of the messages are encrypted with a simple substitution, where X is
encrypted as Y and Y is encrypted as X If you now compare the corresponding letters
of the two messagesboth of which are encryptedwhat fraction of the time will the
letters match?
d Suppose instead that you are given two randomly generated messages that use only
the two letters X and Y If you compare the corresponding letters of the two messages,
what fraction of the time will the letters match
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
