Реалізація ідеї арифметичного кодування, Детальна інформація

(1)

(inoaiiy ia\x00F0\x00B3ai\x00B3noue ae\x00F0aco (1) iioiaeeoue a\x00B3ae oiai oaeoo, ui cum_freq[symbol - 1] iiaeiia aooe oe\x00B3eei). Iio\x00B3i ie oi/aii iieacaoe, ui low’ ( value ( high’, aea low’ i high’ \x00BA iiiaeai\x00B3 cia/aiiy aeey low i high ye oea aecia/aii ieae/a.

(a) low’ :



,

oiio low’ ( value, oiio ui \x00B3 value, i low, i cum_freq [0] > 0.

(a) high:



C ae\x00F0aco (1) ia\x00BAii:

.

Aeiaeaoie 2. \x00D0iai/ee eiae aeey aaeaioeaiiai a\x00F0eoiaoe/iiai noeneaiiy.

Arithmetic_coding.h

/*Iaieioaiiy, iaiao\x00B3aei\x00B3 aeey a\x00F0eoiaoe/iiai*/

/*eiaeoaaiiy oa aeaeiaeoaaiiy*/

/*\x00B2ioa\x00F0aae cia/aiue a\x00F0eoiaoe/iiai eiaeo*/

#define Code_value_bits 16

typedef long code_value;

#define Top_value (((long) 1 << Code_value_bits) - 1)

/*Aeac\x00B3aieee ia na\x00F0aaeeio \x00B3 /aoaa\x00F0o\x00B3 \x00B3ioa\x00F0aaea cia/aiiy eiaeo*/

#define First_qtr (Top_value/4 + 1)

#define Half (2*First_qtr)

#define Third_qtr (3*First_qtr)

model.h

/* \x00B2ioa\x00F0oaen c iiaeaeeth */

/* Iiiaeeia eiaeo\x00BAieo neiaie\x00B3a */

#define No_of_chars 256

#define EOF_symbol (No_of_chars + 1)

#define No_of_symbols (No_of_chars + 1)

/* Oaaeeoe\x00B3 ia\x00F0aeiaeoaaiiy ii/aoeiaeo oa \x00F0iai/eo neiaie\x00B3a */

int char_to_index[No_of_chars];