User:Delta2/Arithmetic coding (theory)


 * Note: this is just the beginning. Currently, I more experiment with Wiki markup than actually writing the article.

$$a_{N_a-1\,\!}$$

$$\sum_{i=0}^{N_a-1}p_j(a_i) = 1$$

Definitions
This section contains a couple of definitions that will be useful later in this article.


 * Alphabet : The alphabet $$A$$ is a finite set of symbols $$A = \left( a_0, a_1, \dots, a_{N_a-1} \right).$$ The number of symbols is $$N_a$$.


 * Sequence : A sequence is a finite or infinite list of symbols $$S = \left( s_0, s_1, \dots \right).$$ Each symbol $$s_j$$ is chosen from the alphabet $$A$$. The lenght of a finite sequence is denoted with $$N_s$$. For infinite sequences we define $$N_s = \infty$$.

Testing.

And again.