How many 14-bit strings (that is, bit strings of length 14) are there which: a. Start with the sub-string 011? 2048 b. Have weight 4 (i.e., contain exactly 4 1's) and start with the sub-string 011? 330 c. Either start with 011 or end with 01 (or both)? 6144 d. Have weight 4 and either start with 011 or end with 01 (or both)? 825

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter8: Arrays And Strings
Section: Chapter Questions
Problem 21PE
icon
Related questions
Question
How many 14-bit strings (that is, bit strings of length 14) are there which:
a. Start with the sub-string 011?
2048
b. Have weight 4 (i.e., contain exactly 4 1's) and start with the sub-string 011?
330
c. Either start with 011 or end with 01 (or both)?
6144
d. Have weight 4 and either start with 011 or end with 01 (or both)?
825
Transcribed Image Text:How many 14-bit strings (that is, bit strings of length 14) are there which: a. Start with the sub-string 011? 2048 b. Have weight 4 (i.e., contain exactly 4 1's) and start with the sub-string 011? 330 c. Either start with 011 or end with 01 (or both)? 6144 d. Have weight 4 and either start with 011 or end with 01 (or both)? 825
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Huffman coding
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning