Computer Science, asked by natalonatalie29, 8 months ago

What is the minimum number of bits needed to give a binary encoding for 17 items?

Answers

Answered by davinder56
6

Answer:

minimum numbers of bits needed is 8

Answered by gratefuljarette
3

Minimum number of bits needed to give a binary encoding for 17 items-5 bits

Explanation

  • With n bits, we can make 2^n combinations.
  • Simply, 4 bits gives you 2\times2\times2\times2 = 16 encoding options, and 5 bits gives you 2\times2\times2\times2\times2 = 32 encoding options.
  • However, if two items are a fair bit rarer, then you can encode the first 15 items straightforwardly, leaving a special code like 0000 free to extend to the next 16 items. This will be a bit closer to 4 bits per item, depending on relative proportions.
  • A bit is an electronic switch that can be ON or OFF, making 2 possible combinations.
  • A byte consist of 8 bits, good for 2^8 = 256 combinations, exactly the number of characters in the ASCII table.

Learn more about binary encoding

Purpose of binary coding

https://brainly.in/question/2661024

What is the use of binary numbers

https://brainly.in/question/9838235

Similar questions