Dynamic Markov compression: Difference between revisions

Content deleted Content added
DMC model: Added some space and boldness. Now it is better to read.
Line 13:
For decompression, the predictor makes an identical series of predictions, given the bits decompressed so far. The arithmetic coder makes an identical series of range splits, then selects the range containing ''p''<sub>''x''</sub> and outputs the bit ''x''<sub>''i''</sub> corresponding to that subrange.
 
In practice, it is not necessary to keep ''p''<sub>low</sub> and ''p''<sub>high</sub> in memory to high precision. As the range narrows, the leading bits of both numbers will be the same, and can be output immediately.
 
=== DMC model ===