Title :
Calculation of conditional probabilities in hierarchical block coding systems
Author_Institution :
Sch. of Inf. Sci. & Eng., Canberra Coll. of Adv. Educ., ACT, Australia
fDate :
6/1/1990 12:00:00 AM
Abstract :
For the second and higher levels in the hierarchy of block coding, the first-order conditional probabilities are calculated so that the Markovian model can be applied for the direct evaluation of the probability of white blocks. The formulas presented enable the overall compression ratio of documents to be computed. A typical example is included to show the merits of multilevel block coding
Keywords :
data compression; encoding; hierarchical systems; probability; Markovian model; compression ratio; conditional probabilities; hierarchical block coding systems; multilevel block coding; white blocks; Australia; Bit rate; Block codes; Communications Society; Encoding; Facsimile; Image communication; Probability;
Journal_Title :
Communications, IEEE Transactions on
