DEFLATE-Lite Capstone 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. A match has length 11 and distance 9. Give its literal/length symbol, then its distance symbol, comma-separated.

2. Dynamic coding saves 2500 payload bits relative to fixed. Both follow this DL header contract. Which conclusion follows?

Select one answer.

Dynamic wins because 2500 is positive Dynamic wins whenever any byte repeats The mode is decided only by the longest match Fixed still uses fewer total bits because dynamic adds 3208 header bits

3. A length symbol is decoded when output length is zero. Its distance symbol is zero. What happens?

Select one answer.

Append zero bytes as the missing history Reject: distance symbol zero means distance one, beyond output Copy from the start of the input file Treat the match as end-of-block

4. Fixed mode emits one literal and EOF, each nine bits. Including the four-byte header and padding, how many bytes is the file?

5. An external dynamic header assigns EOF length 33 and all other symbols length zero. Why reject it even though the prefix budget fits?

Select one answer.

All 273 symbols must be used The format supports code lengths only through 32 bits A singleton can never be a prefix code EOF must always have nine bits in dynamic mode

6. The dynamic header has 4 fixed bytes, 273 literal/length lengths, and 128 distance lengths. What is its total byte length?

Auto-advance on pass

Join Discord