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.0/11 mastered
1 / 11
Rissanen's bound gives a minimax redundancy of (k/2) log2 n bits for a k-parameter class. For an alphabet of 256 symbols, how many parameters k does the i.i.d. class have?