Dynamic Markov compression: Difference between revisions

Content deleted Content added
Arithmetic coding: fix linter error (1x missing end tag)
Tags: Mobile edit Mobile web edit Advanced mobile edit
m add WP:TEMPLATECAT to remove from template; genfixes
Line 22:
 
Modeling is the same for compression and decompression. For each bit, ''p''<sub>0</sub> and ''p''<sub>1</sub> are computed, bit ''x''<sub>''i''</sub> is coded or decoded, the model is updated by adding 1 to the count corresponding to ''x''<sub>''i''</sub>, and the next context is found by traversing the link corresponding to ''x''<sub>''i''</sub>.
 
 
=== Adding new contexts ===
Line 94 ⟶ 93:
[[Category:Lossless compression algorithms]]
[[Category:Markov models]]
[[Category:Data compression]]