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$

[edit] 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$ .