Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Questions on Binary String/Bits... Please do all parts with explanation! Thank y

ID: 3841379 • Letter: Q

Question

Questions on Binary String/Bits...

Please do all parts with explanation! Thank you

(a) What is the minimum number of bits required to store each binary string of length 50? (b) What is the minimum number of bits required to store each number with 9 base ten digits? (c) What is the minimum number of bits required to store each length 10 fixed-density binary string with 4 ones? (d) In terms of n, what is the minimum number of bits required to store each subset of a set with n elements? (e) What is the minimum number of bits required to store each rearrangement of the numbers 1 through 8? (f) What is the minimum number of bits required to store each three-letter string? (26 alphabetical letters, not case-sensitive)

Explanation / Answer

For (f) Ans is 7*3=21bits

Since each character takes 7 bits , a three letter string takes 7*3=21bits