EE4209/EE5809 Digital Audio : Arithmetic coding

EE4209/EE5809 Digital Audio : Arithmetic coding

1. table(symbol, probability, probability_line_0_1)

2. table(symbol, low, high, range, shift)

3. start : low=0.0, high=1.0, range=1.0

4. algorithm :

low =0;
high =1;

while ( sein_symbol) {
range = high -low;
high = low + range * symbol_high;
low = low + range * symbol_low;

}
print(low);

5. entropy :

H(s) = -sum( i=1 to n) | (pi)*log2(pi)