Bit I/O & Universal Codes Checkpoint

Worked scenarios: trace state, diagnose mistakes, and apply the module contract.

Get every question correct to pass this checkpoint. You can review feedback, revise your answers, and submit again.

1. WriteBits(6,3) then WriteBits(9,4), MSB first. Give the single padded byte as two hex digits.

2. Bytes() is called after writing three bits, then two more bits are written. What must the second snapshot contain?

Select one answer.

All five bits packed into the same pending byte The same immutable three-bit stream forever Only the two new bits Three padded bits followed by a new byte

3. How many meaningful bits are in gamma(19)?

4. A reader is given one byte 0x80 containing padded gamma(1). After reading its leading one, how can the remaining zeros be identified as padding?

Select one answer.

ReadBit returns ok=false on the next zero The writer records a hidden length in the byte The gamma caller knows the codeword is complete; the generic reader does not know the logical length The reader recognizes every all-zero suffix as EOF

5. A delta decoder obtains bit length 65 while returning uint64 values. What is correct?

Select one answer.

Reject before reading and shifting a 64-bit suffix Treat 65 as an end marker Read the suffix and truncate modulo 2^64 Clamp the length to 64

6. For n=8, delta writes gamma(4) then suffix 000. Give the resulting padded byte in hex.

Auto-advance on pass

Open access learning · Go · Python · C · SQL · No external dependencies

Transparency · Support this project

Join Discord