Arithmetic, Lempel–Ziv and Universal Coding
0/99 solved1 / 99
Each question is graded on a single answer: a check that this chapter's methods work, not a test of the reasoning behind them.
A source has p(A) = 0.8 and p(B) = 0.2. Compute the probability of the message AAB, to 4 decimal places.
Your answer
info-arithmetic-9All Information Theory chaptersAbout these 99 questions
Coding a whole message as one interval, learning the dictionary as you go, and what it costs to compress a source you were not told about. This set covers the chapter Arithmetic, Lempel–Ziv and Universal Coding in Information Theory: 27 easy, 48 medium and 24 hard questions, each graded instantly with a hint and a full step-by-step solution. Progress is saved in this browser only.
- The Core Idea: Messages as Subintervals — 11 questions
- Interval Narrowing, Renormalization, and Precision — 11 questions
- Termination, Decoding, and the Coding Theorem for Arithmetic Codes — 11 questions
- Parsing a String into Phrases — 11 questions
- Encoding, Decoding, and the Self-Referential Case — 11 questions
- Limits, Variants, and What Is Used in Practice — 11 questions
- What Universality Means — 11 questions
- The Standard Constructions — 11 questions
- The Price of Universality — 11 questions