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 75% of
the time, while Y occurs 25% of the time. Finally, assume that you have two messages in the
Binary language, and the messages are of equal length [15 points].
1
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 blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Finance Questions!